作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 99-100. doi: 10.3969/j.issn.1000-3428.2007.07.036

• 网络与通信 • 上一篇    下一篇

基于流行度预测的流媒体代理缓存替换算法

杨传栋1,2,余镇危1,王行刚3,张焕远2   

  1. (1. 中国矿业大学(北京)机电与信息工程学院,北京 100083;2. 山东农业大学信息技术与工程学院,泰安 271018; 3. 中国科学院计算技术研究所,北京 100080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

Proxy Cache Replacement Algorithm Based on Popularity Prediction of Streaming Media File

YANG Chuandong1,2, YU Zhenwei1, WANG Xinggang3, ZHANG Huanyuan2   

  1. (1. School of Mechanical Electronic & Information Engineering, China University of Mining & Technology (Beijing), Beijing 100083; 2. School of Information Technology and Engineering, Shandong Agriculture University, Taian 271018; 3. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

摘要: 针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次数,提高缓存命中率,性能较优。

关键词: 流媒体, 流行度预测, 代理缓存, 缓存替换算法

Abstract: Caching frequently used streaming media files at proxies close to client is an effective means to reduce the client startup delay, the server traffic and the network bandwidth consuming. Using regression models, this paper puts forward a new prediction method of popularity prediction of streaming media file, based on this method, a cache replacement algorithm of the proxy is given. The simulation experiments indicate that this algorithm can make the caching system maintain better performance.

Key words: Streaming media, Popularity prediction, Proxy cache, Cache replacement algorithm