Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2017

23-08-2015

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

Authors: Muhammad Salman Raheel, Raad Raad, Christian Ritz

Published in: Peer-to-Peer Networking and Applications | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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
2.
go back to reference Zhijie S, Jun L, Roger Z, Athanasios VV (2011) Peer to Peer media streaming: insights and new developments. Proc IEEE 99(12):2089–2109CrossRef Zhijie S, Jun L, Roger Z, Athanasios VV (2011) Peer to Peer media streaming: insights and new developments. Proc IEEE 99(12):2089–2109CrossRef
3.
go back to reference Anh TN, Baochun L, Frank E (2010) Chameleon: adaptive peer-to-peer streaming with network coding. In: Proceedings of IEEE INFOCOM, pp 1–9 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.
go back to reference 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 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.
go back to reference Vivek KG (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18(05):74–93CrossRef Vivek KG (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18(05):74–93CrossRef
6.
go back to reference 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–70CrossRef 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–70CrossRef
7.
go back to reference 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 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.
go back to reference 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–1352CrossRef 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–1352CrossRef
9.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Bo L, Jiangchuan L (2003) Multi-rate video multicast over the internet: an overview. IEEE Netw 17(1):24–29CrossRef Bo L, Jiangchuan L (2003) Multi-rate video multicast over the internet: an overview. IEEE Netw 17(1):24–29CrossRef
12.
go back to reference 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 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.
go back to reference 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 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
14.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Medjiah S, Ahmed T, Boutaba R (2014) Avoiding quality bottlenecks in P2P adaptive streaming. IEEE J Sel Areas Commun 32(4):734–745CrossRef Medjiah S, Ahmed T, Boutaba R (2014) Avoiding quality bottlenecks in P2P adaptive streaming. IEEE J Sel Areas Commun 32(4):734–745CrossRef
18.
go back to reference 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–14CrossRef 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–14CrossRef
19.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Yifeng H, Ling G (2009) Improving the streaming capacity in P2P VoD systems with helpers. In: Proceedings of ICME, pp 790–793 Yifeng H, Ling G (2009) Improving the streaming capacity in P2P VoD systems with helpers. In: Proceedings of ICME, pp 790–793
24.
go back to reference 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–5088CrossRefMathSciNet 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–5088CrossRefMathSciNet
25.
go back to reference 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 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
26.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–194CrossRef 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–194CrossRef
30.
go back to reference 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 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.
go back to reference 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 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
Metadata
Title
Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC
Authors
Muhammad Salman Raheel
Raad Raad
Christian Ritz
Publication date
23-08-2015
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2017
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-015-0406-3

Other articles of this Issue 1/2017

Peer-to-Peer Networking and Applications 1/2017 Go to the issue

Premium Partner