基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究

聂华; 张敏; 郭敬荣; 阳小龙

doi:10.11959/j.issn.1000-436x.2015276

您当前的位置：

首页 >

文章列表页 >

基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究

学术论文 | 更新时间：2024-06-05

- 基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究
- Content popularity difference-aware cache eviction scheme for CDN-P2P hybrid networks
- 通信学报 2015年36卷第Z1期页码：9-15
- 作者机构：
  
  北京科技大学计算机与通信工程学院，北京 100083
- 作者简介：
  
  [ "聂华（1972-），男，山东济南人，北京科技大学高级工程师，主要研究方向为互联网与云数据中心。" ]
  [ "张敏（1972-），女，重庆人，北京科技大学副教授，主要研究方向为互联网理论与技术。" ]
  [ "郭敬荣（1986-），女，河北衡水人，北京科技大学硕士生，主要研究方向为互联网理论与技术。" ]
  [ "阳小龙（1970-），男，四川邻水人，北京科技大学教授、博士生导师，主要研究方向为互联网理论与技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61172048);国家自然科学基金资助项目(61100184)
- DOI：10.11959/j.issn.1000-436x.2015276
  中图分类号： TP393
- 网络出版日期：2015-11，
  
  纸质出版日期：2015-11-25
- 稿件说明：
移动端阅览
聂华, 张敏, 郭敬荣, 等. 基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究[J]. 通信学报, 2015,36(Z1):9-15.

Hua NIE, Min ZHANG, Jing-rong GUO, et al. Content popularity difference-aware cache eviction scheme for CDN-P2P hybrid networks[J]. Journal on communications, 2015, 36(Z1): 9-15.
聂华, 张敏, 郭敬荣, 等. 基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究[J]. 通信学报, 2015,36(Z1):9-15. DOI： 10.11959/j.issn.1000-436x.2015276.

Hua NIE, Min ZHANG, Jing-rong GUO, et al. Content popularity difference-aware cache eviction scheme for CDN-P2P hybrid networks[J]. Journal on communications, 2015, 36(Z1): 9-15. DOI： 10.11959/j.issn.1000-436x.2015276.

摘要

现有的CDN-P2P缓存替换机制没有关注内容文件中各片段的个体流行度差异性，而无法提高预缓存内容片段的访问命中率。鉴于此，提出了基于流行度差异性的缓存替换机制 Diff-Attribute。同时考虑了内容文件的整体流行度和文件中各个片段的个体流行度。此外，基于分布熵，定义了一种内容流行度均衡性度量方法：明若流行度均衡，就提前缓存各文件的前缀片段；否则提前缓存热门文件或其中最热门的内容片段。仿真结果表：在缓存命中率和字节命中率方面，Diff-Attribute机制分别高出LFU、LRU等传统机制约6%和8%；在访问延迟启动率和传输成本消耗率方面，Diff-Attribute机制则降低了约13%和7%。

Abstract

In CDN-P2P hybrid network

it is important for the cache eviction schemes to improve the delivery efficiency of content.However

most of them only consider the holistic popularity of content file

and neglect the difference between the individual popularities of segments within a content file.Hence

it was difficult to improve the hit rate of pre-cached content segments

and to reduce the user access delay.Hence based on the difference between the attributes of content popularity

a new cache eviction scheme (i.e.

Diff-Attribute) was proposed.Bewildered the holistic popularity of a content file

it also considered the individual popularity of its segment.More importantly

based on the concept of entropy

A method to measure the popularity difference between content files or segments was put forward.If the popularities of the segments within a content file are equalizing

its prefix segment would be pre-cached.Otherwise

the requested segments or files directly based on its popularity would be cached.Compared with traditional schemes (e.g.

LFU

LRU

MRU

FIFO)

the simulation results show that Diff-Attribute can improve the cache hit rate and the byte hit rate by at least 6%

8% respectively

and can reduce the access startup delay rate and the transmission cost rate by at least 13%

7% respectively.

关键词

Keywords

references

CAROFIGLIO G , MORABITO G , MUSCARIELLO L , et al . From content delivery today to information centric networking [J ] . Computer Networks , 2013 , 57 ( 16 ): 3116 - 3127 .

HAMMAMI C , JEMILI I , GAZDAR A , et al . Hybrid live P2P streaming protocol [J ] . Procedia Computer Science , 2014 , 32 : 158 - 165 .

GARMEHI M , ANALOUI M , PATHAN M , et al . An economic replica placement mechanism for streaming content distribution in hybrid CDN-P2P networks [J ] . Computer Communications , 2014 , 52 ( 1 ): 60 - 70 .

FAMAEY J , ITERBEKE F , WAUTERS T , et al . Towards a predictive cache replacement strategy for multimedia content [J ] . Journal of Network and Computer Applications , 2013 , 36 ( 1 ): 219 - 227 .

GUAN N , YU M , YI W . WCET Analysis with MRU caches:challenging LRU for predictability [A ] . Proceedings of the 18th IEEE Real Time and Embedded Technology and Applications Symposium [C ] . Beijing,China , 2012 . 55 - 64 .

GALLO M , KAUFFMANN B , MUSCARIELLO L , et al . Performance evaluation of the random replacement policy for networks of caches [J ] . Performance Evaluation , 2014 , 72 ( 1 ): 16 - 36 .

YANG G , LIAO J , ZHU X . Proxy caching algorithm based on segment popularity for mobile streaming media [J ] . Journal on Communications , 2007 , 28 ( 2 ): 33 - 39 .

WU T , KOEN D , WERNER V . Reuse time based caching policy for video streaming [A ] . Proceedings of the 9th Annual IEEE Consumer Communications and Networking Conference-Multimedia ＆ Entertainment Networking and Services [C ] . Las Vegas USA , 2012 . 89 - 93 .

SALEH O , HEFEEDA M . Modeling and caching of peer-to-peer traffic [A ] . Proceedings of the 14th IEEE International Conference on Network Protocols [C ] . Santa Barbara USA , 2006 . 249 - 258 .

CHOI J , REAZ A , MUKHERJEE B . A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes [J ] . IEEE Communications Surveys ＆ Tutorials , 2012 , 14 ( 1 ): 156 - 169 .

LIU Y , LI F , GUO L . A server’s perspective of internet streaming delivery to mobile devices [A ] . Proceedings of the 24th IEEE INFOCOM [C ] . Orlando USA , 2012 . 1332 - 1340 .

Study uncovers critical link between video quality and audience retention,revenue opportunities [EB/OL ] . http://www.akamai.com/ http://www.akamai.com/ , 2013 .

ZHANG N , LEVA T , HAMMAINEN H . Value networks and two-sided markets of internet content delivery [J ] . Telecommunications Policy , 2014 , 38 ( 5 ): 460 - 472

KUO J , SHIH C , HO C , et al . A cross-layer approach for real-time multimedia streaming on wireless peer-to-peer ad hoc network [J ] . Ad Hoc Networks , 2013 , 11 ( 1 ): 339 - 354 .

OH H , SONG H . 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 .

浏览量

951

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据