论文部分内容阅读
传统的缓存替换算法缺乏对视频点播系统的针对性,不能有效的重用缓存数据,影响缓存查询命中率。为此,本文针对视频点播系统用户VCR操作的特点,提出了一种基于缓存数据块关联规则的P2P视频点播系统客户端缓存替换算法。此算法根据视频点播用户的VCR操作特征,在每个节点记录用户的播放历史,并利用P2P网络的优势,在节点间互换播放记录。节点从自身收集到的播放记录中提取出视频数据块之间的关联规则,根据关联规则更新数据块的流行度。缓存区被填满后流行度低的数据块就会被流行度较高的数据块替换。实验结果表明,与传统缓存替换算法