A Scheduler Designed for the P2P Live Streaming System

Abstract:

P2P(peer to peer) live streaming is currently a popular research topic, but for the defective of system architecture and scheduling policy, existing P2P streaming applications have poor user experience, such as long startup delay, long playback delay, and low playback continuity. In this paper, we aim at reducing the playback delay from the source in the environment of heterogeneous upload bandwidth, heterogeneous and dynamic propagation delays. We propose a neighbor selection method in order to utilize the capacity of the peer and consider their scheduler playback deadline. This new peering strategy typically leads to low scheduling delays and improve the playback continuity. Finally we apply a receiver driven chunk selection with a mix scheduling algorithm. Through simulation, we can observe that our scheduler can outperform.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 1889-1893
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.1889
• Online since: September 2013
• Authors: Lei Kai, Huang Huai, Wen Min Wang, Qiang Ma
• Keywords: Chunk Scheduling, Neighbor Selection, P2P Live Streaming

References

[1] PPStream, http: /www. ppstream. com.

[2] PPLive, http: /www. pplive. com.

[3] QQLive, http: /v. qq. com.

[4] R. Kumar, Y. Liu, and K. W. Ross, Stochastic Fluid Theory for P2P Streaming Systems, INFOCOM 2007, Anchorage, Alaska, (2007).

DOI: 10.1109/infcom.2007.112

[5] D. Ren, Y. -T, H. Li, and S, -H, G. Chan, On reducing mesh delay for peer to peer live streaming, , in proc. of IEEE INFOCOM, (2008).

DOI: 10.1109/infocom.2008.160

[6] A. Ouali, B. Kerherve, and B. Jaumard, Toward new peering strategies for push-pull based p2p streaming systems, " to apper in P2PNet, 09, October 2009, St. Petersburg, Russia.

DOI: 10.1109/icumt.2009.5345394

[7] Nazanin Magharei, PRIME: Peer-to-Peer Receiver-Driven Mesh-based Streaming, INFCOM Anchorge, Alaska, (2007).

DOI: 10.1109/infcom.2007.167

[8] Meng Zhang, Yongqiang Xiong, Qian Zhang, and Shiqiang Yang, On the Optimal Scheduling for Media Streaming in Data-Driven Overlay Networks, in proc. of IEEE GLOBECOM 2006, Novemember (2006).

DOI: 10.1109/glocom.2006.212

[9] V. Pai et al. Chainsaw: Eliminating trees from overlay multicast., In proc. of IPTPS, Feb. (2005).

[10] DoGrid, http: /msdn. microsoft. com/zh-cn/library/dd943845.

[11] X. Zhang, J. Liu, B. Li, and T. P. Yum. DONET: A Data-Driven Overlay Network for Efficient Live Media Streaming., in proc. of IEEE INFOCOM, March 2005, vol. 3.

[12] K. Takayama, T. Fujimoto, R. Endo, and H. Shigeno, Neighbor Selection Based On Transmission Bandwidth on P2P Live Streaming Service", in DOI IEEE, 2012 V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai. "Distributing streaming media content using cooperative networking., In ACM NOSSDAV, May (2002).

DOI: 10.1109/waina.2012.170

[13] T.H. Cormen, C.E. Leiserson., R.L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition, MIT Press. Cambridge, MA, (2001).

[14] Nazanin Magharei, Reza Rejaie, Yang Guo, "Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches, INFCOM, Anchorge, Alaska, (2007).

DOI: 10.1109/infcom.2007.168

[15] A. Ouali, B. Kerherve, B. Jaumard, Revisting Peering Strategies in Push-Pull Based P2P Streaming Systems, in proc. of IEEE ISM, (2009).

DOI: 10.1109/ism.2009.120