Title :
Common Caching Replacement Algorithm for Video-on-Demand System
Author :
Li, Fengbin ; Li, Jun ; Hu, Zhong ; Zhou, Jun
Author_Institution :
Key Lab. of Network Commun. Syst. & Control, Univ. of Sci. & Technol. of China (USTC), Hefei, China
Abstract :
As the streaming media files growing larger and larger in size, it inevitably aggravates the network congestion and user perceive latency, to settle problem lots of caching algorithms have been applied in video-on-demand (VOD)system. However, different algorithm is correspondence to an unique caching replacement policy, which limits its applications and the effects are not very satisfied, so in VOD aspect it is necessary to find a common replacement algorithm. In this paper, we propose a Common Caching Replacement Algorithm (CCRA). As a unification replacement algorithm, it sufficiently considers the recent visit and segment size, effectively solves the disk I/O bandwidth bottleneck limitation and improves byte hit rate. We respectively replace the previous caching replacement policy in Uniform segmentation algorithm and Exponential segmentation algorithm with CCRA. From the experimental comparison, Uniform segmentation with CCRA improves almost 5% in disk reduce ratio, and exponential segmentation with CCRA increases near 8% in byte hit ratio.
Keywords :
cache storage; media streaming; video on demand; byte hit rate; caching algorithms; caching replacement policy; common caching replacement algorithm; common replacement algorithm; disk I/O bandwidth bottleneck limitation; disk reduce ratio; exponential segmentation algorithm; network congestion; streaming media files; unification replacement algorithm; uniform segmentation algorithm; user perceive latency; video-on-demand system; Bandwidth; Communication system control; Control systems; Delay; IP networks; Information systems; Laboratories; Size control; Spine; Streaming media; caching replacement; segment-based cache; video-on-demand;
Conference_Titel :
Web Information Systems and Mining, 2009. WISM 2009. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3817-4
DOI :
10.1109/WISM.2009.154