Skip to main content
SpringerLink
Log in

Efficient push-based packet scheduling for Peer-to-Peer live streaming

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Content scheduling is a key component of Peer-to-Peer (P2P) networks. The problem is how to schedule the content delivery to the children peers with multiple parents to improve the overall performance of the systems. The challenge is to design a scheme with low delay and low bandwidth utilization. Most of recent works propose pull-based schemes, whose processes for periodically advertising and requesting on per-packet basic lead to long delay. However, long playback delay is undesirable for live streaming and TV shows. In this paper, we formulate the scheduling problems as to minimize the playback delay due to scheduling. To solve the problem and address the packet redundancy and disorder packet arrival issues, we propose a novel push-based scheme. In our scheme, parents push packets to their children in a given interval pattern as soon as the packets are received, and children feed back network condition changes with an interval pattern when necessary. The scheme eliminates the processes of buffer advertising and packet requesting, and reduces control traffic, delivery delay and playback delay much more than the pull-based schemes. We provide an efficient scheduling algorithm and its implementation for simulation. The simulation results show that our scheme outperforms other pull-based schemes significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: peer-to-peer live streaming. In: Proc. of IEEE Infocom (2006)

    Google Scholar 

  2. Jin, X., Cheng, K.-L., Chan, S.-H.G.: SIM: scalable island multicast for peer-to-peer media streaming. In: Proc. of IEEE International Conference on Multimedia Expo (ICME), Toronto, Canada, July 2006, pp. 913–916 (2006)

    Google Scholar 

  3. Yiu, W.-P.K., Jin, X., Chan, S.-H.G.: Challenges and approaches in large-scale peer-to-peer media streaming. IEEE Multimed. 14(2), 50–59 (2007)

    Article  Google Scholar 

  4. Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: a data-driven overlay network for live media streaming. In: Proc. of IEEE INFOCOM, Miami, FL, USA, March 2005, pp. 2102–2111 (2005)

    Google Scholar 

  5. Zhang, M., Xiong, Y., Zhang, Q.: On the optimal scheduling for media streaming in data-driven overlay networks. In: Proc. of IEEE GLOBECOM, New York, November 2006

    Google Scholar 

  6. Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E.: Chainsaw: eliminating trees from overlay multicast. In: IEEE Infocom, Conell, US, February 2005

    Google Scholar 

  7. Agarwal, V., Rejaie, R.: Adaptive multi-source streaming in heterogeneous peer-to-peer networks. In: Multimedia Computing and Networking (MMCN), San Jose, CA, USA, January 2005

    Google Scholar 

  8. Wanga, Y., Nakao, A., Vasilakos, A.V., Ma, J.: P2P soft security: on evolutionary dynamics of P2P incentive mechanism. Comput. Commun. 34(3), 241–249 (2011)

    Article  Google Scholar 

  9. Zhou, L., Chao, H.-C., Vasilakos, A.V.: Joint forensics-scheduling strategy for delay-sensitive multimedia applications over heterogeneous networks. IEEE J. Sel. Areas Commun. 29(7), 1358–1367 (2011)

    Article  Google Scholar 

  10. Shen, Z., Luo, J., Zimmermann, R., Vasilakos, A.V.: Peer-to-Peer Media Streaming: Insights and New Developments. Proc. IEEE 99(12), 2089–2109 (2011)

    Article  Google Scholar 

  11. Zhou, L., Zhang, Y., Song, K., Jing, W., Vasilakos, A.V.: Distributed media services in P2P-based vehicular networks. IEEE Trans. Veh. Technol. 60(2), 692–703 (2011)

    Article  Google Scholar 

  12. Wah Yim, A.K., Buyya, R.: Decentralized media streaming infrastructure (demsi): an adaptive and high-performance peer-to-peer content delivery network. J. Syst. Archit. 52(12), 737–772 (2006)

    Article  Google Scholar 

  13. Cai, Y., Natarajan, A., Wong, J.: On scheduling of peer-to-peer video services. IEEE J. Sel. Areas Commun. 25(1), 140–145 (2007)

    Article  Google Scholar 

  14. Wei, C., Kai, S., Sen, S., Fangchun, Y.: A heuristic chunk scheduling algorithm reducing delay for mesh-pull P2P live streaming. In: 2nd IEEE International Conference on Broadband Network and Multimedia Technology, pp. 706–710 (2009)

  15. Ouali, A., Kerherve, B., Jaumard, B.: Toward improving scheduling strategies in pull-based live P2P streaming systems. In: 6th IEEE Consumer Communications and Networking Conference (CCNC), pp. 1–5 (2009)

    Google Scholar 

  16. Yao, J., Bhuyan, L.: “Distributed packet processing in P2P networks. In: IEEE Global Telecommunications Conference (GLOBECOM), pp. 142–147 (2005)

    Google Scholar 

  17. Kim, E., Liu, J.C.L.: Design of hd-quality streaming networks for real-time content distribution. IEEE Trans. Consum. Electron. 52(2), 392–401 (2006)

    Article  Google Scholar 

  18. Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: high-bandwidth multicast in cooperative environments. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles, The Sagamore, Bolton Landing, Lake George, New York, Oct. 2003, pp. 298–313 (2003)

    Google Scholar 

  19. Venkataraman, V., Yoshida, K., Francis, P.: Chunkyspread: heterogeneous unstructured tree-based peer-to-peer multicast. In: Proceedings of the 2006 14th IEEE International Conference on Network Protocols, pp. 2–11 (2006)

    Chapter  Google Scholar 

  20. Luo, J.: Practical algorithm for minimum delay peer-to-peer media streaming. In: 2010 IEEE International Conference on Multimedia and Expo (ICME), pp. 986–991 (2010)

    Chapter  Google Scholar 

  21. Ouali, A., Kerhervé, B., Jaumard, B.: A packet-loss resilient push scheduling for mesh overlays. In: 2011 IEEE Consumer Communications and Networking Conference (CCNC), pp. 611–615 (2011)

    Chapter  Google Scholar 

  22. Wang, M., Li, B.: R2: random push with random network coding in live peer-to-peer streaming. IEEE J. Sel. Areas Commun. 25(9), 1655–1666 (2007)

    Article  Google Scholar 

  23. Bracciale, L., Lo Piccolo, F., Luzzi, D., Salsano, S., Bianchi, G., Blefari-Melazzi, N.: A push-based scheduling algorithm for large scale P2P live streaming. In: 2008 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks, pp. 1–7 (2008)

    Chapter  Google Scholar 

  24. Cui, L., Jiang, Y., Wu, J.: Optimizing push scheduling algorithm based on network coding for mesh peer-to-peer live streaming. In: 2012 IEEE International Conference on Communications (ICC), pp. 2075–2080 (2012)

    Chapter  Google Scholar 

  25. Li, Z., Yu, Y., Hei, X., Tsang, D.H.-K.: A unified framework for sub-stream scheduling in P2P hybrid streaming systems and how to do better? In: Proc. of NETWORKING, pp. 728–741 (2009)

    Google Scholar 

  26. Alghazawy, B.A., Fujiata, S.: Probabilistic packet scheduling scheme for hybrid pull-push P2P live streaming protocols. In: 2011 Second International Conference on Networking and Computing, pp. 248–251 (2011)

    Chapter  Google Scholar 

  27. Zhang, M., Zhang, Q., Sun, L., Yang, S.: Understanding the power of pull-based streaming protocol: can we do better? IEEE J. Sel. Areas Commun. 25(9), 1678–1694 (2007)

    Article  Google Scholar 

  28. Bui, H., Lan, T., Nguyen, H.S.: A low-delay push-pull based application layer multicast for P2P live video streaming. In: 2011 Third International Conference on Knowledge and Systems Engineering, pp. 104–111 (2011)

    Google Scholar 

  29. Keong, C.Y., Hoong, P.K,, Ting, C.-Y.: Efficient hybrid push-pull based P2P media streaming system. In: 2011 IEEE 17th International Conference on Parallel and Distributed Systems, pp. 735–740 (2011)

    Chapter  Google Scholar 

  30. Zheng, G., Chan, S.-H.G., Luo, X., Begen, A.C.: Pattern-push: a low-delay mesh-push scheduling for live peer-to-peer streaming. In: Proc. of IEEE Int. Conf. on Multimedia and Expo (ICME), New York, 28 June–3 July 2009, pp. 1158–1161 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Sun Yat-Sen University, Guangzhou, 510006, China

    Ning Liu, Jinghan Yang, Huajie Cui & Guifeng Zheng

  2. School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China

    Hongbin Chen

Authors
  1. Ning Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinghan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huajie Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guifeng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongbin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guifeng Zheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, N., Yang, J., Cui, H. et al. Efficient push-based packet scheduling for Peer-to-Peer live streaming. Cluster Comput 16, 767–777 (2013). https://doi.org/10.1007/s10586-013-0268-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-013-0268-5

Keywords

Search

Navigation