Skip to main content
SpringerLink
Log in

Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC

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

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.

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
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Zhijie S, Jun L, Roger Z, Athanasios VV (2011) Peer to Peer media streaming: insights and new developments. Proc IEEE 99(12):2089–2109

    Article  Google Scholar 

  3. Anh TN, Baochun L, Frank E (2010) Chameleon: adaptive peer-to-peer streaming with network coding. In: Proceedings of IEEE INFOCOM, pp 1–9

  4. 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

  5. Vivek KG (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18(05):74–93

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

  8. 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

    Article  Google Scholar 

  9. 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

  10. 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

  11. Bo L, Jiangchuan L (2003) Multi-rate video multicast over the internet: an overview. IEEE Netw 17(1):24–29

    Article  Google Scholar 

  12. 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

  13. 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

    Google Scholar 

  14. 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

  15. 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

  16. 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

  17. Medjiah S, Ahmed T, Boutaba R (2014) Avoiding quality bottlenecks in P2P adaptive streaming. IEEE J Sel Areas Commun 32(4):734–745

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

  20. 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

  21. 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

  22. 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

  23. Yifeng H, Ling G (2009) Improving the streaming capacity in P2P VoD systems with helpers. In: Proceedings of ICME, pp 790–793

  24. 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

    Article  MathSciNet  Google Scholar 

  25. 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

    Google Scholar 

  26. 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

  27. 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

  28. 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

  29. 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

    Article  Google Scholar 

  30. 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

  31. 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

    Google Scholar 

Download references

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

  1. School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, Wollongong, Australia

    Muhammad Salman Raheel, Raad Raad & Christian Ritz

Authors
  1. Muhammad Salman Raheel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raad Raad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christian Ritz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Salman Raheel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-015-0406-3

Keywords

Search

Navigation