VAStream: Virtual adaptive substream partition and scheduling in data-driven P2P live streaming

Substream-based P2P live streaming systems can achieve high performance according to multiple metrics, including distribution delay, system robustness and protocol overhead. However, the current division approach into substreams is not flexible and cannot be adaptive to dynamic network environments, which characterize the basic transport facilities for supporting P2P live streaming services. In this paper, we propose a virtual adaptive substream partition and scheduling protocol, namely VAStream, which can enforce substream partition or merge operation based on the current P2P network status. This protocol also presents properly crafted schemes to deal with the issues in complex network situation, and effectively makes use of peer resources. Comparing with other mechanisms, the simulation results show that VAStream can achieve low distribution delay, high chunk arrival ratio and good system robustness.

[1]  Chao Hu,et al.  EUE principle of resource scheduling for live streaming systems underlying CDN-P2P hybrid architecture , 2012, Peer-to-Peer Netw. Appl..

[2]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[4]  Minghua Chen,et al.  CALMS: Cloud-assisted live media streaming for globalized demands with time/region diversities , 2012, 2012 Proceedings IEEE INFOCOM.

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

[6]  Catherine Rosenberg,et al.  Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution , 2006, Multimedia Systems.

[7]  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.

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

[9]  Jun Luo.  Practical algorithm for minimum delay peer-to-peer media streaming , 2010, 2010 IEEE International Conference on Multimedia and Expo.

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

[11]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

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

[13]  Chao Hu,et al.  Exploring the optimal substream scheduling and distribution mechanism for data-driven P2P media streaming , 2014, Comput. Commun..

[14]  Bo Li,et al.  Understanding the Performance Gap Between Pull-Based Mesh Streaming Protocols and Fundamental Limits , 2009, IEEE INFOCOM 2009.

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

[16]  Vyas Sekar,et al.  LiveSky , 2010, ACM Trans. Multim. Comput. Commun. Appl..

[17]  Reza Rejaie,et al.  PRIME: peer-to-peer receiver-driven mesh-based streaming , 2009, TNET.

[18]  Francesco Palmieri,et al.  Percolation-based routing in the Internet , 2012, J. Syst. Softw..

[19]  Marco Mellia,et al.  QoE in Pull Based P2P-TV Systems: Overlay Topology Design Tradeoffs , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[20]  Meng Zhang,et al.  Large-scale live media streaming over peer-to-peer networks through global internet , 2005, P2PMMS'05.

[21]  Francesco Palmieri,et al.  Scalable service discovery in ubiquitous and pervasive computing architectures: A percolation-driven approach , 2013, Future Gener. Comput. Syst..

[22]  Reza Rejaie,et al.  PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

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

[25]  Ali C. Begen,et al.  SPANC: Optimizing Scheduling Delay for Peer-to-Peer Live Streaming , 2010, IEEE Transactions on Multimedia.

[26]  Amir H. Payberah,et al.  CLive: Cloud-assisted P2P live streaming , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[27]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[28]  Lifeng Sun,et al.  Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better? , 2007, IEEE Journal on Selected Areas in Communications.

[29]  Yong Liu.  Delay Bounds of Chunk-Based Peer-to-Peer Video Streaming , 2010, IEEE/ACM Transactions on Networking.

[30]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.