A Low-delay Push-Pull Based Application Layer Multicast for P2P Live Video Streaming

In this paper, we present our low-delay push-pull based application layer multicast for live video streaming on P2P networks. The main goal of our work is to optimize content delivery on P2P networks to guarantee the time constraints of live video streaming. We achieve this goal by constructing multiple balanced sub-trees for pushing data and optimizing pulling connections between nodes in different sub-trees to reduce the time gap between arrival times of pushing data and pulling data. As the result, our mechanism can reduce buffering time at each node. Our mechanism also includes a tit-for-tat method to promote node contribution. The effectiveness of our method is proved by simulation results.

[1]  Wenjie Wang,et al.  Live Streaming With Receiver-Based Peer-Division Multiplexing , 2011, IEEE/ACM Transactions on Networking.

[2]  Lifeng Sun,et al.  Improving Quality of Live Streaming Service over P2P Networks with User Behavior Model , 2007, MMM.

[3]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[4]  Shervin Shirmohammadi,et al.  A survey of application-layer multicast protocols , 2007, IEEE Communications Surveys & Tutorials.

[5]  Zongming Fei,et al.  A proactive approach to reconstructing overlay multicast trees , 2004, IEEE INFOCOM 2004.

[6]  Danny H. K. Tsang,et al.  Adaptive topology formation for peer-to-peer video streaming , 2010, Peer-to-Peer Netw. Appl..

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

[8]  John G. Apostolopoulos,et al.  Unbalanced multiple description video communication using path diversity , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[9]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[10]  Lifeng Sun,et al.  Characterizing User Behavior to Improve Quality of Streaming Service over P2P Networks , 2006, PCM.

[11]  Michael Dahlin,et al.  BAR gossip , 2006, OSDI '06.

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

[13]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

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

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

[16]  Helen J. Wang,et al.  Resilient peer-to-peer streaming , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[17]  Giuseppe Bianchi,et al.  Streamline: An Optimal Distribution Algorithm for Peer-to-Peer Real-Time Streaming , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[19]  Li Zhao,et al.  A peer-to-peer network for live media streaming using a push-pull approach , 2005, MULTIMEDIA '05.

[20]  Stephen A. Jarvis,et al.  Improving the Fault Resilience of Overlay Multicast for Media Streaming , 2007, IEEE Trans. Parallel Distributed Syst..

[21]  Nen-Fu Huang,et al.  Design of a P2P Live Multimedia Streaming System with Hybrid Push and Pull Mechanisms , 2010, 2010 International Conference on Communications and Mobile Computing.

[22]  Paul Francis,et al.  Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[23]  Marco Mellia,et al.  Chunk Distribution in Mesh-Based Large-Scale P2P Streaming Systems: A Fluid Approach , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

[25]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

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

[27]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[28]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[29]  M. H. MacDougall.  Simulating computer systems: techniques and tools , 1989 .