基于期望预测价值的时移代理缓存替换算法

doi:10.3778/j.issn.1002-8331.2009.05.005

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 16-18.DOI: 10.3778/j.issn.1002-8331.2009.05.005

基于期望预测价值的时移代理缓存替换算法

肖琳^1,2,王劲林²,曾学文²

1.中国科学院研究生院，北京 100039
2.中国科学院声学所国家网络新媒体工程技术研究中心，北京 100190

收稿日期:2008-10-22 修回日期:2008-11-17 出版日期:2009-02-11 发布日期:2009-02-11
通讯作者: 肖琳

Time-shifting proxy cache replacement algorithm based on expectation prediction value

XIAO Lin^1,2,WANG Jin-lin²,ZENG Xue-wen²

1.Graduate University of Chinese Academy of Sciences，Beijing 100039，China
2.National Network New Media Engineering Research Center，Institute of Acoustics of CAS，Beijing 100190，China

Received:2008-10-22 Revised:2008-11-17 Online:2009-02-11 Published:2009-02-11
Contact: XIAO Lin

摘要/Abstract

摘要： 分析移动多媒体广播上时移业务的特点，描述了可预测用户行为的时移代理服务器资源调度策略，并提出一种基于期望预测价值的时移代理服务器缓存替换算法。仿真实验结果表明，该算法与传统的FIFO算法相比较，提高了缓存的预测命中率，减少了用户平均等待延迟。

关键词: 时移代理服务器, 缓存替换算法, 期望预测价值, 平均等待延迟

Abstract: This paper analyzes the characteristics of time-shifting service for mobile multimedia broadcast and describes a strategy of resource scheduling for time-shifting proxy server based on predictable user behaviors.Then a time-shifting proxy cache replacement algorithm based on expectation prediction value is proposed.The simulation results show that the algorithm based on expectation prediction value achieves higher prediction hit rate of cache and lower average waiting delay than the algorithm based on FIFO.

Key words: time-shifting proxy, cache replacement algorithm, expectation prediction value, average waiting delay

肖琳^1,2,王劲林²,曾学文². 基于期望预测价值的时移代理缓存替换算法[J]. 计算机工程与应用, 2009, 45(5): 16-18.

XIAO Lin^1,2,WANG Jin-lin²,ZENG Xue-wen². Time-shifting proxy cache replacement algorithm based on expectation prediction value[J]. Computer Engineering and Applications, 2009, 45(5): 16-18.

基于期望预测价值的时移代理缓存替换算法

Time-shifting proxy cache replacement algorithm based on expectation prediction value

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics