LR2: Improving Push-Based Live Streaming and File Sharing in Peer-to-Peer Network

Random scheduling strategy has been emphasized and recommended in push-based P2P streaming systems due to its simplicity and high efficiency, and so is the latest first strategy in file sharing systems. However, how to take advantage of the low playout delay feature in the latest first strategy and the high playout probability feature in the random strategy still remains open. In this paper, we propose the LR2 strategy, which incorporates a segmented chunk selection strategy and a random push strategy. Compared with existent strategies, the LR2 strategy has higher playout probability and lower playout delay in live streaming, and has shorter last finish time in file sharing. On the other hand, live streaming and file sharing are unified into the same modeling framework in our strategy, and we think it can provide fundamental insights into studies on the integrated optimization of live streaming and file sharing in P2P network

[1]  György Dán,et al.  Delay and playout probability trade-off in mesh-based peer-to-peer streaming with delayed buffer map updates , 2010, Peer Peer Netw. Appl..

[2]  Athanasios V. Vasilakos,et al.  Peer-to-Peer Media Streaming: Insights and New Developments , 2011, Proceedings of the IEEE.

[3]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Laurent Massoulié,et al.  Gossiping With Multiple Messages , 2006, IEEE Transactions on Information Theory.

[5]  Laurent Massoulié,et al.  Randomized Decentralized Broadcasting Algorithms , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Gustavo de Veciana,et al.  Performance of peer-to-peer networks: Service capacity and role of resource sharing policies , 2006, Perform. Evaluation.

[7]  György Dán,et al.  Delay Bounds and Scalability for Overlay Multicast , 2008, Networking.

[8]  Wei Xing,et al.  Modeling and Analysis of Upload Utilization in BitTorrent System , 2011 .

[9]  G. Dán,et al.  Understanding Multiple-tree-based Overlay Multicast , 2007 .

[10]  Jim Esch.  Peer-to-Peer Media Streaming: Insights and New Developments , 2011, Proc. IEEE.

[11]  Dongming Lu,et al.  Modeling and performance analysis of pull-based live streaming schemes in Peer-to-Peer network , 2014, Comput. Commun..

[12]  John C. S. Lui,et al.  A Simple Model for Chunk-Scheduling Strategies in P2P Streaming , 2011, IEEE/ACM Transactions on Networking.

[13]  György Dán,et al.  On the Performance of Multiple-Tree-Based Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Ebroul Izquierdo,et al.  Peer-to-peer streaming of scalable video in future Internet applications , 2011, IEEE Communications Magazine.

[15]  Bin Fan,et al.  The Design Trade-Offs of BitTorrent-Like File Sharing Protocols , 2009, IEEE/ACM Transactions on Networking.

[16]  Mung Chiang,et al.  Performance bounds for peer-assisted live streaming , 2008, SIGMETRICS '08.

[17]  György Dán,et al.  Streaming Performance in Multiple-Tree-Based Overlays , 2007, Networking.

[18]  Giuseppe Bianchi,et al.  Fundamental delay bounds in peer-to-peer chunk-based real-time streaming systems , 2009, 2009 21st International Teletraffic Congress.

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

[20]  Laurent Massoulié,et al.  Rate-optimal schemes for Peer-to-Peer live streaming , 2008, Perform. Evaluation.

[21]  Luca Abeni,et al.  On the Optimal Scheduling of Streaming Applications in Unstructured Meshes , 2009, Networking.

[22]  Ilias Chatzidrossos,et al.  Playback Delay in Mesh-Based Peer-to-Peer Systems with Random Packet Forwarding , 2008, 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies.

[23]  György Dán,et al.  Modeling Loss and Delay in Multi-tree-based Overlay Multicast , 2007 .

[24]  Jie Xu,et al.  Editorial: Special issue on dependable peer-to-peer systems , 2010, Peer Peer Netw. Appl..

[25]  Yang Guo,et al.  Is Random Scheduling Sufficient in P2P Video Streaming? , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[26]  V. Fodor,et al.  Playback Delay in Mesh-Based Peer-to-Peer Systems with Random Packet Forwarding , 2008, NGMAST 2008.

[27]  Laurent Massoulié,et al.  Epidemic live streaming: optimal performance trade-offs , 2008, SIGMETRICS '08.