流媒体服务系统中一种基于数据预取的缓存策略A-电子与信息学报.PDF

第 32 卷第 10 期 电 子 与 信 息 学 报 Vol.32No.10 2010 年 10 月 Journal of Electronics Information Technology Oct..2010 流媒体服务系统中一种基于数据预取的缓存策略 巫旭敏 殷保群 黄 静 郭 东 (中国科学技术大学网络传播系统与控制联合实验室网络传播系统与控制安徽省重点实验室 合肥 230027) 摘 要：具有 VCR 功能的流媒体服务系统由于请求的随机性会影响用户的点播体验，该文结合数据预取机制以 及基于分段的缓存策略计算出用户点播延迟的期望，给出一个较优的缓存管理策略，并通过在线计算逼近最优解， 同时在缓存已知的情况下，给出相应的数据预取算法，利用缓存和预取两种数据获取方法的相互协作减小客户端点 播延迟，提高缓存效率。仿真结果证实了所提算法的有效性。 关键词：多媒体通信；预取机制；缓存策略；服务质量 中图分类号：TN919.85 文献标识码： A 文章编号：1009-5896(2010)10-2440-06 DOI: 10.3724/SP.J.1146.2009.01333 A Prefetching-based Caching Policy in Streaming Service Systems Wu Xu-min Yin Bao-qun Huang Jing Guo Dong (Joint Lab of Network Communication System and Control, Anhui Key Lab of Network Communication System and Control, University of Science and Technology of China, Hefei 230027, China) Abstract: Customers can not get high QoS from the streaming service systems with VCR operation because of the random requests. This paper derives the expectation of the demanding delay with the methods of prefetching and segment-based caching. A near-optimal policy of cache management is given, and the solution can approximate to the optimal one by computing online. The prefetching algorithm is given in the paper. The algorithm can reduce the delay of demands from clients with cooperation of caching and prefetching for improving the efficiency of cache. Simulation results show the effectiveness of proposed algorithm. Key words: Multimedia communication; Prefetching scheme; Caching policy; Quality of Service (QoS) 1 引言 纳为动态规划，并利用贪心算法求解以降低计算复 随着计算机网络发展，流媒体服务系统在应用 杂度。文献[8]针对流媒体系统的命中率、点播延迟 上逐渐成熟。流媒体服务系统具有视频点播(Video