Skip to main content
SpringerLink
Log in

Design and analysis of a peer-assisted VOD provisioning system for managed networks

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

Abstract

With the rise of VOD (Video-on-Demand) services provisioning as a successful service on the Internet and managed networks, we are witnessing a drive towards cost-efficiency and economies of scale. Many broadband operators around the world are experimenting with P2P (Peer-to-Peer) systems centered on STBs (Set-Top-Boxes) to increase the competitiveness of their VOD services offering. By leveraging the storage and uplink bandwidth capacities available at a certain number of STBs operated by the broadband operator, the savings in terms of backend streaming capacities will represent sizable and decisive gains in cost. In these systems, video contents are usually fragmented into a number of complementary content fragments, called sub-streams, which are randomly injected in the network of STBs, and the VOD service is essentially provisioned through multisource streaming sessions from neighboring STBs to the requesting STB. One of the main challenges in such peer-assisted streaming systems remains the maximization of the utilization of STB resources utility for a given content popularity pattern. In this paper, we specifically focus on the content injection strategy and how the different content fragments should be dispatched in the network to achieve the highest performance in the VOD services provisioning epoch. We demonstrate that the random injection strategy is not appropriate for maximizing the number of simultaneous VOD streaming sessions in the network. Our objective is to first gain a better understanding of the factors driving P2P-based VOD streaming systems and provide guidelines to better operate such systems and ultimately give service operators the tools to achieve different performance objectives and/or fit specific network configurations. Further, we propose a new content dispatching strategy that maximizes the number of served VOD sessions by balancing the streaming load among the different STBs. Finally, we propose a complementary streaming resources reprovisioning mechanism that acts in real-time to reprovision the resources for serving VOD sessions to new STBs and to release trapped resources for new incoming VOD service requests.

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

Similar content being viewed by others

Notes

  1. http://www.tivo.com/, http://www.apple.com/appletv/, http://videostore.es.playstation.com/, http://www.roku.com

  2. In the remainder of this paper, the terms “STB” and “peer” will be used interchangeably.

  3. http://www.vudu.com/

