Skip to main content
SpringerLink
Log in

Optimized scalable cache management for video streaming system

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

Abstract

An important research issue in video streaming is how to efficiently utilize the network resources to provide clients instant access to multiple video objects. Caching strategy and transmission scheme are the two essential points inside the video streaming framework. Recent research efforts on them are not sufficient due to their inflexible support for scalable encoded video streams and heterogeneous requests from clients. In this paper, we propose an optimized caching strategy (OCS) and a scalable transmission scheme (STS) for scalable coded video streaming. By exploring the characteristics of video streaming workload and system design objectives, OCS and STS work efficiently to minimize both network bandwidth cost and user access latency. Firstly, we analyze the caching problem for the proxy-assisted video streaming system and derive a maneuverable caching scenario. Secondly, we develop an efficient transmission scheme for scalable coded videos. Thirdly, we formulate a multi-objective optimization model with closed-form expressions to obtain the optimized caching strategy. Finally, with designed algorithms, an excellent compromise between two competing objectives (minimizing the bandwidth cost and the access latency) is achieved. We start our evaluation by studying the optimized caching strategy for a single video object. Then we apply the strategy to multiple video objects and illustrate the tradeoff between the optimization objectives. Our evaluation results show that compared with other caching strategies, the proposed optimized scalable caching strategy can achieve a significant reduction in bandwidth cost with even a small proxy cache size. Meanwhile, the best performance (in terms of bandwidth cost) is obtained together with the proposed scalable batch-patching transmission scheme.

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

Similar content being viewed by others

