基于媒体流行度和前缀缓存的缓存替换算法

刘宜宁; 赵正德; 全卫新; 张伟

doi:10.11834/jig.20071014

本期目录 | 浏览量 : 0 下载量: 220 CSCD: 0

PDF
导出
分享
收藏
专辑

基于媒体流行度和前缀缓存的缓存替换算法
Proxy Cache Replacement Algorithm Based on Popularity and Prefix Caching
2007年12卷第10期页码：1753
纸质出版：2007
DOI： 10.11834/jig.20071014
稿件说明：

移动端阅览

刘宜宁, 赵正德, 全卫新, 张伟. 基于媒体流行度和前缀缓存的缓存替换算法[J]. 中国图象图形学报, 2007,12(10):1753. DOI： 10.11834/jig.20071014.

Proxy Cache Replacement Algorithm Based on Popularity and Prefix Caching[J]. Journal of Image and Graphics, 2007, 12(10): 1753. DOI： 10.11834/jig.20071014.

摘要

针对流媒体用户访问偏好的情况，提出了一种基于前缀缓存与媒体流行度的缓存替换算法。该算法根据不同媒体外部、内部流行度给出预估的综合流行度，进而选择可用缓存中具有低流行度的片断进行替换，使得缓存中的所有片断的再利用价值之和最大。模拟实验结果表明，该算法能减少缓存的替换次数，提高缓存命中率，性能较好。

Abstract

Considering user access preference in streaming media

the paper proposes a new proxy caching replacement algorithm based on prefix caching and media popularity. The algorithm calculated the predicted popularity using the external and internal popularity of media segment. Then the segment with low popularity is chosen to be replaced. Simulation results demonstrate that

the method can achieve high caching hit rate and reduce request delay under same conditions.