层次化视频点播中的磁盘缓存替换算法

摘要

层次化视频点播中的磁盘Cache(磁盘缓存)替换算法，数据存储采用层次化(多级化)的结构，其特征在于：(1)在视频点播的初始化时间段，采用以数据访问的时间和频率信息相结合的最小频率最近使用算法LFRU；(2)系统达到稳定状态后，采用前两个周期和本周期的访问频率统计信息的时间周期法，及在本周期访问结束前和下一周期开始时预测下一周期访问频率的线性预测法相结合的扩展的最小频率算法ELFU。本发明中的LFRU算法结合了数据的访问频率和访问时间信息，对访问模式的变化具有一定的适应性，ELFU算法用周期法和预测法解决了LFU算法中的Cache“污染”问题，使Cache的命中率大幅提高，减小了消耗服务器的资源，使运行成本和通讯费用大大降低，同时还提高了可靠性。

主权项

1、层次化视频点播中的磁盘Cache(缓存)替换算法，数据存储采用层次化(多级化)的结构，其特征在于包括下列步骤：(1)在视频点播的初始化时间段，采用以数据访问的时间和频率信息相结合的最小频率最近使用算法LFRU；(2)系统达到稳定状态后，采用前一个周期和本周期的访问频率统计信息的时间周期法，及在本周期访问结束前和下一周期开始时预测下一周期访问频率的线性预测法相结合的扩展的最小频率算法ELFU。