Adaptive, incentive and scalable dynamic tree overlay for P2P live video streaming

In this paper, we propose a new multicast tree framework to be used in peer-to-peer (P2P) live video streaming systems. The proposed system, adapts the tree links under high peer churn and runs in a totally distributed manner. In order to provide this dynamism and seamless streaming at the same time, we propose a cross layer design involving scalable video codec, backup parents and hierarchical clusters. The performance of the system is measured in real world environment PlanetLab that has nodes distributed all over the world. The experiments show that the proposed system provides high quality of experience (QoE) in terms of Peak Signal to Noise Ratio (PSNR), playback delay and duration of pauses. The proposed system also provides incentive mechanism to its users.

[1]  Wenjun Zeng,et al.  Multiple description coded video streaming in peer-to-peer networks , 2012, Signal Process. Image Commun..

[2]  Feng Wang,et al.  mTreebone: A Collaborative Tree-Mesh Overlay Network for Multicast Video Streaming , 2010, IEEE Transactions on Parallel and Distributed Systems.

[3]  Dick H. J. Epema,et al.  The Orchard Algorithm: Building Multicast Trees for P2P Video Multicasting Without Free-Riding , 2007, IEEE Transactions on Multimedia.

[4]  Chen-Hua Shih,et al.  Advanced bootstrap and adjusted bandwidth for content distribution in peer-to-peer live streaming , 2015, Peer Peer Netw. Appl..

[5]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Ying Qiao,et al.  CliqueStream: Creating an efficient and resilient transport overlay for peer-to-peer live streaming using a clustered DHT , 2010, Peer Peer Netw. Appl..

[7]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[8]  Saadet Sedef Savas,et al.  Adaptive multi-view video streaming over P2P networks considering quality of experience , 2011, SBNMA '11.

[9]  Bo Li,et al.  Inside the New Coolstreaming: Principles, Measurements and Performance Implications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Hiroshi Matsuo,et al.  PALMS: A Reliable and Incentive-Based P2P Live Media Streaming System , 2008 .

[11]  Keith W. Ross,et al.  P2P Video Live Streaming with MDC: Providing Incentives for Redistribution , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[12]  Keith W. Ross,et al.  LayerP2P: Using Layered Video Chunks in P2P Live Streaming , 2009, IEEE Transactions on Multimedia.

[13]  Kai-Lung Hua,et al.  An efficient scheduling algorithm for scalable video streaming over P2P networks , 2013, Comput. Networks.

[14]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[15]  Mouna Allani,et al.  Chams: Churn-aware overlay construction for media streaming , 2012, Peer-to-Peer Netw. Appl..

[16]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[17]  Fabián E. Bustamante,et al.  Resilient peer-to-peer multicast without the cost , 2005, IS&T/SPIE Electronic Imaging.

[18]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM 2002.

[19]  A. Murat Tekalp,et al.  Bandwidth-aware multiple multicast tree formation for P2P scalable video streaming using hierarchical clusters , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[20]  Keith W. Ross,et al.  Substream Trading: Towards an open P2P live streaming system , 2008, 2008 IEEE International Conference on Network Protocols.

[21]  Ji-Seung Nam,et al.  Overlay multicast tree recovery scheme using a proactive approach , 2008, Comput. Commun..

[22]  Matteo Sereno,et al.  TURINstream: A Totally pUsh, Robust, and effIcieNt P2P Video Streaming Architecture , 2010, IEEE Transactions on Multimedia.

[23]  Bernd Girod,et al.  Time-Shifted Streaming in a Tree-Based Peer-to-Peer System , 2012, J. Commun..

[24]  Jim Kurose,et al.  Computer Networking: A Top-Down Approach , 1999 .

[25]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[26]  Minghua Chen,et al.  P2P Streaming Capacity under Node Degree Bound , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[27]  Diego Perino,et al.  PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System , 2007, IEEE Transactions on Multimedia.

[28]  John C.-I. Chuang,et al.  Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming , 2006, IEEE Transactions on Multimedia.

[29]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[30]  Muge Sayit,et al.  Optimal backup parent pools for resilient multicast trees on peer-to-peer networks , 2015 .

[31]  Mohammed Ghanbari,et al.  An incentive scheduling mechanism for peer-to-peer video streaming , 2012, Peer-to-Peer Netw. Appl..

[32]  Jiro Katto,et al.  Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[33]  Hwangjun Song,et al.  Adaptive tree-based P2P video streaming multicast system under high peer-churn rate , 2013, J. Vis. Commun. Image Represent..

[34]  Chuan Wu,et al.  UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[35]  Toufik Ahmed,et al.  An efficient playout smoothing mechanism for layered streaming in P2P networks , 2013, Peer-to-Peer Netw. Appl..

[36]  Xin Wang,et al.  An Incentive Mechanism for Tree-based Live Media Streaming Service , 2010, J. Networks.

[37]  Keith W. Ross,et al.  Topology Optimization in Multi-tree Based P2P Streaming System , 2009, 2009 21st IEEE International Conference on Tools with Artificial Intelligence.

[38]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

[39]  A. Murat Tekalp,et al.  Cross-layer optimized rate adaptation and scheduling for multiple-user wireless video streaming , 2007, IEEE Journal on Selected Areas in Communications.

[40]  Xiao Su,et al.  Incentive Mechanisms in P2P Media Streaming Systems , 2010, IEEE Internet Computing.

[41]  A. Murat Tekalp,et al.  Resilient peer-to-peer streaming of scalable video over hierarchical multicast trees with backup parent pools , 2012, Signal Process. Image Commun..

[42]  Yang Guo,et al.  Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[43]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[44]  Ted Taekyoung Kwon,et al.  An adaptive peer-to-peer live streaming system with incentives for resilience , 2010, Comput. Networks.