Jun Li
ABSTRACT
In the paper, we propose a novel Sliding Window caching algorithm for fast interactive access to alleviating the bottleneck in accessing disk I/O or network of limited bandwidth, which uses periodic caching to efficiently manage the cached video data. The performance is further enhanced by adopting two policies: prefix caching and variable-sized caching. Simulations using traces from a real VOD server confirm that our proposed method considerably outperforms existing techniques based on uniform segmentation, exponential segmentation, LRU exponential segmentation and adaptive and lazy segmentation algorithm. Under VCR operations, our proposed method achieves a 35% disk load reduction by caching 2.4% of the video' total size.
- Xiao Ming-zhong, Li Xiao-ming, Liu Han-yu et al, Proxy Cache Replacement Strategies Based on Bytes Benefit of Streaming Media File, Chinese Journal of Computer, Dec. 2004, vol. 27, no. 12, pp. 1633--1641Google Scholar
- Kasenna, Observed On-Demand Usage Patterns and its Implications for Large-Scale VOD System Design, Kasenna, 2006, Available: http://www.kasenna.com/Google Scholar
- Jiang-chuan Liu, Streaming Media Caching, US: Springer, 2005Google Scholar
- Subhabrata Sen, Jennifer Rexford, Don Towsley, Proxy Prefix Caching for Multimedia Streams, In Proc. of IEEE INFOCOM'99, New York, 1999, pp. 1310--1319Google Scholar
- Kun-lung Wu, Philip S. Yu, Joel L. Wolf., Segment Based Proxy Caching of Multimedia Streams, ACM WWW10, Hong Kong, 2001, pp. 36--44 Google ScholarDigital Library
- Song-qing Chen, Bo Shen, Susie Wee et al., Adaptive and lazy segmentation based proxy caching for streaming media delivery, In Proc. ACM NOSSDAV, Monterey CA, 2003, pp. 22--31 Google ScholarDigital Library
- Song-qing Chen, Hai-ning Wang, Bo Shen et al., Segment-based Proxy Caching for Internet Streaming Media Delivery, IEEE Multimedia Magazine, vol. 12, no. 3, pp. 59--67, 2005 Google ScholarDigital Library
- Jussara M. Almeida, Jeffrey Krueger, Derek L. Eager, et al., Analysis of educational media server workloads, In Proc. NOSSDAV, Port Jefferson, New York, 2001, pp. 21--30 Google ScholarDigital Library
- M. Chesire, A. Wolman, G. Voelker, and H. Levy, Measurement and analysis of a streaming media workload, in Proc. 3rd USENIX Symp. Internet Technologies and Systems, San Francisco, CA, Mar, 2001 Google ScholarDigital Library
- Wen-ting Tang, Yun Fu, et al., Long-term streaming media server workload analysis and modeling, HP Laboratories Technical Report, 2003Google Scholar
- R. Rejaie, M. Handley, H. Yu, and D. Estrin, Proxy caching mechanism for multimedia playback streams in the internet, in Proc. Int. Web Caching Workshop, San Diego, Mar. 1999Google Scholar
- H. Fahmi, M. Latif, S. Sedigh-Ali et al., Proxy servers for scalable interactive video support, IEEE Computer, 2001, vol. 43, no. 9, pp. 54--60 Google ScholarDigital Library
- Sung-Ju Lee, Wei-Ying Ma, Bo Shen, An Interactive Video Delivery and Caching System Using Video Summarization, Computer Communications, 2002, vol25, no. 4, pp. 424--435 Google ScholarDigital Library
- Lei Guo, Songqing Chen, Zhen Xiao, Xiaodong Zhang, DISC: Dynamic Interleaved Segment Caching for Interactive Streaming, ICDCS, 2005, pp. 763--772 Google ScholarDigital Library
- Rejaie R., Yu H., Handley M. et al., Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet, In Proceedings of IEEE INFOCOM'00, Tel-Aviv, Israel, 2000, pp. 980--989Google ScholarCross Ref
- Kangasharju J., Hartanto F., Reisslein M., and Ross K. W., Distributing layered encoded video through caches, IEEE Transactions on Computers, 2002, vol.51, no.6, pp. 622--636 Google ScholarDigital Library
- Zhang Z.-L., Wang Y., Du D. et al. Video staging: A proxy server-based approach to end-to-end video delivery over wide-area networks, IEEE/ACM Transactions on Networking, 2000, vol. 8, no. 4, pp. 429--442 Google ScholarDigital Library
- Acharya S., Smith B. C., Middleman: A video caching proxy server, In Proc. NOSSDAV'00, Chapel Hill, USA, 2000, pp. 101--116Google Scholar
- Alan T. S. Ip, Jiang-chuan Liu, and John C. S. Lui, COPACC: A cooperative proxy client caching system for on-demand media streaming, in Proc. Networking'05, Waterloo, Canada, May, 2005 Google ScholarDigital Library
- Jiang Yu, Chun-tung Chou, Zong-kai Yang et al., A dynamic caching algorithm based on internal popularity distribution of streaming media. Multimedia Systems, 2006, 12, pp. 135--149Google ScholarDigital Library
Index Terms
- Sliding-window caching algorithm for streaming media server
Recommendations
Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches
Although direct-mapped caches suffer from higher miss ratios as compared to set-associative caches, they are attractive for today's high-speed pipelined processors that require very low access times. Victim caching was proposed by Jouppi [1] as an ...
Size-Adjusted Sliding Window LFU - A New Web Caching Scheme
DEXA '01: Proceedings of the 12th International Conference on Database and Expert Systems ApplicationsWeb caching is a scalable and effective way to reduce network traffic and response time. In this study, we propose a new cache replacement policy for proxy and Web servers, the Size-Adjusted Sliding Window LFU (SSW-LFU). In this policy, we use the rates ...
Comments