A POMDP-based Caching Algorithm for RAM of Steaming Media Servers

摘要：

Streaming media servers need to acquire data from local disk frequently. Because of the much lower reading/writing speed of disk than random access memory (RAM), good RAM caching policy can efficiently reduce disk I/O. The traditional technique is using a greedy and suboptimal algorithm based on the 0-1 knapsack problem model. In this paper we propose a partially observable Markov decision process (POMDP) model for the caching problem. Based on the model, the method of event-based optimization is applied in search of optimal randomized policy. The disk I/O, as the long-run average performance measure of a Markov chain, is optimized via applying the policy-gradient algorithm. The simulation results illustrate that the requiring data could be predicted better and lower disk I/O could be achieved by using the proposed method.

关键词： Event-based optimization POMDP caching algorithm

作者: WU Xumin YIN Baoqun ZHANG Guorong ZHANG Haipeng

作者单位: Key Lab of Anhui Network Communication System and Control,University of Science and Technology of Ch Key Lab of Anhui Network Communication System and Control, University of Science and Technology of C

会议类型: 国际会议

会议名称: The 31st Chinese Control Conference(第三十一届中国控制会议)

会议地点: 合肥

会议语种:英文

页码: 1659-1664

在线出版日期: 2012-07-01（万方平台首次上网日期，不代表论文的发表时间）