集群VOD系统中磁盘Cache替换算法研究  

Research on Disk Cache Replacement Algorithms for Clustered Video-on-demand System

作　　者：刘志明[1] 彭宇行[2] 

机构地区：[1]南华大学计算机学院,衡阳421001 [2]国防科技大学并行与结构重点实验室,长沙410073

出　　处：《计算机工程》2004年第7期139-140,180,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2001AA112072)

摘　　要：根据VOD的特点开发了两种基于访问频率的替换算法:LFRU(least frequency and recently used)和PLFU(period least frequency used)算法，它们都试图将访问频率大的视频数据保留在Cache中。LFRU算法结合了数据的访问频率和访问时间信息，对访问模式的变化具有一定的适应性。PLFU算法用周期法和预测法解决了LFU算法中的Cache“污染”问题。In this paper, two new Cache replacement algorithms based on access frequency: LFRU (least frequency and recently used) and PLFU (period least frequency used) are developed. LFRU is a trade-off between LRU and LFU, which has advantages of the both algorithms. PLFU is an improved LFU algorithm, which solves the Cache pollution problem of LFU algorithm.

关 键 词：大规模视频点播 磁盘CACHE 替换算法 

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]