大规模视频点播磁盘cache替换算法

大规模视频点播（ＬＳＶＯＤ）中ｃａｃｈｅ机制是提高系统效率的有效手段，是支持ＶＯＤ实用化的关键技术之一．由于连续媒体的数据量大，使用周期长等特点，传统的ｃａｃｈｅ替换算法不能直接应用于ＬＳＶＯＤ．文中根据ＶＯＤ的特点开发了两种基于访问频率的替换算法：ＬＦＲＵ（ｌｅａｓｔｆｒｅｑｕｅｎｃｙ ａｎｄ ｒｅｃｅｎｔｌｙ ｕｓｅｄ）和ＰＬＦＵ（ｐｅｒｉｏｄ ｌｅａｓｔｆｒｅ－ｑｕｅｎｃｙ ｕｓｅｄ）算法，它们都试图将访问频率大的视频数据保留在ｃａｃｈｅ中．ＬＦＲＵ 算法结合了数据的访问频率和访问时间信息，对访问模式的变化具有一定的适应性．ＰＬＦＵ 算法用周期法和预测法解决了ＬＦＵ 算法中的ｃａｃｈｅ“污染”问题．实验数据显示，新的替换算法比传统的替换算法效率高，更适合大规模的ＶＯＤ系统．

大规模VOD及其Cache机制

通信和存储技术的发展使得视频点播（ＶＯＤ）成为可能。大规模的ＶＯＤ系统对用户和服务提供者都颇具吸引力。但连续媒体对带宽和容量的巨大需求成为走向市场的一个障碍。

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

根据VOD的特点开发了两种基于访问频率的替换算法:LFRU(least frequency and recently used)和PLFU(period least frequency used)算法，它们都试图将访问频率大的视频数据保留在Cache中。LFRU算法结合了数据的访问频率和访问时间信息，对访问模式的变化具有一定的适应性。PLFU算法用周期法和预测法解决了LFU算法中的Cache“污染”问题。