• DocumentCode
    2898436
  • 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
  • fYear
    2009
  • fDate
    7-8 Nov. 2009
  • Firstpage
    748
  • Lastpage
    751
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Web Information Systems and Mining, 2009. WISM 2009. International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-0-7695-3817-4
  • Type

    conf

  • DOI
    10.1109/WISM.2009.154
  • Filename
    5368355