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.
Similar content being viewed by others
References
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
Kim Y, Kim Y, Yoon H, Yeom I (2015) Peer-assisted multimedia delivery using periodic multicast. Inform Sci 298(C):425–446
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
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
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
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
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
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
Anjum N, Karamshuk D, Shikh-Bahaei M, Sastry N (2017) Survey on peer-assisted content delivery networks. Comput Netw 116(C):79–95
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
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
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
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
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
Passarella A (2012) A survey on content-centric technologies for the current internet: CDN and P2P solutions. Comput Commun 35(1):1–32
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
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
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
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
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
Liu Z, Wu C, Li B, Zhao S (2009) Distilling superior peers in large-scale P2P streaming systems. In: IEEE INFOCOM, pp 82–90
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
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
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
Deng H, Xu J (2013) CorePeer: a P2P mechanism for hybridCDN-P2P architecture. In: International workshops: web-age information management, pp 278–286
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
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
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
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
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
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
Varga A, Hornig R (2008) An overview of the OMNeT++ simulation environment. In: Simutools, pp 1–10
Baumgart I, Heep B, Krause S (2007) OverSim: a flexible overlay network simulation framework. In: IEEE Global internet symposium, pp 79–84
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
Schwarz H, Wien M (2008) The scalable video coding extension of the H. 264/AVC standard. IEEE Signal Process Mag 25(2):135–141
Hu H, Guo Y, Liu Y (2011) Peer-to-peer streaming of layered video efficiency, fairness and incentive, vol 21
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-019-00755-x