Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Scalable playback rate control in P2P live streaming systems

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Current commercial live video streaming systems are based either on a typical client–server (cloud) or on a peer-to-peer (P2P) architecture. The former architecture is preferred for stability and QoS, provided that the system is not stretched beyond its bandwidth capacity, while the latter is scalable with small bandwidth and management cost. In this paper, we propose a P2P live streaming architecture in which by adapting dynamically the playback rate we guarantee that peers receive the stream even in cases where the total upload bandwidth changes very abruptly. In order to achieve this we develop a scalable mechanism that by probing only a small subset of peers monitors dynamically the total available bandwidth resources and a playback rate control mechanism that dynamically adapts playback rate to the aforementioned resources. We model analytically the relationship between the playback rate and the available bandwidth resources by using difference equations and in this way we are able to apply a control theoretical approach. We also quantify monitoring inaccuracies and dynamic bandwidth changes and we calculate dynamically, as a function of these, the maximum playback rate for which the proposed system able to guarantee the uninterrupted and complete distribution of the stream. Finally, we evaluate the control strategy and the theoretical model in a packet level simulator of a complete P2P live streaming system that we designed in OPNET Modeler. Our evaluation results show the uninterrupted and complete stream delivery (every peer receives more than 99 % of video blocks in every scenario) even in very adverse bandwidth changes.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Cisco visual networking index: global mobile data traffic forecast upyear, 2010–2015 (2011) White Paper, Cisco

  2. PPLive, [Online]. Available: http://www.gridcast.cn

  3. GridCast, [Online]. Available: http://www.gridcast.cn

  4. PPStream, [Online]. Available: http://www.ppstream.com

  5. TVU, [Online]. Available: http://www.tvunetworks.com

  6. SopCast, [Online]. Available: http://www.sopcast.com

  7. Picconi F, Massoulie L (2008) Is there a future for mesh-based live video streaming? In: Proceedings of the 8th int. conf. peer-to-peer computing. IEEE, pp. 289–298

  8. Efthymiopoulos N, Christakidis A, Denazis S, Koufopavlou O (2011) Liquidstream – network dependent dynamic P2P live streaming. Springer Peer-to-Peer Netw Appl 4(1):50–62

    Article  Google Scholar 

  9. Christakidis A, Efthymiopoulos N, Fiedler J, Dempsey S, Koutsopoulos K, Denazis S, Tombros S, Garvey S, Koufopavlou O (2011) VITAL++ a new communication paradigm: embedding P2P technology in next generation networks. IEEE Commun Mag 49(1):84–91

    Article  Google Scholar 

  10. Birke R, Leonardi E, Mellia M, Bakay A, Szemethy T, Kiraly C, Lo Cigno R, Mathieu F, Muscariello L, Niccolini S, Seedorf J, Tropea G (2011) Architecture of a network-aware P2P-TV application: the NAPA-WINE approach. IEEE Commun Mag 49(6):154–163

    Article  Google Scholar 

  11. Couto A, da Silva E, Leonardi MM, Meo M (2011) Exploiting heterogeneity in P2P video streaming. IEEE Trans Comput 60(5):667–679

    Article  MathSciNet  Google Scholar 

  12. Ciullo D, Martina V, Garetto M, Leonardi E, Torrisi GL (2012) Stochastic analysis of self-sustainability in peer-assisted VoD systems. In: Proceedings of IEEE INFOCOM. IEEE, pp. 1539–1547

  13. Ciullo D, Martina V, Garetto M, Leonardi E, Torrisi GL (2012) Performance analysis of non-stationary peer-assisted VoD systems. In: Proceedings of IEEE INFOCOM. IEEE, pp. 3001–3005

  14. Slotine J-J, Li W (1991) Applied nonlinear control. Prentice Hall, Englewood Cliffs

    MATH  Google Scholar 

  15. Opnet modeler, [Online]. Available: www.opnet.com

  16. Gonçalves GD, Cunha Í, Vieira AB, Almeida JM (2014) Predicting the level of corporation in a Peer-to-Peer live streaming application. Springer Multimed Syst 1–20. doi:10.1007/s00530-014-0434-5

  17. Wu D, Liang Y, He J, Hei X (2013) Balancing performance and fairness in P2P live video systems. IEEE Circuit Syst Video Technol 23(6):1029–1039

    Article  Google Scholar 

  18. Wu D, Liang C, Liu Y, Ross K (2009) View-upload decoupling: a redesign of multi-channel P2P video systems. In: Proceedings of IEEE INFOCOM. IEEE, pp. 2726–2730

  19. Wang J, Ramchandran K (2008) Enhancing Peer-to-Peer live multicast quality using helpers. In: Proceedings of the IEEE 15th Int. conf. on image processing. IEEE, pp. 2300–2303

  20. Zhang H, Wang J, Chen M, Ramchandran K (2009) Scaling peer-to- peer video-on-demand systems using helpers. In: Proceedings of the IEEE 16th int. conf. on image processing. IEEE, pp. 3053–3056

  21. Wang J, Yeo C, Prabhakaran V, Ramchandran K (2007) On the role of helpers in Peer-to-Peer file download systems: design, analysis and simulation. In: Proceedings of the 6th Int. workshop on peer-to-peer syst. (IPTPS 2007)

  22. Sweha R, Ishakian V, Bestavros A (2012) Angelcast: cloud-based peerassisted live streaming using optimized multi-tree construction. In: Proceedings of the 3rd multimedia systems conference. ACM, pp. 191–202

  23. Michiardi P, Carra D, Albanese F, Bestavros A (2012) Peer-assisted content distribution on a budget. Elsevier Comput Netw 56(7):2038–2048

    Article  Google Scholar 

  24. Payberah A, Kavalionak H, Kumaresan V, Montresor A, Haridi S (2012) Clive: cloud-assisted p2p live streaming. In: Proceedings of 12th int. conf. peer-to-peer computing. IEEE, pp. 79–90

  25. Kavalionak H, Montresor A (2012) P2P and cloud: a marriage of convenience for replica management. In: Proceedings of the 6th IFIP int. workshop on self-organizing systems, ser. Lecture notes in computer science. Springer, pp. 60–71

  26. Hu Y, Dong D, Li J, Wu F (2013) Efficient and incentive-compatible resource allocation mechanism for P2P-assisted content delivery systems. Elsevier Futur Gener Comput Syst 29(6):1611–1620

    Article  Google Scholar 

  27. Magharei N, Rejaie R, Rimac I, Hilt V, Hofmann M (2014) Isp-friendly live p2p streaming. IEEE/ACM Trans Netw 22(1):244–256

    Article  Google Scholar 

  28. Chen Y, Zhang B, Chen C, Chiu DM (2014) Performance modeling and evaluation of peer-to-peer live streaming systems under flash crowds. IEEE/ACM Trans Netw 22(4):1106–1120

    Article  Google Scholar 

  29. Wu C, Li B, Zhao S (2012) Diagnosing network-wide P2P live streaming inefficiencies. ACM Trans Multimed Comput Commun Appl 8(1S):Article 13

    Google Scholar 

  30. UUSee, [Online]. Available: http://www.uusee.com

  31. Social Telemedia Environment for Experimental Research, [Online]. Available: http://www.steer.ics.ece.upatras.gr

Download references

Acknowledgments

This has been co-financed by STEER [31] which is an European Commission’s Seventh Framework Programme (FP7 2007–2013) under grant agreement n° 318343 that our university coordinates and by the European Union (European Social Fund – ESF) and Greek national funds through the Operational Program “Education and Lifelong Learning” of the National Strategic Reference Framework (NSRF) - Research Funding Program: Heracleitus II. Investing in knowledge society through the European Social Fund.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maria Efthymiopoulou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Efthymiopoulou, M., Efthymiopoulos, N., Christakidis, A. et al. Scalable playback rate control in P2P live streaming systems. Peer-to-Peer Netw. Appl. 9, 1162–1176 (2016). https://doi.org/10.1007/s12083-015-0403-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-015-0403-6

Keywords

Navigation