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

摘要

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

主权项

1.层次化视频点播中的磁盘缓存替换算法，数据存储采用层次化的结构，其特征在于包括下列步骤：(1)在视频点播的初始化时间段，采用以数据访问的时间和频率信息相结合的最小频率最近使用算法LFRU；(2)系统达到稳定状态后，采用结合前一个周期和本周期的访问频率统计信息的时间周期法，及在本周期访问结束前和下一周期开始时预测下一周期访问频率的线性预测法相结合的扩展的最小频率算法ELFU，其中ELFU算法公式是：以复合频率${\mathrm{ELFN}}_k=\frac{t}{T}*\widehat{W_i^k}+\frac{W_i^k}{N_k}(0\le t\le T)$的最小值作为替换对象，式中t为周期内的计数器，为每个节目的预测频率，T为一个时间周期，N_k为节目K在服务节点的个数，其中节目指视频节目，服务节点为保存热门视频节目的服务器。