An efficient playout smoothing mechanism for layered streaming in P2P networks

Layered video streaming in peer-to-peer (P2P) networks has drawn great interest, since it can not only accommodate large numbers of users, but also handle peer heterogeneity. However, there’s still a lack of comprehensive studies on chunk scheduling for the smooth playout of layered streams in P2P networks. In these situations, a playout smoothing mechanism can be used to ensure the uniform delivery of the layered stream. This can be achieved by reducing the quality changes that the stream undergoes when adapting to changing network conditions. This paper complements previous efforts in throughput maximization and delay minimization for P2P streaming by considering the consequences of playout smoothing on the scheduling mechanisms for stream layer acquisition. The two main problems to be considered when designing a playout smoothing mechanism for P2P streaming are the fluctuation in available bandwidth between peers and the unreliability of user-contributed resources—particularly peer churn. Since the consideration of these two factors in the selection and scheduling of stream layers is crucial to maintain smooth stream playout, the main objective of our smoothing mechanism becomes the determination of how many layers to request from which peers, and in which order. In this work, we propose a playout smoothing mechanism for layered P2P streaming. The proposed mechanism relies on a novel scheduling algorithm that enables each peer to select appropriate stream layers, along with appropriate peers to provide them. In addition to playout smoothing, the presented mechanism also makes efficient use of network resources and provides high system throughput. An evaluation of the performance of the mechanism demonstrates that the proposed mechanism provides a significant improvement in the received video quality in terms of lowering the number of layer changes and useless chunks while improving bandwidth utilization.

[1]  Frank Eliassen,et al.  Chameleon: Adaptive Peer-to-Peer Streaming with Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Rob J Hyndman,et al.  Minimum Sample Size requirements for Seasonal Forecasting Models , 2007 .

[3]  Chen-Khong Tham,et al.  Energy Efficient Multiple Target Tracking in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[4]  Dan Rubenstein,et al.  Optimizing the quality of scalable video streams on P2P networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Lifeng Sun,et al.  Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming , 2009, IEEE Transactions on Parallel and Distributed Systems.

[6]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[7]  Ivan Lee,et al.  Reliability Analysis of a Multiview Multi-description Video Streaming System , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[8]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[9]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[10]  Yuan Xue,et al.  Maximizing Throughput in Layered Peer-to-Peer Streaming , 2007, 2007 IEEE International Conference on Communications.

[11]  Frank Eliassen,et al.  Quality- and Context-Aware Neighbor Selection for Layered Peer-to-Peer Streaming , 2010, 2010 IEEE International Conference on Communications.

[12]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[13]  Anukool Lakhina,et al.  BRITE: Universal Topology Generation from a User''s Perspective , 2001 .

[14]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[15]  Xinbing Wang,et al.  Optimal scheduling for multiple description video streams in wireless multihop networks , 2009, IEEE Communications Letters.

[16]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[17]  Huyin Zhang,et al.  Research and Design on Peer Selection Strategy of P2P Streaming , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[19]  Yuan Xue,et al.  On the Optimality of Layered Video Streaming Rate in a P2P Mesh Network , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[20]  Antonio Ortega,et al.  PALS: peer-to-peer adaptive layered streaming , 2003, NOSSDAV '03.

[21]  Keqiu Li,et al.  Layered video multicast with a P2P cooperation approach , 2011, J. Netw. Comput. Appl..

[22]  Yang Guo,et al.  AQCS: Adaptive Queue-Based Chunk Scheduling for P2P Live Streaming , 2008, Networking.

[23]  Raj Kumar Rajendran,et al.  Optimizing the quality of scalable video streams on P2P networks , 2004, GLOBECOM.

[24]  Thomas Wiegand,et al.  Low-delay peer-to-peer streaming using scalable video coding , 2007, Packet Video 2007.

[25]  Yang Guo,et al.  Mesh-based peer-to-peer layered video streaming with taxation , 2010, NOSSDAV.

[26]  Ralf Steinmetz,et al.  Subjective impression of variations in layer encoded videos , 2003, IWQoS'03.

[27]  Robert M. Nauss,et al.  Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach , 2003, INFORMS J. Comput..

[28]  Hermann Hellwagner,et al.  Piece selection algorithms for layered video streaming in P2P networks , 2010, Discret. Appl. Math..

[29]  Yuan Gao,et al.  On optimal scheduling for layered video streaming in heterogeneous peer-to-peer networks , 2008, ACM Multimedia.

[30]  Qian Zhang,et al.  MMC03-4: On the Optimal Scheduling for Media Streaming in Data-driven Overlay Networks , 2006, IEEE Globecom 2006.

[31]  Judith Kelner,et al.  An adaptive-predictive architecture for video streaming servers , 2011, J. Netw. Comput. Appl..