Rate Allocation Algorithm with Successive Refinement in Peer-to-Peer Networks

Abstract:

We introduce a new across-peer rate allocation algorithm with successive refinement to improve the video transmission performance in P2P networks, based on the combination of multiple description coding and network coding. Successive refinement is implemented through layered multiple description codes. The algorithm is developed to maximize the expected video quality at the receivers by partitioning video bitstream into different descriptions depending on different bandwidth conditions of each peer. Adaptive rate partition adjustment is applied to ensure the real reflection of the packet drop rate in the network. Also the granularity is changed to the scale of atomic blocks instead of stream rates in prior works. Through simulation results we show that the algorithm outperforms prior algorithms in terms of video playback quality at the peer ends, and helps the system more adjustable to the peer dynamics.

• Periodical: Applied Mechanics and Materials (Volumes 496-500)
• Pages: 2200-2203
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.496-500.2200
• Online since: January 2014
• Authors: Yang Su, Mi Lu
• Keywords: Multiple Description Codes, Network Codes, Rate Allocation Algorithm, Video Transmission

References

[1] V. K. Goyal, Multiple description coding: Compression meets the network, Signal Processing Magazine, IEEE, vol. 18, no. 5, p.74–93, (2001).

DOI: 10.1109/79.952806

[2] R. Ahlswede, N. Cai, S. -Y. Li, and R. W. Yeung, Network information flow, Information Theory, IEEE Transactions on, vol. 46, no. 4, p.1204–1216, (2000).

DOI: 10.1109/18.850663

[3] A. K. Ramasubramonian and J. W. Woods, Multiple description coding and practical network coding for video multicast, Signal Processing Letters, IEEE, vol. 17, no. 3, p.265–268, (2010).

DOI: 10.1109/lsp.2009.2038110

[4] K. Nguyen, T. Nguyen, and S. Cheung, Peer-to-peer streaming with hierarchical network coding, in Multimedia and Expo, 2007 IEEE International Conference on, IEEE, (2007).

DOI: 10.1109/icme.2007.4284670

[5] C. Gkantsidis and P. R. Rodriguez, Network coding for large scale content distribution, in INFOCOM 2005. 24th Annual Joint Conference of the IEEE 
Computer and Communications Societies. Proceedings IEEE, vol. 4, p.2235–2245, IEEE, (2005).

DOI: 10.1109/infcom.2005.1498511

[6] Wicker, Stephen B. Error control systems for digital communication and storage,. Vol. 1. Englewood Cliffs: Prentice hall, (1995).

[7] C. Feng and B. Li, On large-scale peer-to-peer streaming systems with network coding, in Proceedings of the 16th ACM international conference on Multimedia, p.269–278, ACM, (2008).

DOI: 10.1145/1459359.1459396

[8] R. Puri and K. Ramchandran, Multiple description source coding using forward error correction codes, in Signals, Systems, and Computers, 1999. Conference Record of the Thirty-Third Asilomar Conference on, vol. 1, p.342–346, IEEE, (1999).

DOI: 10.1109/acssc.1999.832349