Skip to main content
SpringerLink
Log in

CBC: Caching for cloud-based VOD systems

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

Abstract

Cloud-based video on demand (VOD) service is a promising next-generation media streaming service paradigm. Being a resource-intensive application, how to maximize resource utilization is a key issue of designing such an application. Due to the special cloud-based VOD system architecture consisting of cloud storage cluster and media server cluster, existing techniques such as traditional caching strategies are inappropriate to be adopted by a cloud-based VOD system directly in practice. Therefore, in this study, we have proposed a systemic caching scheme, which seamlessly integrates a caching algorithm and a cache deployment algorithm together to maximize the resources utilization of cloud-based VOD system. Firstly, we have proposed a cloud-based caching algorithm. The algorithm models the cloud-based VOD system as a multi-constraint optimization problem, so as to balance the resource utilization between cloud storage cluster and media server cluster. Secondly, we have proposed a cache deployment algorithm. The algorithm further manages the bandwidth and cache space resource utilization inside the media server cluster in a more fine-grained manner, and achieves load balancing performance. Our evaluation results show that the proposed scheme enhances the resource utilization of the cloud-based VOD system under resource-constrained situation, and cuts down the reject ratio of user 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

Similar content being viewed by others

References

  1. Abboud O, Zinner T, Pussep K, Al-Sabea S, Steinmetz R (2011) On the impact of quality adaptation in svc-based p2p video-on-demand systems. In: Proc. of the second annual ACM conference on multimedia systems, pp 223–232

  2. Aggarwal V, Chen X, Gopalakrishnan V, Jana R, Ramakrishnan K (2011) Vaishampayan, V.: Exploiting virtualization for delivering cloud-based iptv services. In: Proc. of IEEE INFOCOM workshops, pp 637–641

  3. Amazon (2012) http://www.amazon.com. Accessed 30 Dec 2012

  4. Amazon (2012) http://www.amazon.com/ec2. Accessed 30 Dec 2012

  5. Amazon (2012) http://www.amazon.com/s3. Accessed 30 Dec 2012

  6. Armbrust M, Fox A, Griffith R, Joseph A, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, et al (2010) A view of cloud computing. Commun ACM 53(4):50–58

    Article  Google Scholar 

  7. Carlsson N, Eager D (2010) Server selection in large-scale video-on-demand systems. ACM Trans Multimedia Comput Commun Appl (TOMCCAP) 6(1):1–26 (2010)

    Article  Google Scholar 

  8. Chen S, Wang H, Zhang X, Shen B, Wee S (2005) Segment-based proxy caching for internet streaming media delivery. IEEE Multimedia 12(3), 59–67

    Article  Google Scholar 

  9. Choi J, Reaz A, Mukherjee B (2012) A survey of user behavior in vod service and bandwidth-saving multicast streaming schemes. IEEE Commun Surv Tutor 14(1):156–169

    Article  Google Scholar 

  10. Dan A, Sitaram D (1996) A generalized interval caching policy for mixed interactive and long video workloads. In: Proc. of multimedia computing and networking (MMCN) conference, pp 344–351

  11. Garcia A, Kalva H, Furht B (2010) A study of transcoding on cloud environments for video content delivery. In: Proc. of the 2010 ACM multimedia workshop on mobile cloud media computing, pp 13–18

  12. Huang Y, Fu T, Chiu D, Lui J, Huang C (2008) Challenges, design and analysis of a large-scale p2p-vod system. ACM SIGCOMM Comput Commun Rev 38(4):375–388

    Article  Google Scholar 

  13. Jha R, Dalal U (2011) A performance comparison with cost for qos application in on-demand cloud computing. In: Proc. of IEEE recent advances in intelligent computational systems (RAICS), pp 11–18

  14. Kangasharju J, Hartanto F, Reisslein M, Ross K (2002) Distributing layered encoded video through caches. IEEE Trans Comput 51(6):622–636

    Article  Google Scholar 

  15. Lau P, Park S, Yoon J, Lee J (2010) Pay-as-you-use on-demand cloud service: an iptv case. In: Proc. of 2010 international conference on electronics and information engineering (ICEIE), pp 272–276

  16. Li B, Yin H (2007) Peer-to-peer live video streaming on the internet: issues, existing approaches, and challenges. IEEE Commun Mag 45(6):94–99

    Article  Google Scholar 

  17. Li H, Zhong L, Liu J, Li B, Xu K (2011) Cost-effective partial migration of vod services to content clouds. In: Proc. of 2011 IEEE international conference on cloud computing (CLOUD), pp. 203–210

  18. Liu J, Xu J (2004) Proxy caching for media streaming over the internet. IEEE Commun Mag 42(8):88–94

    Article  Google Scholar 

  19. Meskill B, Davy A, Jennings B (2011) Server selection and admission control for ip-based video on demand using available bandwidth estimation. In: Proc. of 2011 IEEE 36th conference on local computer networks (LCN), pp. 255–258

  20. Nan X, He Y, Guan L (2011) Optimal resource allocation for multimedia cloud based on queuing model. In: Proc. of IEEE 13th international workshop on multimedia signal processing (MMSP), pp 1–6

  21. Netflix (2012) http://www.netflix.com. Accessed 30 Dec 2012

  22. Niu D, Feng C, Li B (2012) Pricing cloud bandwidth reservations under demand uncertainty. In: Proc. of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on measurement and modeling of computer systems, pp 151–162

  23. Niu D, Xu H, Li B, Zhao S (2012) Quality-assured cloud bandwidth auto-scaling for video-on-demand applications. In: Proc. of IEEE INFOCOM, vol 12, pp 460–468

  24. Papakos P, Capra L, Rosenblum D (2010) Volare: context-aware adaptive cloud service discovery for mobile systems. In: Proc. of the 9th International workshop on adaptive and reflective middleware, pp. 32–38

  25. Pawar S, El Rouayheb S, Zhang H, Lee K, Ramchandran K (2011) Codes for a distributed caching based video-on-demand system. Extended Version http://basics. eecs. berkeley.edu/BasicsGroup/ScalableVideo/VoDExtended.pdf. Accessed 30 Dec 2012

  26. Shu C, Zhang X (2011) Research on virtualization-based video-on-demand services architecture. In: Proc. of SPIE, pp 83, 491A–83, 491A9

  27. Tewari R, Vin H, Dan A, Sitaram D (1998) Resource-based caching for web servers. In: Proc. SPIE/ACM conference on multimedia computing and networking, pp 191–204

  28. Tu W, Steinbach E, Muhammad M, Li X (2009) Proxy caching for video-on-demand using flexible starting point selection. IEEE Trans Multimedia 11(4):716–729

    Article  Google Scholar 

  29. Wu Y, Wu C, Li B, Qiu X, Lau F (2011) Cloudmedia: when cloud on demand meets video on demand. In: Proc. of IEEE ICDCS, pp 268–277

  30. Zhang Q, Lin Y, Wang Z (2012) Cost-effective capacity migration of peer-to-peer social media to clouds. Peer Peer Netw Appl 27(5):484–495

    Google Scholar 

  31. Zhang W, Zheng Q (2011) Multi-channel live streaming in service overlay network. Multimed Tools Appl 53(1):97–117

    Article  Google Scholar 

  32. Zhu W, Luo C, Wang J, Li S (2011) Multimedia cloud computing. IEEE Signal Process Mag 28(3):59–69

    Article  Google Scholar 

Download references

Acknowledgements

The research was supported in part by National Science Foundation of China under Grant Nos. 61103239, 61221063; National High Technology Research and Development Program 863 of China under Grant No. 2012AA011003; Cheung Kong Scholar’s Program; the Fundamental Research Funds for the Central Universities; Key Projects in the National Science and Technology Pillar Program under Grant Nos. 2012BAH16F02.

Author information

Authors and Affiliations

  1. SKLMS Lab, Department of Computer Science and Technology, Xian Jiaotong University, Xian, 710049, China

    Weizhan Zhang, Zhichao Mo, Cheng Chen & Qinghua Zheng

Authors
  1. Weizhan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhichao Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qinghua Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weizhan Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, W., Mo, Z., Chen, C. et al. CBC: Caching for cloud-based VOD systems. Multimed Tools Appl 73, 1663–1686 (2014). https://doi.org/10.1007/s11042-013-1663-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-013-1663-x

Keywords

Search

Navigation