流媒体服务系统中一种基于数据预取的缓存策略

巫旭敏; 殷保群; 黄静; 郭东

doi:10.3724/SP.J.1146.2009.01333

流媒体服务系统中一种基于数据预取的缓存策略

doi: 10.3724/SP.J.1146.2009.01333

基金项目:

国家863计划项目(2008AA01A317)，国家自然科学基金(60935001)和安徽高校省级自然科学研究重点项目(KJ2009A152)资助课题

计量
- 文章访问数: 3241
- HTML全文浏览量: 144
- PDF下载量: 856
- 被引次数: 0
出版历程
- 收稿日期: 2009-10-15
- 修回日期: 2010-04-13
- 刊出日期: 2010-10-19

A Prefetching-based Caching Policy in Streaming Service Systems

摘要

摘要: 具有 VCR 功能的流媒体服务系统由于请求的随机性会影响用户的点播体验，该文结合数据预取机制以及基于分段的缓存策略计算出用户点播延迟的期望，给出一个较优的缓存管理策略，并通过在线计算逼近最优解，同时在缓存已知的情况下，给出相应的数据预取算法，利用缓存和预取两种数据获取方法的相互协作减小客户端点播延迟，提高缓存效率。仿真结果证实了所提算法的有效性。
- 多媒体通信 /
- 预取机制 /
- 缓存策略 /
- 服务质量
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.
- Multimedia communication /
- Prefetching scheme /
- Caching policy /
- Quality of Service (QoS)

HTML全文

参考文献(1)

[1] Shim J, Scheuermann P, and Vingralek R. Proxy cache algorithms: design, implementation, and performance[J].IEEE Transactions on Knowledge and Data Engineering.1999, 11(4):549-562 [2] Liu Jiang-chuan and Xu Jian-liang. Proxy caching for media streaming over the Internet[J]. IEEE Communications Magazine, 2004, 42(8): 88-94. [3] Liang Wei-fang, Huang Ji-hai, and Huang Jian-hua. A distributed cache management model for P2P VoD system[C]. International Conference on Computer Science and Software Engineering, Wuhan, China, Dec. 12-14, 2008: 5-8. Jiang Wen-bin, Huang Chong, Jin Hai, and Liao Xiao-fei. A new proxy scheme for large-scale P2P VoD system[C]. IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, Shanghai, China, Dec. 17-20, 2008: 512-518. [4] Alan TS Ip, Liu Jiang-chuan, and John Chi-shing Lui. COPACC: an architecture of cooperative proxy-client caching system for on-demand media streaming[J].IEEE Transactions on Parallel and Distributed Systems.2007, 18(1):70-83 [5] Wu Kun-lung, Yu P S, and Wolf J L. Segmentation of multimedia streams for proxy caching[J].IEEE Transactions on Multimedia.2004, 6(5):770-780 [6] Hyung Rai Oh and Hwangjun Song. Metafile-based scalable caching and dynamic replacing algorithms for multiple videos over quality-of-service networks[J].IEEE Transactions on Multimedia.2007, 9(7):1535-1542 [7] Chen Song-qing, Shen Bo, Susie Wee, and Zhang Xiao-dong. Segment-based streaming media proxy: modeling and optimization[J].IEEE Transactions on Multimedia.2006, 8(2):243-256 [8] Wang J Z and Yu P S. Fragmental proxy caching for streaming multimedia objects[J].IEEE Transactions on Multimedia.2007, 9(1):147-156 [9] Liu Jie, Liu Yi-na, Cheng Ling-ling, and Tao Jun-cai. Peer caching algorithm based on global segment popularity for P2P VoD system[C]. World Congress on Computer Science and Information Engineering, Los Angeles, USA, Mar. 31-Apr. 2, 2009: 140-144. [10] Tu Wei. Eckehard Steinbach, Muhammad Muhammad, and [11] Li Xiao-ling. Proxy caching for video-on-demand using flexible starting point selection[J].IEEE Transactions on Multimedia.2009, 11(4):716-729 [12] He Yi-feng, Shen Guo-bin, Xiong Yong-qiang, and Guan Ling. Optimal prefetching scheme in P2P VoD applications with guided seeks[J].IEEE Transactions on Multimedia.2009, 11(1):138-151

施引文献

资源附件(0)

访问统计