This Article 
 Bibliographic References 
 Add to: 
Toward Systematical Data Scheduling for Layered Streaming in Peer-to-Peer Networks: Can We Go Farther?
May 2010 (vol. 21 no. 5)
pp. 685-697
Xin Xiao, Tsinghua University, Beijing
Yuanchun Shi, Tsinghua University, Beijing
Qian Zhang, Hong Kong University of Science and Technology, Hong Kong
Jianhua Shen, Tsinghua University, Beijing
Yuan Gao, Tsinghua University, Beijing
Layered streaming in P2P networks has become a hot topic recently. However, the "“ayered” feature makes the data scheduling quite different from that for nonlayered streaming, and it hasn't been systematically studied yet. In this paper, first, according to the unique characteristics caused by layered coding, we present four objectives that should be addressed by scheduling: throughput, layer delivery ratio, useless packets ratio, and subscription jitter prevention; then a three-stage scheduling approach LayerP2P is designed to request data, where the min-cost flow model, probability decision mechanism, and multiwindow remedy mechanism are used in Free Stage, Decision Stage, and Remedy Stage, respectively, to collaboratively achieve the above objectives. With the basic version of LayerP2P and corresponding experiment results achieved in our previous work, in this paper, more efforts are put on its mechanism details and analysis to its unique features; besides, to further guarantee the performance under sharp bandwidth variation, we propose the enhanced approach by improving the Decision Stage strategy. Extensive experiments by simulation and real network implementation indicate that it outperforms other schemes. LayerP2P has also been deployed in PDEPS Project in China, which is expected to be the first practical layered streaming system for education in P2P networks.