References

  1. Boggia G, Camarda P, Mazzeo L, Mongiello M (2005) Performance of batching schemes for multimedia-on-demand services. IEEE Trans Multimed 7(5):920–931. doi:10.1109/TMM.2005.854383

    Article  Google Scholar 

  2. Chang S-F, Vetro A (2005) Video adaptation: concepts, technologies, and open issues. In Proc of IEEE 93(1):148–158, Jan. 2005

  3. Chen S, Shen B, Wee S, Zhang X (2003) Adaptive and lazy segmentation based proxy caching for streaming media delivery. In Proceedings of NOSSDAV03, June 2003

  4. Cherkasova L, Gupta M (2004) Analysis of enterprise media server workloads: access patterns, locality, dynamics, and rate of change. IEEE/ACM Transactions on Networking 12:781–794, Oct. 2004

    Article  Google Scholar 

  5. Du X, Wang T, Yang Z, Yu J, Liu W (2006) Variable rate caching for video delivery in heterogeneous environment. In Proceedings of IEEE ICC 3:1046–1051

    Google Scholar 

  6. Fonseca N, eFaCanha R (2002) The look-ahead-maximize-batch batching policy. IEEE Trans Multimed 4(1):114–120. doi:10.1109/6046.985559

    Article  Google Scholar 

  7. Gao L, Zhang Z, Towsley D (2003) Proxy-assisted techniques for delivering continuous multimedia streams. IEEE/ACM Trans Networking 11:884–894. doi:10.1109/TNET.2003.820423

    Article  Google Scholar 

  8. Gazdar A, Belghith A (2004) Discrete interactive staggered broadcasting. In Proc. of IEEE Consumer Communications and Networking Conference (CCNC2004), Las Vegas, Nevada USA, January 2004

  9. Gazdar A, Belghith A (2004) Hybrid: A comparative study. In Proc. of the 4th IEEE International Symposium on Signal Processing and Information Technology, Dec. 2004

  10. Guo M, Ammar MH (2004) Scalable live video streaming to cooperative clients using time shifting and video patching. In Proceedings of IEEE Infocom 3:1501–1511, Mar. 2004

  11. Ha S-J Oh S-J, Bae I-H (2007) Practical patching for efficient bandwidth sharing in VOD systems. In Proceedings of ICNC 5:351–355, Aug. 2007

  12. Hyung RO, Hwangjun S (2006) Scalable proxy caching algorithm minimizing client’s buffer size and channel bandwidth. J Vis Commun Image Representation 17(1):57–71. doi:10.1016/j.jvcir.2005.01.003

    Article  Google Scholar 

  13. Kalapriya K, Nandy SK (2005) Throughput driven, highly available streaming stored playback video service over a peer-to-peer network. In 19th International Conference on Advanced information networking and applications, 229–234, Mar. 2005

  14. Leung Y-W, Chan TKC (2003) Design of an interactive video-on-demand system. IEEE Trans Multimed 5(1):130–140. doi:10.1109/TMM.2003.808818

    Article  Google Scholar 

  15. Liu J, Chu X, Xu J (2004) Proxy cache management for fine-grained scalable video streaming. In Proc, of IEEE Infocom, Mar, 2004

    Google Scholar 

  16. Lp ATS, Jiangchuan L, Lui JC-S (2007) COPACC: an architecture of cooperative proxy-client caching system for on-demand media. IEEE Trans Parallel Distrib Syst 18(1):70–83. doi:10.1109/TPDS.2007.253282

    Article  Google Scholar 

  17. Ohm J-R (2005) Advances in scalable video coding. In Proceedings of the IEEE, 93(1):42–56, Jan. 2005

  18. Prabhakar S, Chari R (2003) Minimizing latency and jitter for large-scale multimedia repositories through prefix caching. Int J Image Graph 3(1):95–117. doi:10.1142/S0219467803000932

    Article  Google Scholar 

  19. Satsiou A, Paterakis M (2004) Impact of frequency-based cache management policies on the performance of segment based video caching proxies. In Proceedings of the 3 rd IFIP Networking Conference, May 2004

  20. Satsiou A, Paterakis M (2006) Efficient caching of video content to an architecture of proxies according to a frequency-based cache management policy. In Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applications, Oct. 2006

  21. Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120. doi:10.1109/TCSVT.2007.905532

    Article  Google Scholar 

  22. Shen L, Tu W, Steinbach E (2007) A flexible starting point based partial caching algorithm for video on demand. In Proceedings of IEEE Conference on Multimedia and Expo, 76–79, July 2007

  23. Sun J, Gao W, Zhao D, Huang Q (2006) Statistical model, analysis and approximation of rate-distortion function in MPEG-4 FGS videos. IEEE Trans Circuits Syst Video Technol 16(4):535–539. doi:10.1109/TCSVT.2006.871394

    Article  Google Scholar 

  24. Sun H, Vetro A, Xin J (2007) An overview of scalable video streaming. Wirel Commun Mobile Comput 7(2):159–172. doi:10.1002/wcm.471

    Article  Google Scholar 

  25. Wang B, Sen S, Adler M, Towsley D (2004) Optimal proxy cache allocation for efficient streaming media distribution. IEEE Trans Multimed 6(2):366–374. doi:10.1109/TMM.2003.822788

    Article  Google Scholar 

  26. Wu KL, Yu PS, Wolf JL (2004) Segmentation of multimedia streams for proxy caching. IEEE Trans Multimed 6(5):770–780. doi:10.1109/TMM.2004.834870

    Article  Google Scholar 

  27. Xia Z I-Ling Yen (2004) Proxy assistant for streaming media delivery. In Proc of IEEE ICME, June 2004

  28. Zhang Z, Yu S, Chen J, Chu K (2004) Advanced mirrored-pyramid broadcasting for video-on-demand. IEEE Trans Consum Electron 50(1):139–144. doi:10.1109/TCE.2004.1277853

    Article  Google Scholar 

  29. Zink M, Schmitt J, Steinmetz R (2005) Layer-encoded video in scalable adaptive streaming. IEEE Trans Multimed 7(1):75–84. doi:10.1109/TMM.2004.840595

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore, 117576, Singapore

    Yongfeng Li & Kenneth Ong

Authors
  1. Yongfeng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth Ong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongfeng Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Y., Ong, K. Optimized scalable cache management for video streaming system. Multimed Tools Appl 44, 65–86 (2009). https://doi.org/10.1007/s11042-009-0264-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0264-1

Keywords

Search

Navigation