Skip to main content
SpringerLink
Log in

An overlay management strategy to improve QoS in CDN-P2P live streaming systems

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

Abstract

With the tremendous growth in demand of live video streaming services over Internet, content delivery networks (CDNs) get overloaded. The CDN-P2P live streaming systems are being deployed to reduce the stream delivery load of CDNs. The inherent peer churn and heterogeneity in upload contribution of peers make it challenging to maintain the quality of service (QoS) in these systems. To deal with this challenge, we propose an overlay management strategy that organizes peers in the overlay based on their serviceability, which we define based on stability, stream chunk availability, upload and download capacities of peers. Peers are arranged in a hybrid tree-mesh overlay at the edges of CDN. The peers with higher upload capacity are part of an extended CDN tree to facilitate stable seeders. A part of the upload capacity of the existing peers is reserved to form virtual sources that provide startup chunks for quick playback. The peers joining the mesh overlay select partners with highest serviceability to ensure better streaming quality. They also adapt the topology by replacing partners based on serviceability and upload capacity utilization to maintain QoS during churn. Overall, the proposed serviceability-aware overlay management strategy (SOMS) enhances the QoS and upload capacity utilization of peers while dealing with heterogeneity in upload contribution and peer churn. Comparison with the existing CDN-P2P systems shows that the upload capacity utilization of peers is improved by 30%, while the startup delay and streaming quality are improved by 20% and 25%, respectively.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Cisco Visual Networking Index (2017) Forecast and methodology, 2016 - 2021. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html

  2. Kim Y, Kim Y, Yoon H, Yeom I (2015) Peer-assisted multimedia delivery using periodic multicast. Inform Sci 298(C):425–446

    Article  Google Scholar 

  3. Wendell P, Freedman MJ (2011) Going viral: going flash crowds in an open CDN. In: ACM SIGCOMM conference on internet measurement conference, pp 549–558

  4. Xi L, Dobrian F, Milner H, Jiang J, Sekar V, Stoica I, Zhang H (2012) A case for a coordinated internet video control plane. In: ACM SIGCOMM conference on applications, technologies, architectures, and protocols for computer communication, pp 359–370

  5. Simmons J (2018) Broadcasting the World Cup and Wimbledon in UHD - the full story. http://www.bbc.co.uk/blogs/internet/entries/5c5b8f80-891d-4b51-babd-8814c1511b4e

  6. Liu Z, Ding Y, Liu Y, Ross K (2012) Peer-assisted distribution of user generated content. In: IEEE international conference on peer-to-peer computing (P2P), pp 261–272

  7. Karamshuk D, Sastry N, Secker A, Chandaria J (2015) ISP-friendly peer-assisted on-demand streaming of long duration content in BBC iPlayer. In: IEEE conference on computer communications (INFOCOM), pp 289–297

  8. Zhang G, Liu W, Hei X, Cheng W (2015) Unreeling Xunlei Kankan: understanding hybrid CDN-P2P video-on-demand streaming. IEEE Trans Multimed 17(2):229–242

    Article  Google Scholar 

  9. Anjum N, Karamshuk D, Shikh-Bahaei M, Sastry N (2017) Survey on peer-assisted content delivery networks. Comput Netw 116(C):79–95

    Article  Google Scholar 

  10. Balachandran A, Sekar V, Akella A, Seshan S (2013) Analyzing the potential benefits of CDN augmentation strategies for internet video workloads. In: ACM SIGCOMM internet measurement conference, pp 43–56

  11. Zhao M, Aditya P, Chen A, Lin Y, Haeberlen A, Druschel P, Maggs B, Wishon B, Ponec M (2013) Peer-assisted content distribution in Akamai Netsession. In: ACM SIGCOMM internet measurement conference, pp 31–42

  12. Huang C, Wang A, Li J, Ross KW (2008) Understanding hybrid CDN-P2P: why limelight needs its own red swoosh. In: International workshop on network and operating systems support for digital audio and video, pp 75–80

  13. Garmehi M, Analoui M (2016) Envy-free resource allocation and request routing in hybrid CDN-P2P networks. J Netw Syst Manag 24(4):884–915

    Article  Google Scholar 

  14. Shen H, Li Z, Lin Y, Li J (2014) SocialTube: P2P-assisted video sharing in online social networks. IEEE Trans Parallel Distrib Syst 25(9):2428–2440

    Article  Google Scholar 

  15. Passarella A (2012) A survey on content-centric technologies for the current internet: CDN and P2P solutions. Comput Commun 35(1):1–32

    Article  Google Scholar 

  16. Dobrian F, Awan A, Joseph D, Ganjam A, Zhan J, Berkeley UC (2011) Understanding the impact of video quality on user engagement. In: ACM SIGCOMM, pp 362–373

  17. Ullah I, Doyen G, Bonnet G, Gaiti D (2012) A survey and synthesis of user behavior measurements in P2P streaming systems. IEEE Commun Surv Tutor 14(3):734–749

    Google Scholar 

  18. Zhang B, Kreitz G, Isaksson M, Ubillos J, Urdaneta G, Pouwelse JA, Epema D, Trace A (2013) Understanding user behavior in Spotify. In: IEEE INFOCOM, pp 220–224

  19. Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimed 9(8):1672–1687

    Article  Google Scholar 

  20. Wang F, Liu J, Xiong Y (2011) On node stability and organization in peer-to-peer video streaming systems. IEEE Syst J 5(4):440–450

    Article  Google Scholar 

  21. Liu Z, Wu C, Li B, Zhao S (2009) Distilling superior peers in large-scale P2P streaming systems. In: IEEE INFOCOM, pp 82–90

  22. Lv Z-H, Chen L-J, Wu J, Da D, Huang S-J, Huang Y (2013) PROSE proactive, selective CDN participation for P2P streaming, vol 28

    Article  Google Scholar 

  23. Yin H, Liu X, Zhan T, Sekar V, Qiu F, Lin C, Zhang H, Li B (2010) LiveSky enhancing CDN with P2P. ACM Trans Multimed Comput Commun Appl (TOMM) 6(3):16,1–16,19

    Google Scholar 

  24. Oliveira JFAe, Cunha I, Miguel E, Campos SVA (2017) AERO: adaptive emergency request optimization in CDN-P2P live streaming. In: IEEE GLOBECOM, pp 1–7

  25. Deng H, Xu J (2013) CorePeer: a P2P mechanism for hybridCDN-P2P architecture. In: International workshops: web-age information management, pp 278–286

    Chapter  Google Scholar 

  26. Ullah I, Doyen G, Bonnet G, Gaiti D (2012) A Bayesian approach for user aware peer-to-peer video streaming systems. Signal Process Image Commun 27(5):438–456

    Article  Google Scholar 

  27. Lu ZH, Gao XH, Huang SJ, Huang Y (2011) Scalable and reliable live streaming service through coordinating CDN and P2P. In: IEEE International conference on parallel and distributed systems, pp 581–588

  28. Hu C, Chen M, Xing C, Xu B (2012) EUE principle of resource scheduling for live streaming systems underlying CDN-P2P hybrid architecture. Peer-to-Peer Network Appl 5(4):312–322

    Article  Google Scholar 

  29. Ha TT, Kim J, Nam J (2017) Design and deployment of low-delay hybrid CDN-P2P architecture for live video streaming over the web. Wirel Pers Commun 94(3):513–525

    Article  Google Scholar 

  30. Okada S, Fujita S (2014) P2P overlay for CDN-P2P being aware of the upload capacity of participants. In: IEEE International conference on parallel and distributed systems (ICPADS), pp 823–828

  31. Budhkar S, Tamarapalli V (2016) An overlay management strategy to improve peer stability in P2P live streaming systems. In: IEEE International conference on advanced networks and telecommunications systems (ANTS), pp 1–6

  32. Varga A, Hornig R (2008) An overview of the OMNeT++ simulation environment. In: Simutools, pp 1–10

  33. Baumgart I, Heep B, Krause S (2007) OverSim: a flexible overlay network simulation framework. In: IEEE Global internet symposium, pp 79–84

  34. Steinbach T, Kenfack HD, Korf F, Schmidt TC (2011) An extension of the OMNeT++ INET framework for simulating real-time ethernet with high accuracy. In: International conference on simulation tools and techniques, pp 375–382

  35. Schwarz H, Wien M (2008) The scalable video coding extension of the H. 264/AVC standard. IEEE Signal Process Mag 25(2):135–141

    Article  Google Scholar 

  36. Hu H, Guo Y, Liu Y (2011) Peer-to-peer streaming of layered video efficiency, fairness and incentive, vol 21

  37. Agarwal S, Singh JP, Mavlankar A, Baccichet P, Girod B (2008) Performance and quality-of-service analysis of a live P2P video multicast session on the internet. In: Interntional workshop on quality of service, pp 11–19

  38. Wichtlhuber M, Richerzhagen B, Rückert J, Hausheer D (2014) TRANSIT: supporting transitions in peer-to-peer live video streaming. In: IFIP Networking conference, pp 1–9

  39. Xie S, Keung GY, Li B (2007) A measurement of a large-scale peer-to-peer live video streaming system. In: International conference on parallel processing workshops (ICPPW), pp 57–57

  40. Park K, Chang D, Kim J, Yoon W, Kwon T (2010) An analysis of user dynamics in P2P live streaming services. In: IEEE International conference on communications (ICC), pp 1–6

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, India

    Shilpa Budhkar & Venkatesh Tamarapalli

Authors
  1. Shilpa Budhkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Venkatesh Tamarapalli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shilpa Budhkar.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Budhkar, S., Tamarapalli, V. An overlay management strategy to improve QoS in CDN-P2P live streaming systems. Peer-to-Peer Netw. Appl. 13, 190–206 (2020). https://doi.org/10.1007/s12083-019-00755-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00755-x

Keywords

Search

Navigation