[1] R. Rejaie and A. Ortega, "PALS: Peer-to-Peer Adaptive Layered Streaming," Proc. ACM Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2003.
[2] M. Zhang, Y.Q. Xiong, Q. Zhang, and S.Q. Yang, "On the Optimal Scheduling for Media Streaming in Data-Driven Overlay Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2006.
[3] V. Pai et al., "Chainsaw: Eliminating Trees from Overlay Multicast," Proc. IEEE INFOCOM, 2005.
[4] X. Xiao, Y.C. Shi, Y. Gao, and Q. Zhang, "LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks," Proc. IEEE INFOCOM, 2009.
[5] L. Dai, Y. Cui, and Y. Xue, "Maximizing Throughput in Layered Peer-to-Peer Streaming," Proc. IEEE Int'l Conf. Comm. (ICC), 2007.
[6] J. Liang and K. Nahrstedt, "RandPeer: Membership Management for QoS Sensitive Peer-to-Peer Applications," Proc. IEEE INFOCOM, 2006.
[7] X. Xiao et al., "OCals: A Novel Overlay Construction Approach for Layered Streaming," Proc. IEEE Int'l Conf. Comm. (ICC), 2008.
[8] J. Zhao et al., "On Improving the Throughput of Media Delivery Applications in Heterogenous Overlay Network," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2006.
[9] Y. Cui and K. Nahrstedt, "Layered Peer-to-Peer Streaming," Proc. ACM Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2003.
[10] L.Q. Shi et al., "Scalable Streaming for Heterogeneous Clients," Proc. ACM Int'l Multimedia Conf. (MM '06), Oct. 2006.
[11] Y. Okada et al., "A New Approach for the Construction of ALM Trees Using Layered Video Coding," Proc. ACM Workshop Advances in Peer-to-Peer Multimedia Streaming (P2PMMS), 2005.
[12] X. Zhang et al., "Coolstreaming/Donet: A Data-Driven Overlay Network for Efficient Media Streaming," Proc. IEEE INFOCOM '05, Mar. 2005.
[13] X. Zhang et al., "A Construction of Locality-Aware Overlay Network: mOverlay and Its Performance," IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 18-28, Jan. 2004.
[14] S. Banerjee et al., "Scalable Application Layer Multicast," Proc. ACM SIGCOMM, 2002.
[15] D.A. Tran et al., "Zigzag: An Efficient Peer-to-Peer Scheme for Media Streaming," Proc. IEEE INFOCOM, 2003.
[16] Y.H. Chu, S.G. Rao, and H. Zhang, "A Case for End System Multicast," Proc. ACM SIGMETRICS, 2000.
[17] D. Kostic et al., "Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh," Proc. ACM Symp. Operating Systems Principles (SOSP), 2003.
[18] J.C. Liu, B. Li, and Y.Q. Zhang, "Adaptive Video Multicast over the Internet," IEEE Multimedia, vol. 10, no. 1, pp. 22-33, Jan. 2003.
[19] Y. Yin et al., "TrustStream: A Novel Secure and Scalable Media Streaming Architecture," Proc. ACM Multimedia, 2005.
[20] Z.Y. Liu et al., "Using Layered Video to Provide Incentives in P2P Live Streaming," Proc. ACM Workshop Peer-to-Peer Streaming and IP-TV, pp. 311-316, 2007.
[21] S. Floyd et al., "Equation-Based Congestion Control for Unicast Applications," Proc. ACM SIGCOMM, 2000.
[22] A. Goldberg, "Andrew Goldberg's Network Optimization Library,", 2009.
[23] S.P. Li, F. Wu, and Y.Q. Zhang, "Study of a New Approach to Improve FGS Video Coding Efficiency," Proc. ISO/IEC MPEG 50th Meeting (MPEG99/m5583), 1999.
[24] H. Cai, G.B. Shen, S.P. Li, and B. Zeng, "Optimal Rate Allocation for Macroblock-Based Progressive Fine Granularity Scalable Video Coding," Proc. IEEE Int'l Conf. Image Processing (ICIP), 2002.
[25] W.P. Li, "Fine Granularity Scalability Using Bit-Plane Coding of DCT Coefficients," MPEG98/m4204, 1998.
[26] S.J. Choi and J.W. Woods, "Motion-Compensated 3-D Subband Coding of Video," IEEE Trans. Image Processing, vol. 8, no. 2, pp. 155-167, Feb. 1999.
[27] UUSee, http:/, 2009.
[28] PPLive, http:/, 2009.
[29] A.R. Bharambe, C. Herley, and V.N. Padmanabhan, "Analyzing and Improving a Bittorrent Networks Performance Mechanisms," Proc. IEEE INFOCOM, 2006.
[30] J.C. Bolot, T. Turletti, and I. Wakeman, "Scalable Feedback Control for Multicast Video Distribution in the Internet," Proc. ACM SIGCOMM, pp. 58-67, Aug. 1994.
[31] B.J. Vickers, C. Albuquerque, and T. Suda, "Adaptive Multicast of Multilayered Video: Rate-Based and Credit-Based Approaches," Proc. IEEE INFOCOM, pp. 1073-1083, 1998.
[32] S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-Driven Layered Multicast," Proc. ACM SIGCOMM, pp. 117-130, 1996.
[33] L. Vicisano et al., "TCP-Like Congestion Control for Layered Multicast Data Transfer," Proc. IEEE INFOCOM, 1998.
[34] A. Legout, "PLM: Fast Convergence for Cumulative Layered Multicast Transmission Scheme," Proc. ACM SIGMETRICS, 2000.
[35] W. Tan and A. Zakhor, "Video Multicast Using Layered FEC and Scalable Compression," IEEE Trans. Circuits Systems for Video Technology, vol. 11, no. 3, pp. 373-387, Mar. 2001.
[36] S.Y. Cheung, M.H. Ammar, and X. Li, "On the Use of Destination Set Grouping to Improve Fairness in Multicast Video Distribution," Proc. IEEE INFOCOM, pp. 553-560, 1996.
[37] F.L. Leannec, J. Vieron, X. Henocq, and C. Guillemont, "Hybrid Sender and Receiver Driven Rate Control in Multicast Layered Video Transmission," Proc. IEEE Int'l Conf. Image Processing (ICIP), pp. 532-535, Sept. 2000.
[38] Q. Zhang et al., "Sender Adaptive and Receiver-Driven Layered Multicast for Scalable Video over the Internet," IEEE Trans. Circuits and Systems for Video Technology, vol. 15, no. 4, pp. 482-495, Apr. 2005.

Index Terms:
Layered streaming, layered codec, peer-to-peer, adaptation, heterogeneity, QoS.
Xin Xiao, Yuanchun Shi, Qian Zhang, Jianhua Shen, Yuan Gao, "Toward Systematical Data Scheduling for Layered Streaming in Peer-to-Peer Networks: Can We Go Farther?," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 5, pp. 685-697, May 2010, doi:10.1109/TPDS.2009.93
Usage of this product signifies your acceptance of the Terms of Use.