Abstract
We propose an algorithm that exploits the properties of Scalable Video Coding (SVC) in order to minimize the upload bandwidth at each peer. More specifically, we propose streaming different layers of the same video from different peers. The paper defines an optimization problem to handle the upload bandwidth at each peer. However, the solution to the proposed problem is NP complete. Therefore, we propose an approximation algorithm to solve this problem. In addition, seed servers are introduced in order to deal with extra load in the network. The proposed method provides better performance as compared to the current approaches that use single layer video in combination with SVC. We have compared our simulation results with the model proposed in Shabnam and Mohamed (2010). The simulation results show that the proposed model improves diversity, increases average video quality, reduces the effect of churn and manages flash crowds.
Similar content being viewed by others
References
Hareesh K, Manjaiah DH (2011) Peer to Peer live streaming and video on demand design issues and its challenges. Int J Peer to Peer Netw 02(04):1–11
Zhijie S, Jun L, Roger Z, Athanasios VV (2011) Peer to Peer media streaming: insights and new developments. Proc IEEE 99(12):2089–2109
Anh TN, Baochun L, Frank E (2010) Chameleon: adaptive peer-to-peer streaming with network coding. In: Proceedings of IEEE INFOCOM, pp 1–9
Xinyan Z, Jiangchuan L, Bo L, Tak SPY (2005) CoolStreaming/Donet: A data-driven overlay network for live media streaming. In: Proceedings of IEEE INFOCOM, Vol. 3, pp 2102–2111
Vivek KG (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18(05):74–93
Tammam T, Marco G, Gabriella O (2008) Redundant slice optimal allocation for H.264 multiple description coding. IEEE Trans on Circ Syst Video Technol 18(01):59–70
Simone Z, Enrico M, Gabriella O, Macro G (2009) SEACAST: a protocol for peer-to-peer video streaming supporting multiple description coding. In: Proceedings of the 2009 I.E. international conference on Multimedia and Expo. pp 1586–1587
Zhengye L, Yanming S, Keith WR, Shivendra SP, Yao W (2009) Layer P2P: using layered video chunks in P2P live streaming. IEEE Trans on Multimed 11(07):1340–1352
Xin X, Yuanchun S, Yuan G, Qian Z (2009) Layer P2P: a new data scheduling approach for layered streaming in heterogeneous networks. In: Proceedings of IEEE INFOCOM, pp 603–611
Hao L, Kin WK, Zhe H, Danny HKT (2008) P2P live streaming towards best quality video. In: 5th IEEE Consumer Communications and Networking Conference, CCNC ‘08, pp 458–463
Bo L, Jiangchuan L (2003) Multi-rate video multicast over the internet: an overview. IEEE Netw 17(1):24–29
Shao L, Rui ZS, Wenjie J, Jennifer R, Mung C (2008) Performance bounds for peer assisted live streaming. In: Proceedings of the 2008 ACM SIGMETRICS International conference on measurement and modeling of computer systems, Annapolis, MD, USA, pp 313–324
Abdelhalim A, Ahmed T, Walid-Khaled H, Matsuoka S (2012) Using Bit-torrent and SVC for efficient video sharing and streaming. IEEE Symp on Comput Commun, ISCC 12:537–543
Hao H, Yang G, Yong L (2010) Mesh-based peer-to-peer layered video streaming with taxation. In: Proceedings of ACM Workshop on Network and Operating System Support for Digital Audio and Video NOSSDAV’10. Amsterdam, the Netherlands, pp 27–32
Mohamed H, Cheng HH (2008) Rate-distortion optimized streaming of fine grained scalable video sequences, ACM Transactions on Multimedia Computing, Communications and Applications 04(1): 2:1–2:28
Lahbabi Y, Ibn Elhaj EH, Hammouch A (2014) Quality adaptation using scalable video coding (SVC) in peer-to-peer (P2P) video-on-demand (VoD) streaming. International conference on Multimedia Computing and Systems ICMCS’14, pp. 1140–1146
Medjiah S, Ahmed T, Boutaba R (2014) Avoiding quality bottlenecks in P2P adaptive streaming. IEEE J Sel Areas Commun 32(4):734–745
Bradai A, Ahmed T, Boutaba R, Ahmed R (2014) Efficient content delivery scheme for layered video streaming in large-scale networks. J Netw Comput Appl 45:1–14
Nianwang L, Zheng W, Yeung KL, Zhibin L (2012) Request-peer selection for load-balancing in P2P live streaming systems. IEEE conference on Wireless Communications and Networking WCNC’12, pp. 3227–3232
Xuguang L, Nanning Z, Jianru X, Xiaoguang W, Bin G (2007) A Peer-to-peer architecture for efficient live scalable media streaming on Internet. In: Proceedings of ACM Multimedia Conference, Augsburg, Germany, pp 783–786
Yi C, Baochun L, Klara N (2004) On achieving optimized capacity utilization in application overlay networks with multiple competing sessions. In: ACM Symposium on Parallelism in Algorithms and Architectures SPAA
Shay H, Danny D (2010) On the Role of Helper Peers in P2P Networks. Parallel and Distributed Computing, A. Ros, ed.: InTech. ISBN: 978-953-307-057-5, DOI: 10.5772/9450
Yifeng H, Ling G (2009) Improving the streaming capacity in P2P VoD systems with helpers. In: Proceedings of ICME, pp 790–793
Sudipta S, Shao L, Minghua C, Mung C, Jin L, Philip AC (2011) Peer to peer streaming capacity. IEEE Trans Inf Theory 57(08):5072–5088
Yi CT, Jianzhong S, Mohamed H, Sunil P (2005) An analytical study of peer-to peer media streaming systems. ACM Trans. Multimedia Computer, Communication. Application 1(4):354–376
Yi C, Klara N (2003) Layered peer-to-peer streaming. In: Proceedings of ACM International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV’03. Monterey,CA, pp 162–171
Reza R, Antonio O (2003) PALS: peer-to-peer adaptive layered streaming. In: Proceedings of ACM International Workshop on Network and Operating System Support for Digital Audio and Video NOSSDAV’03. Monterey, CA, pp 153–161
Shabnam M, Mohamed H (2010) Live peer to peer streaming with scalable video coding and network coding. In: Proceedings of the first annual ACM SIGMM conference on Multimedia systems MMSys’10, pp 123–132
Kianoosh M, Mohamed H (2013) Capacity management of seed servers in peer to peer streaming systems with scalable video streams. IEEE Trans on Multimed 15(1):181–194
Payberah A, Kavalionak H, Kumaresan V, Montresor A, Haridi S (2012) Clive: cloud-assisted p2p live streaming. Proc. 12th Int. Conf. Peer-to-Peer Computing, September 3–5, pp. 79–90. IEEE, USA
Hong-Yi C, Ya-Yueh S, Yuan-Wei L (2012) CloudPP: A novel cloud-based P2P live video streaming platform with SVC technology. 8th Int Conf Comput Technol Inf Manag ICCM’12 1:64–68
Compliance with ethical standards
Conflict of interest
The authors of the manuscript declare that they have no conflict of interest.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Raheel, M.S., Raad, R. & Ritz, C. Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC. Peer-to-Peer Netw. Appl. 10, 45–65 (2017). https://doi.org/10.1007/s12083-015-0406-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-015-0406-3