期刊文献+

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

A Prefetching-based Caching Policy in Streaming Service Systems
在线阅读 下载PDF
导出
摘要 具有VCR功能的流媒体服务系统由于请求的随机性会影响用户的点播体验,该文结合数据预取机制以及基于分段的缓存策略计算出用户点播延迟的期望,给出一个较优的缓存管理策略,并通过在线计算逼近最优解,同时在缓存已知的情况下,给出相应的数据预取算法,利用缓存和预取两种数据获取方法的相互协作减小客户端点播延迟,提高缓存效率。仿真结果证实了所提算法的有效性。 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.
出处 《电子与信息学报》 EI CSCD 北大核心 2010年第10期2440-2445,共6页 Journal of Electronics & Information Technology
基金 国家863计划项目(2008AA01A317) 国家自然科学基金(60935001) 安徽高校省级自然科学研究重点项目(KJ2009A152)资助课题
关键词 多媒体通信 预取机制 缓存策略 服务质量 Multimedia communication Prefetching scheme Caching policy Quality of Service (QoS)
  • 相关文献

参考文献12

  • 1Shim 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.
  • 2Liu Jiang-chuan and Xu Jian-liang.Proxy caching for media streaming over the Internet[J].IEEE Communications Magazine,2004,42(8):88-94.
  • 3Liang 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.
  • 4Jiang 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.
  • 5Alan 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.
  • 6Wu 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.
  • 7Hyung 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.
  • 8Chen 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.
  • 9Wang J Z and Yu P S.Fragmental proxy caching for streaming multimedia objects[J].IEEE Transactions on Multimedia,2007,9(1):147-156.
  • 10Liu 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.

同被引文献35

  • 1朱鸿宇,刘瑰,唐福华,陈左宁.一种自适应的数据预取与缓冲算法[J].计算机工程与应用,2006,42(24):13-15. 被引量:6
  • 2刑小良.P2P技术及其应用[M].北京:人民邮电出版社,2008.
  • 3吕斌.流媒体点播系统的数据调度算法研究与系统实现[D].郑州:郑州大学,2010:1-51.
  • 4Hua K, Sheu S. Skyscraper broadcasting: a new broad- casting scheme for metropolitan video-on-demand systems [C]//Proceedings of the SIGCMM, ACM, Cannes, France, 1997: 89- 100.
  • 5Wu T, De Schepper K, Van Leekwijck W, et al. Reuse time based caching policy for video streaming [C]//2012 IEEE on Consumer Communications and Networking Con- ference (CCNC), 2012: 89- 93.
  • 6Febiansyah H, Kwon J B. Dynamic proxy-assisted scal- able broadcasting of videos for heterogeneous environ- ments[J]. Multimedia Tools and Applications, 2013, 66 (3) : 517-543.
  • 7Liu Z, Wu C, Li B, et al. UUSee: large-seale operational on-demand streaming with random network coding[C]// In Proceeding of INFOCOM, 2010: 1-9.
  • 8Chen T F and Bo:r J L. A performance study of software and hardware data prefetehing schemes[C]. Proceedings of 21st International Symposium on Computer Architecture, Chicago, USA, 1994: 223-232.
  • 9Saavedra R H and Daeyeon P. Improving the effectiveness of software prefetching with adaptive execution[C]. Proceedings of Conference on Parallel Architectures and Compilation Techniques, Boston, USA, 1996: 68-78.
  • 10Hut I and Lin C. Feedback mechanisms for improving probabilistic memory prefetching[C]. Proceedings of 15th International Symposium on High Performance Computer Architecture, North Carolina, USA, 2009: 443-454.

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部