Skip to main content
Log in

An efficient resource allocation scheme for VoD services over window-based P2P networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper we describe a novel scheme that efficiently distributes the resources provided by seeders in a P2P network for Video on Demand (VoD) services. In the proposed scheme, that we have called Prioritized-Windows Distribution (PWD), the amount of seeders’ resources assigned to a peer depends on its current progress in the process of downloading a video which is divided into ordered fragments (windows). We demonstrate through a fluid model analysis and Markov chain numerical evaluations that PWD improves the P2P network performance in terms of the level of cooperation that is required from seeders to keep the system under abundance conditions. Additionally, we analyze the performance of the system as a function of two parameters that highly influence the Quality of Service (QoS) perceived by the users, namely, the initial playback delay and the time required to download the video. Our results show that PWD outperforms previous proposals.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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

Similar content being viewed by others

Notes

  1. A detailed definition of this Markov chain can be found in [2].

References

  1. Amjun N et al (2017) Survey on peer-assisted content delivery networks. Comput Netw 116:79–65

    Article  Google Scholar 

  2. Baez-Esquivel E, Rivero-Angeles ME, Rubino G (2013) Priority scheme for window-based video-on-demand transmission on BitTorrent-like peer-to-peer networks. In: Proceedings of IEEE international conference on communications (ICIC), pp 3000–3005

  3. Bethanabhotla D, Caire G, Neely MJ (2015) Adaptive video streaming for wireless networks with multiple users and helpers. IEEE Trans Commun 63(1):268–285

    Google Scholar 

  4. Brienza S et al (2015) A survey on energy efficiency in P2P systems: File distribution, content streaming, and epidemics. ACM Comput Surv 48(3):1–37

    Article  MathSciNet  Google Scholar 

  5. Chang L, Pan J, Xing M (2013) Effective utilization of user resources in PA-VoD systems with channel heterogeneity. IEEE J Sel Areas Commun 31(9):227–236

    Article  Google Scholar 

  6. Ciullo D et al (2014) Peer-assisted VoD systems: An efficient modeling framework. IEEE Trans Parallel Distrib Syst 25(7):1852–1863

    Article  Google Scholar 

  7. Dimopoulos G, Barlet-Ros P, Sanjuas-Cuxart J (2013) Analysis of YouTube user experience from passive measurements. In: Proceedings of IEEE 9th international conference on network and service management (CNSM), pp 260–267

  8. Dubin R et al (2015) Hybrid clustered peer-assisted DASH-SVC system. In: IEEE International Conference on CIT/UCC/DAS/PICOM, pp 1651–1656

  9. Faiqurahman M, Kistijantoro AI (2015) Implementation of modified probabilistic caching schema on Bittorrent protocol for video on demand content. In: International Seminar on Intelligent Technology and Its Applications (ISITIA), pp 357–362

  10. Haddi FL, Benchiba M (2015) A survey of incentive mechanisms in static and mobile P2P systems. J Netw Comput Appl 58:108–118

    Article  Google Scholar 

  11. Hossfeld T et al (2012) Initial delay vs. interruptions: between the devil and the deep blue sea. In: IEEE 4th international workshop on quality of multimedia experience (QoMEX), pp 1–6

  12. Huang G et al (2014) An upload bandwidth allocation algorithm in data scheduling of P2P VoD system. In: Proceedings of IEEE 5th international conference on software engineering and service science, pp 435–438

  13. Huang G, Kong L, Wu K, Chen Z (2017) A Bandwidth allocation policy for helpers in cloud-assisted p2p video-on-demand systems. In: Proc. 5th international conference on advanced cloud and big data (CBD)

  14. Huang S, Izquierdo E, Hao P (2016) Bandwidth-efficient packet scheduling for live streaming with network coding. IEEE Trans Multimed 18(4):752–763

    Article  Google Scholar 

  15. Jia S et al (2017) Modelling of P2P-based video sharing performance for content-oriented. Mob Inf Syst 2016(1319497):13. https://doi.org/10.1155/2016/1319497

  16. Kim J, Caire G, Molisch AF (2016) Quality-aware streaming and scheduling for device-to-device video delivery. IEEE/ACM Trans Netw 24(4):2319–2331

    Article  Google Scholar 

  17. Liang C, Fu Z, Liu Y, Wu CW (2010) Incentivized peer-assisted streaming for on-demand services. IEEE Trans Parallel Distrib Syst 21:9

    Article  Google Scholar 

  18. Mostafavi S, Dehghan M (2016) Game theoretic bandwidth procurement mechanisms in live P2P streaming systems. Multimed Tools Appl 75(14):8545–8568

    Article  Google Scholar 

  19. Global Internet Phenomena (2016) Latin America and north America report. https://www.sandvine.com

  20. Qiu D, Srikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Conference on applications, technologies, architectures and protocols for computer communications

  21. Ramos-Munoz JJ et al (2014) Characteristics of mobile Youtube traffic. IEEE Wirel Commun 21(1):18–25

    Article  Google Scholar 

  22. Rivero-Angeles ME, Rubino G (2010) Priority-based scheme for file distribution in peer-to-peer networks. In: Proceedings of IEEE international conference on communications (ICIC), pp 1–6

  23. Rohmer T, Nakib A, Nafaa A (2014) Priori knowledge guided approach for optimal peer selection in P2P VoD systems. IEEE Trans Netw Serv Manag 11 (3):350–362

    Article  Google Scholar 

  24. Rohmer T, Nakib A, Nafaa A (2015) A learning-based resource allocation approach for P2P streaming systems. IEEE Netw 29(1):4–11

    Article  Google Scholar 

  25. Romero P, Robledo F, Rodriguez-Boca P, Rostagnol C (2014) Analysis and design of peer-assisted video-on-demand services. Int Trans Oper Res 21(4):559–579

    Article  MathSciNet  Google Scholar 

  26. Romero P, Robledo F, Rodriguez-Boca P, Rostagnol C (2015) Lyapunov stability and performance of user-assisted Video-on-Demand services. Comput Netw 79(14):203–205

    Article  Google Scholar 

  27. Torres-Cruz N et al (2017) A window-based, server-assisted P2P network for VoD services with QoE guarantees. Mob Inf Syst 2017(2084684):18. https://doi.org/10.1155/2017/2084684

    Google Scholar 

  28. Traverso S et al (2013) Temporal locality in today’s content caching: Why it matters and how to model it. ACM SIGCOMM Comput Commun Rev 43(5):5–12

    Article  Google Scholar 

  29. Wichtlhuber M et al (2015) QTrade: a quality of experience based peercasting trading scheme. In: IEEE international conference on peer-to-peer computing (P2P), pp. 1–10

  30. Wu W, Ma RTB, Lui JCS (2014) Distributed caching via rewarding: An incentive scheme design in P2P-VoD systems. IEEE Trans Parallel Distrib Syst 25 (3):612–621

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Noé Torres-Cruz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Torres-Cruz, N., Rivero-Angeles, M.E., Rubino, G. et al. An efficient resource allocation scheme for VoD services over window-based P2P networks. Multimed Tools Appl 77, 31427–31445 (2018). https://doi.org/10.1007/s11042-018-6231-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6231-y

Keywords

Navigation