Advertisement

Peer-to-Peer Networking and Applications

, Volume 8, Issue 2, pp 320–335 | Cite as

Locality-aware streaming in hybrid P2P-cloud CDN systems

  • Jian ZhaoEmail author
  • Chuan Wu
  • Xiaojun Lin
Article

Abstract

The cloud CDN has been exploited as a cost-effective and elastic way for video streaming, where the content providers only pay for resources (e.g., bandwidth, storage, Web service) that they use. As a server-client solution, the cost on the content providers, especially the bandwidth cost for delivering videos from the cloud to the users, is still high. To further mitigate the content distribution cost, it is promising to deploy the P2P streaming technology in conjunction with a cloud CDN, to construct a hybrid P2P-cloud CDN system. In this paper, we focus on optimal, locality-aware video-on-demand streaming solutions in a hybrid P2P-cloud CDN system, which achieve the best tradeoff between the costly bandwidth consumption on the cloud servers and the undesirable inter-ISP traffic incurred in the entire system. Especially, we characterize the demanded upload bandwidth in the cloud CDN and the incurred inter-ISP traffic through a number of stochastic and optimization models. We first apply a loss network model to derive the needed bandwidth capacity in the cloud CDN under any given chunk distribution pattern among the peer caches and any streaming request dispatching strategy among the ISPs, and derive the optimal peer caching and request dispatching strategies which minimize the bandwidth demand on the cloud CDN. We then investigate the necessary volume of inter-ISP traffic required to achieve the minimum cloud bandwidth, as well as the impact of limiting the inter-ISP traffic on the cloud bandwidth consumption. Based on the fundamental insights from our models and analytical results, we design a locality-aware, hybrid P2P-cloud streaming protocol, and validate its performance using extensive simulations under realistic settings.

Keywords

Hybrid P2P-cloud Locality-awareness Stochastic optimization VoD streaming 

References

  1. 1.
    A case study of traffic locality in internet P2P live streaming systems (2009)Google Scholar
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    Sohu Video (http://tv.sohu.com)
  6. 6.
  7. 7.
    Cervino J, Rodriguez P, Trajkovska I, Velasco AM, Salvachua J (2011) Testing a cloud provider network for hybrid P2P and cloud streaming architectures. In: Proceeding of CLOUDGoogle Scholar
  8. 8.
    Dai J, Li B, Liu FM, Li BC, Jin H (2011) On the efficiency of collaborative caching in ISP-aware P2P networks. In: Proceeding of IEEE INFOCOMGoogle Scholar
  9. 9.
    Feng Y, Li BC, Liam B (2010) Peer-assisted VoD prefetching in double auction markets. In: Proceeding of ICNPGoogle Scholar
  10. 10.
    Heyman DP, Sobel MJ (2004) Stochastic models in operations research: stochastic processes and operating characteristics. Courier Dover, New YorkGoogle Scholar
  11. 11.
    Huang Y, Fu TZJ, Chiu DM, Lui JCS, Huang C (2008) Challenges, design and analysis of a large-scale P2P-VoD system. In: Proceeding of SIGCOMMGoogle Scholar
  12. 12.
    Inc CS (2010) Cisco visual networking index: forecast and methodology, 2009–2014. White paperGoogle Scholar
  13. 13.
    Jung K, Lu YD, Shah D, Sharma M, Squillante MS (2008) Revisiting stochastic loss networks: structures and algorithms. In: Proceeding of SIGMETRICSGoogle Scholar
  14. 14.
    Kelly F (1991) Loss networks. Ann Appl Probab 1(3):319–378CrossRefzbMATHMathSciNetGoogle Scholar
  15. 15.
    Li Z, Zhang T, Huang Y, Zhang ZL, Dai Y (2012) Maximizing the bandwidth multiplier effect for hybrid cloud-P2P content distribution. In: Proceeding of IWQoSGoogle Scholar
  16. 16.
    Magharei N, Rejaie R, Hilt V, Rimac I, Hofmann M (2009) ISP-friendly live P2P streaming. In: Poster of ACM SIGCOMMGoogle Scholar
  17. 17.
    Negruseri C, Pasoi M, Stanley B, Stein C (2009) Solving maximum flow problems on real world bipartite graphs. In: Proceeding of 11th Workshop on Algorithm Engineering and Experiments, pp 14–28Google Scholar
  18. 18.
    Payberah AH, Kavalionak H, Kumaresan V, Montresor A, Haridi S (2012) CLIVE: cloud-assisted P2P live streaming. In: Proceeding of P2P ComputingGoogle Scholar
  19. 19.
    Picconi F, Massoulie L (2009) ISP friend or foe? Making P2P live streaming ISP-aware. In: Proceeding of IEEE ICDCSGoogle Scholar
  20. 20.
    Tan BR, Massoulié L (2011) Optimal content placement for peer-to-peer video-on-demand systems. In: Proceeding of IEEE INFOCOMGoogle Scholar
  21. 21.
    Trajkovska I, Salvachua J, Velasco AM (2010) A novel P2P and cloud computing hybrid architecture for multimedia streaming with QoS cost functions. In: Proceeding of MMGoogle Scholar
  22. 22.
    Wang J, Huang C, Li J (2008) On ISP-friendly rate allocation for peer-assisted VoD. In: Proceeding of ACM Multimedia 2008Google Scholar
  23. 23.
    Wu JH, Li BC (2009) Keep cache replacement simple in peer-assisted VoD systems. In: Proceeding of INFOCOMGoogle Scholar
  24. 24.
    Wu WJ, Lui JCS (2011) Exploring the optimal replication strategy in P2P-VoD systems: characterization and evaluation. In: Proceeding of IEEE INFOCOMGoogle Scholar
  25. 25.
    Wu Y, Wu C, Li B, Qiu X, Lau FC (2011) CloudMedia: when cloud on demand meets video on demand. In: Proceeding of ICDCSGoogle Scholar
  26. 26.
    Xie H, Yang Y, Krishnamurthy A, Liu Y, Silberschatz A (2008) P4P: provider portal for applications. In: Proceeding of ACM SIGCOMMGoogle Scholar
  27. 27.
    Yang Y, Chow AL, Golubchik L, Bragg D (2010) Improving QoS in BitTorrent-like VoD systems. In: Proceeding of IEEE INFOCOM 2010Google Scholar
  28. 28.
    Zhou Y, Fu TZ, Chiu D (2011) Statistical modeling and analysis of P2P replication to support VoD service. In: Proceeding of IEEE INFOCOMGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of Hong KongHong KongPeople’s Republic of China
  2. 2.School of Electrical and Computer EngineeringPurdue UniversityWest LafayetteUSA

Personalised recommendations