摘要: 为了使缓存总体效益最大化,基于字节命中率,利用0-1背包对代理缓存建立模型,给出流媒体缓存替换算法。实验结果表明,与传统流媒体缓存算法相比,该算法能减少占用带宽,提升缓存写入效率,具有较高的字节命中率。
关键词:
流媒体缓存,
字节命中率,
背包,
替换策略
Abstract: In order to make total benefit maximize for cache, based on byte hit ratio, this paper gives streaming media cache replacement algorithm by using 0-1 knapsack to set up a proxy cache model. Experimental result shows that this algorithm can reduce occupied bandwidth, enhance cache read-in efficiency, and it has a higher hit ratio.
Key words:
streaming media cache,
byte hit ratio,
knapsack,
replacement policy
中图分类号:
石晓星;石 磊;卫 琳. 基于背包理论的流媒体缓存算法[J]. 计算机工程, 2010, 36(06): 77-79.
SHI Xiao-xing; SHI Lei; WEI Lin. Streaming Media Cache Algorithm Based on Knapsack Theory[J]. Computer Engineering, 2010, 36(06): 77-79.