The Community for Technology Leaders
RSS Icon
Issue No.02 - February (2009 vol.20)
pp: 233-245
Hui Guo , China Petroleum University, Beijing
Kwok-Tung Lo , The Hong Kong Polytechnic University, Kowloon
Yi Qian , National Institute of Standards and Technology, Gaithersburg
Jiang Li , Howard University, Washington DC
This paper presents a new collaborative peer-to-peer (P2P) streaming framework for heterogeneous bandwidth capacity of clients. The proposed architecture aims for two primary goals: 1) providing higher streaming quality by making best use of the extra available bandwidth that might exist among heterogeneous clients and 2) providing robustness and resilience to high churn rate of peers by introducing redundancy, both in network paths (multisender overlay) and data (multilayered video content). For achieving these goals, we employ a gossip-based data-driven scheme for partnership formation and layered video coding for bandwidth adaptivity. To solve multilayer bitstream allocation problem, we proposed two algorithms, namely optimized transmission policy and graceful degradation scheme algorithms. The proposed system has a complete self-regulation and in a decentralized fashion. Extensive simulations show that the proposed system achieves higher quality of service through peer-assisted streaming and layered video coding. The results also show that the system outperforms some previous schemes in system overhead and reliability for dynamic node behavior.
Overlay network, layered video coding, live media streaming, multimedia communication, quality of service.
Hui Guo, Kwok-Tung Lo, Yi Qian, Jiang Li, "Peer-to-Peer Live Video Distribution under Heterogeneous Bandwidth Constraints", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 2, pp. 233-245, February 2009, doi:10.1109/TPDS.2008.76
[1] S.E. Deering, “Multicast Routing in a Datagram Internetwork,” PhD dissertation, Dept. of Electrical Eng., Stanford Univ., Dec. 1991.
[2] D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, “On Peer-to-Peer Media Streaming,” Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
[3] Z. Xiang, Q. Zhang, W. Zhu, Z. Zhang, and Y.-Q. Zhang, “Peer-to-Peer Based Multimedia Distribution Service,” IEEE Trans. Multimedia, vol. 6, no. 2, pp. 343-355, Apr. 2004.
[4] Y. Chu, S.G. Rao, and H. Zhang, “A Case for End System Multicast,” Proc. ACM SIGMETRICS '00, June 2000.
[5] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” Proc. ACM SIGCOMM '02, Aug. 2002.
[6] D. Tran, K. Hua, and T. Do, “ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,” Proc. IEEE INFOCOM '03, Apr. 2003.
[7] N. Magharei and R. Rejaie, “Understanding Mesh-Based Peer-to-Peer Streaming,” Proc. 16th NOSSDAV '06, May 2006.
[8] X. Zhang, J. Liu, B. Li, and T.-S.P. Yum, “CoolStreaming/DONet: A Data-Driven Overlay Network for Live Media Streaming,” Proc. IEEE INFOCOM '05, Mar. 2005.
[9] Y. Cui, B. Li, and K. Nahrstedt, “oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 91-106, Jan. 2004.
[10] M. Castro, P. Druschel, and A.-M. Kermarrec, “SplitStream: High-Bandwidth Content Distribution in a Cooperative Environment,” Proc. Second Int'l Workshop Peer-to-Peer Systems (IPTPS'03), Feb. 2003.
[11] R. Rejaie and S. Stafford, “A Framework for Architecting Peer-to-Peer Receiver-Driven Overlays,” Proc. 14th ACM NOSSDAV '04, June 2004.
[12] S. Banerjee, S. Lee, and B. Bhattacharjee, “Resilient Multicast Using Overlays,” Proc. ACM SIGMETRICS '04, June 2004.
[13] V. Venkatraman, K. Yoshida, and P. Francis, “Chunkyspread: Heterogeneous Unstructured End System Multicast,” Proc. 14th IEEE Int'l Conf. Network Protocols (ICNP '06), Nov. 2006.
[14] P.T. Eugster et al., “Lightweight Probabilistic Broadcast,” ACM Trans. Computer Systems, vol. 21, no. 4, pp. 341-374, Nov. 2003.
[15] M. Sasabe et al., “Scalable and Continuous Media Streaming on Peer-to-Peer Networks,” Proc. Third IEEE Int'l Conf. Peer-to-Peer Computing (P2P '03), Sept. 2003.
[16] V.N. Padmanabhan, H.J. Wang, and P.A. Chou, “Resilient Peer-to-Peer Streaming,” Proc. 11th IEEE Int'l Conf. Network Protocols (ICNP '03), Nov. 2003.
[17] M. Zhang et al., “A Peer-to-Peer Network for Live Media Streaming—Using a Push-Pull Approach,” Proc. ACM Multimedia '05, Nov. 2005.
[18] X. Liao et al., “AnySee: Peer-to-Peer Live Streaming,” Proc. IEEE INFOCOM '06, Apr. 2006.
[19] J. Guo, Y. Zhu, and B.C. Li, “CodedStream: Live Media Streaming with Overlay Coded Multicast,” Proc. SPIE/ACM Conf. Multimedia Computing and Networking (MMCN '04), Jan. 2004.
[20] V.N. Padmanabhan, H.J. Wang, and P.A. Chou, “Distributing Streaming Media Content Using Cooperative Networking,” Proc. 12th ACM NOSSDAV '02, May 2002.
[21] V.K. Goyal, “Multiple Description Coding: Compression Meets the Network,” IEEE Signal Processing Magazine, vol. 18, no. 5, pp.74-93, Sept. 2001.
[22] J. Li, “PeerStreaming: A Practical Receiver-Driven Peer-to-Peer Media Streaming System,” Technical Report, Microsoft Research MSR-TR-2004-101, Sept. 2004.
[23] R. Rejaie and A. Ortega, “PALS: Peer-to-Peer Adaptive Layered Streaming,” Proc. 13th ACM NOSSDAV '03, June 2003.
[24] Y. Cui and K. Nahrstedt, “Layered Peer-to-Peer Streaming,” Proc. 13th ACM NOSSDAV '03, June 2003.
[25] Y.H. Chu et al., “Early Experience with an Internet Broadcast System Based on Overlay Multicast,” Proc. USENIX Ann. Technical Conf., June 2004.
[26] J. Ganesh, A.-M. Kermarrec, and L. Massoulie, “Peer-to-Peer Membership Management for Gossip-Based Protocols,” IEEE Trans. Computers, vol. 52, no. 2, pp. 139-149, Feb. 2003.
[27] N. Katoh, T. Ibaraki, and H. Mine, “Notes on the Problem of the Allocation of Resources to Activities in Discrete Quantities,” J. Operational Research Soc., vol. 31, pp. 595-598, 1980.
[28] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
[29] PlanetLab website, http:/, 2008.
[30] NS, The Network Simulator,, 2008.
[31] E.W. Zegura, K. Calvert, and S. Bhattacharjee, “How to Model an Internetwork,” Proc. IEEE INFOCOM '96, Mar. 1996.
4 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool