Sliding-window caching algorithm for streaming media server

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.