References

  1. Boufkhad Y, Mathieu F, de Montgolfier F, Perino D, Viennot L (2008) Achievable catalog size in peer-to-peer video-on-demand systems. In: Proceedings of 2008 IEEE international conference on peer-to-peer computing, P2P ’08, pp 1–6

  2. Cha M, Rodriguez P, Moon S, Crowcroft J (2008) On next-generation telco-managed p2p tv architectures. In: Proceedings of the 7th international conference on peer-to-peer systems, IPTPS ’08, pp 1–6

  3. Chellouche SA, Négru D, Chen Y, Sidibe M (2012) Home-box-assisted content delivery network for internet video-on-demand services. In: Proceedings of 2012 IEEE International Conference on Communications, pp 1–6

  4. Chen YF, Huang Y, Jana R, Jiang H, Rabinovich M, Rahe J, Wei B, Xiao Z (2009) Towards capacity and profit optimization of video-on-demand services in a peer-assisted iptv platform. Multimed Syst 15:19–32

    Article  Google Scholar 

  5. Chen YF, Jana R, Stern D, Wei B, Yang M, Sun H, Dyaberi J (2010) Zebroid: using iptv data to support stb-assisted vod content delivery. Multimed Syst 16:199–214

    Article  Google Scholar 

  6. Choe YR, Schuff DL, Dyaberi JM, Pai VS (2007) Improving vod server efficiency with bittorrent. In: Proceedings of the 15th international conference on multimedia, MULTIMEDIA ’07, pp 117–126

  7. Cisco (2009) Visual networking index: forecast and methodology, 2008–2013. Cisco Systems, San Jose, CA

    Google Scholar 

  8. Defrance S, Kermarrec A, Le Merrer E, Le Scouarnec N, Straub G, Van Kempen A (2011) Efficient peer-to-peer backup services through buffering at the edge. In: Proceedings of 2011 IEEE international conference on peer-to-peer computing, P2P ’11, pp 142–151

  9. Dyaberi JM, Kannan K, Pai VS (2010) Storage optimization for a peer-to-peer video-on-demand network. In: Proceedings of the first annual ACM SIGMM conference on Multimedia Systems, MMSys ’10, pp 59–70

  10. Han D, Andersen D, Kaminsky M, Papagiannaki D, Seshan S (2011) Hulu in the neighborhood. In: Proceedings of the third international conference on Communication Systems and Networks, COMSNETS ’11, pp 1–10

  11. He J, Chaintreau A, Diot C (2009) A performance evaluation of scalable live video streaming with nano data centers. Comput Networks 53:153–167

    Article  MATH  Google Scholar 

  12. Huang Y, Fu TZ, Chiu DM, Lui JC, Huang C (2008) Challenges, design and analysis of a large-scale p2p-vod system. In: Proceedings of the ACM SIGCOMM 2008 conference on data communication, SIGCOMM ’08, pp 375–388

  13. Janardhan V, Schulzrinne H (2007) Peer assisted vod for set-top box based ip network. In: Proceedings of the 2007 workshop on peer-to-peer streaming and IP-TV, P2P-TV ’07, pp 335–339

  14. Jayasundara C, Nirmalathas A, Wong E, Chan CA (2011) Localized p2p vod delivery scheme with pre-fetching for broadband access networks. In: Proceedings of IEEE globecom 2011, pp 1–5

  15. Kasenna (2006) Observed on-demand usage patterns and its implications for large-scale VoD system design. Kasenna Whitepaper. Available online at http://www.kasenna.com. Accessed 1 Dec 2011

  16. Kelé andnyi I, Ludá andnyi A, Nurminen J (2011) Using home routers as proxies for energy-efficient bittorrent downloads to mobile phones. IEEE Commun Mag 49:142–147

    Article  Google Scholar 

  17. Kikuchi Y, Nomura T, Fukunaga S, Matsui Y, Kimata H (2000) RFC 3016: RTP payload format for MPEG-4 Audio/Visual streams (Proposed Standard). Internet Task Force

  18. Laoutaris N, Rodriguez P, Massoulie L (2008) Echos: edge capacity hosting overlays of nano data centers. SIGCOMM Comput Commun Rev 38:51–54

    Article  Google Scholar 

  19. Liu F, Li B, Li B, Jin H (2011) Peer-assisted on-demand streaming: characterizing demands and optimizing supplies. IEEE Trans Comput. doi:10.1109/TC.2011.222

  20. Liu F, Shen S, Li B, Li B, Yin H, Li S (2011) Novasky: cinematic-qualiy vod in a p2p storage cloud. In: Proceedings of IEEE INFOCOM 2011, pp 936–944

  21. May M, Diot C, Le Guyadec P, Picconi F, Roussel J, Soule A (2011) Service hosting gateways: a platform for distributed service deployment in end user homes. In: Proceedings of the ACM SIGCOMM 2011 conference on SIGCOMM, SIGCOMM ’11, pp 471–477

  22. Nafaa A, Gourdin B, Murphy L (2012) A dependable multisource streaming system for peer-to-peer -based video on demand services provisioning. Multimed Tools Appl 59(1):169–220

    Article  Google Scholar 

  23. Nafaa A, Murphy S, Murphy L (2008) Analysis of a large-scale vod architecture for broadband operators: a p2p-based solution. IEEE Commun Mag 46(12):47–55

    Article  Google Scholar 

  24. Netflix, Inc. (2006) Netflix Prize. Available online at http://www.netflixprize.com/. Accessed 1 Sept 2009

  25. Pussep K, Kaune S, Abboud O, Huff C, Steinmetz R (2010) On energy-awareness for peer-assisted streaming with set-top boxes. In: Proceedings of 2010 international Conference on Network and Service Management, CSNM ’10, pp 166–173

  26. Suh K, Diot C, Kurose J, Massoulié L, Neumann C, Towsley DF, Varvello M (2007) Push-to-peer video-on-demand system: design and evaluation. IEEE J Sel Areas Commun 25:1706–1716

    Article  Google Scholar 

  27. Tan B, Massoulié L (2011) Optimal content placement for peer-to-peer video-on-demand systems. In: Proceedings of IEEE INFOCOM 2011, pp 694–702

  28. Valancius V, Laoutaris N, Massoulié L, Rodriguez P (2009) Greening the internet with nano data centers. In: Proceedings of the conference on emerging network experiment and technology, pp 37–48

  29. Wang K, Lin C (2009) Insight into the p2p-vod system: performance modeling and analysis. In: Proceedings of 18th international Conference on Computer Communications and Networks, ICCCN ’09, pp 1–6

  30. Wu W, Lui JC (2011) Exploring the optimal replication strategy in p2p-vod systems: characterization and evaluation. In: Proceedings of IEEE INFOCOM 2011, pp 1206–1214

  31. Zhou Y, Fu TZJ, Chiu DM (2011) Statistical modeling and analysis of p2p replication to support vod service. In: Proceedings of IEEE INFOCOM 2011, pp 945–953

  32. Zhou Y, Fu TZJ, Chiu DM (2012) A unifying model and analysis of p2p vod replication and scheduling. In: Proceedings of IEEE INFOCOM 2012, pp 1530–1538

Download references

Acknowledgements

This research has been supported by the MICINN/FEDER project grant TEC2010-21405-C02-02/TCM (CALM) and it is also developed in the framework of “Programa de Ayudas a Grupos de Excelencia de la Región de Murcia, de la Fundación Séneca, Agencia de Ciencia y Tecnología de la RM (Plan Regional de Ciencia y Tecnología 2007/2010)”.

Author information

Authors and Affiliations

  1. Department of Information Technologies and Communications, Universidad Politécnica de Cartagena, Cartagena, Spain

    Juan Pedro Muñoz-Gea & Josemaria Malgosa-Sanahuja

  2. School of Computer Science & Informatics, University College Dublin, Dublin, Ireland

    Abdelhamid Nafaa & Thibaud Rohmer

Authors
  1. Juan Pedro Muñoz-Gea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelhamid Nafaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Josemaria Malgosa-Sanahuja
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thibaud Rohmer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan Pedro Muñoz-Gea.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Muñoz-Gea, J.P., Nafaa, A., Malgosa-Sanahuja, J. et al. Design and analysis of a peer-assisted VOD provisioning system for managed networks. Multimed Tools Appl 70, 1363–1398 (2014). https://doi.org/10.1007/s11042-012-1171-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1171-4

Keywords

Search

Navigation