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

Proxy Cache Replacement Algorithm Based on Popularity and Prefix Caching

作　　者：刘宜宁[1] 赵正德[1] 全卫新[1] 张伟[1] 

机构地区：[1]上海大学计算机科学与工程学院,上海200072

出　　处：《中国图象图形学报》2007年第10期1753-1756,共4页Journal of Image and Graphics

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

关 键 词：流媒体 代理缓存 流行度 前缀缓存 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]