Skip to main content
SpringerLink
Log in

MSC: a multi-version shared caching for multi-bitrate VoD services

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

Abstract

Recently, many Video-on-Demand (VoD) service providers try to attract as many users as possible by offering multi-bitrate video streaming services with differentiated qualities. Many researches focus on video layered coding (e.g., scalable video coding, SVC). However, SVC is not widely used in VoD industry. Another solution, multi-version videos, can be classified into online transcoding and pre-stored multi-version videos. Online transcoding is a CPU-intensive and costly task, so it is not suitable for large-scale VoD applications. In this paper, we study how to improve caching efficiency based on pre-stored multi-version videos. We leverage the sharing probability among different versions of the same video and propose a multi-version shared caching (MSC) method to maximize the benefit of caching proxy. If the desired version is not in the cache while the higher neighbor version is in, MSC transmits the higher version streaming to user temporarily. In this case, MSC can make full use of the caching resources to improve the cache hit ratio and decrease users’ average waiting time. Simulation results show that MSC outperforms the others in the cache hit ratio and the average waiting time.

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

Similar content being viewed by others

References

  1. Bo L (2013) Service aware call admission control for mobile vod. IEICE Trans Commun 96(3):749–755

    MathSciNet  Google Scholar 

  2. Cha M, Kwak H, Rodriguez P, Ahn YY, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system.. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp 1–14

  3. Chang CY, Chen MS (2003) On exploring aggregate effect for efficient cache replacement in transcoding proxies. IEEE Trans Parallel Distrib Syst 14(6):611–624

    Article  Google Scholar 

  4. Chang KC, Chen TF (2007) Efficient segment-based video transcoding proxy for mobile multimedia services. J Syst Archit 53(11):833–845

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Cheng X, Dale C, Liu J (2008) Statistics and social network of youtube videos.. In: Proceedings of 16th International Workshop on Quality of Service (IWQoS 2008), pp 229–238

  7. Cong X, Shuang K, Su S, Yang F (2013) An efficient server bandwidth costs decreased mechanism towards mobile devices in cloud-assisted p2p-vod system. Peer-to-Peer Netw Appl 7(2):175–187

    Article  Google Scholar 

  8. Conklin GJ, Greenbaum GS, Lillevold KO, Lippman AF, Reznik YA (2001) Video coding for streaming media delivery on the internet. IEEE Trans Circ Syst Video Technol 11(3):269–281

    Article  Google Scholar 

  9. Dan A, Sitaram D (1993) Buffer management policy for an on-demand video server.. In: IBM Research Report, RC 19347, Yorktown Heights

  10. Gill P, Arlitt M, Li Z, Mahanti A (2007) Youtube traffic characterization: a view from the edge.. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp 15–28

  11. Guo H, Shen G, Wang Z, Li S (2007) Optimized streaming media proxy and its applications. J Netw Comput Appl 30(1):265–281

    Article  Google Scholar 

  12. Hartanto F, Kangasharju J, Reisslein M, Ross K (2006) Caching video objects: layers vs versions?. Multimed Tools Appl 31(2):221–245

    Article  Google Scholar 

  13. Ho KM, Poon WF, Lo K (2007) Performance study of large-scale video streaming services in highly heterogeneous environment. IEEE Trans Broadcast 53(4):763–773

    Article  Google Scholar 

  14. Hsu TH, Li YH (2011) A weighted segment-based caching algorithm for video streaming objects over heterogeneous networking environments. Expert Syst Appl 38(4):3467–3476

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Kao CF, Lee CN (2007) Aggregate profit-based caching replacement algorithms for streaming media transcoding proxy systems. IEEE Trans Multimed 9(2):221–230

    Article  Google Scholar 

  17. Kim T, Bahn H, Koh K (2003) Popularity-aware interval caching for multimedia streaming servers. Electron Lett 39(21):1555–1557

    Article  Google Scholar 

  18. Kim T, Bahn H, Koh K (2005) Efficient cache management for qos adaptive multimedia streaming services. Lect Notes Comput Sci 3768:1–11

    Article  Google Scholar 

  19. Krishnan SS, Sitaraman RK (2012) Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs.. In: Proceedings of the 2012 ACM Conference on Internet Measurement Conference, pp 211–224

  20. Kwon O, Bahn H, Koh K (2008) Popularity and prefix aware interval caching for multimedia streaming servers.. In: Proceedings of 8th IEEE International Conference on Computer and Information Technology (CIT 2008), pp 555–560

  21. Lee H, Yoo JY, Kim J (2013) Movi+: Opportunity extension for mobile peer-to-peer video on demand.. In: Proceedings of IEEE Consumer Communications and Networking Conference (CCNC), pp 247–252

  22. Lee H, Yoo JY, Kim J (2013) Performance improvement of mobile p2p vod by opportunity extension.. In: Proceedings of IEEE Consumer Communications and Networking Conference (CCNC), pp 863–864

  23. Li K, Tajima K, Shen H (2005) Cache replacement for transcoding proxy caching.. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, pp 500–507

  24. Li Z, Lin J, Akodjenou MI, Xie G, Kaafar MA, Jin Y, Peng G (2012) Watching videos from everywhere: a study of the pptv mobile vod system.. In: Proceedings of the 2012 ACM conference on Internet Measurement Conference, pp 185–198

  25. Miao Z, Ortega A (2002) Scalable proxy caching of video under storage constraints. IEEE J Sel Areas Commun 20(7):1315–1327

    Article  Google Scholar 

  26. Park SH, Lim EJ, Chung KD (2001) Popularity-based partial caching for vod systems using a proxy server.. In: Proceedings of the 15th International Parallel and Distributed Processing Symposium, p 115

  27. Qu W, Li K, Shen H, Jin Y, Nanya T (2005) The cache replacement problem for multimedia object caching.. In: Proceedings of 1st International Conference on Semantics, Knowledge and Grid (SKG’05), pp 26–26

  28. Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the h. 264/avc standard. IEEE Trans Circ Syst Video Technol 17(9):1103–1120

    Article  Google Scholar 

  29. Shen B, Lee S.J, Basu S (2004) Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks. IEEE Trans Multimed 6(2):375–386

    Article  Google Scholar 

  30. Sun N, Frey D, Jin R, Huang H, Chen Z, Rau P L P (2013) A cross-cultural study of user experience of video on demand on mobile devices. Lect Notes Comput Sci 8024:468–474

    Article  Google Scholar 

  31. Sun Y, Guo Y, Li Z, Lin J, Xie G, Zhang X, Salamatian K (2013) The case for p2p mobile video system over wireless broadband networks: A practical study of challenges for a mobile video provider. IEEE Netw 27(2):22–27

    Article  Google Scholar 

  32. Tang X, Zhang F, Chanson ST (2002) Streaming media caching algorithms for transcoding proxies.. In: Proceedings of 2002 International Conference on Parallel Processing, pp 287–295

  33. Tewari R, Vin MH, Dan A, Sitaram D (1998) Resource-based caching for web servers.. In: Proceedings SPIE/ACM Conference on Multimedia Computing and Networking, pp 191–204

  34. Wien M, Schwarz H, Oelbaum T (2007) Performance analysis of svc. IEEE Trans Circ Syst Video Technol 17 (9):1194–1203

    Article  Google Scholar 

  35. Wu KL, Yu PS, Wolf JL (2001) Segment-based proxy caching of multimedia streams.. In: Proceedings of the 10th International Conference on World Wide Web, pp 36–44

  36. Zhang W, Mo Z, Chen C, Zheng Q (2013) Cbc: Caching for cloud-based vod systems. Multimedia Tools and Applications pp. 1–24. (Published online)

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

    Article  Google Scholar 

  38. Zheng Q, Zhao H, Zhang W (2012) A mobile learning system for supporting heterogeneous clients based on p2p live streaming.. In: Proceedings of 6th IEEE International Conference on Distributed Smart Cameras (ICDSC), pp 1–6

Download references

Acknowledgements

The research was supported in part by National Science Foundation of China under Grant Nos. 61103239, 61221063, 91118005, 91218301; National High Technology Research and Development Program 863 of China under Grant No. 2012AA011003; Cheung Kong Scholar’s Program; The Ministry of Education Innovation Research Team No. IRT13035; Ministry of Education of China Humanities and Social Sciences Project under Grant No. 12YJC880117; Key Projects in the National Science and Technology Pillar Program under Grant No. 2012BAH16F02.

Author information

Authors and Affiliations

  1. MOEKLINNS Lab, Department of Computer Science and Technology, Xi’an Jiaotong University, Xi’an, 710049, China

    Hui Zhao, Qinghua Zheng & Weizhan Zhang

  2. Department of Computer Science, Union University, Germantown, TN, 38305, USA

    Haifei Li

Authors
  1. Hui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghua Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weizhan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haifei Li
    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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, H., Zheng, Q., Zhang, W. et al. MSC: a multi-version shared caching for multi-bitrate VoD services. Multimed Tools Appl 75, 1923–1945 (2016). https://doi.org/10.1007/s11042-014-2380-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2380-9

Keywords

Search

Navigation