通信学报 ›› 2015, Vol. 36 ›› Issue (Z1): 9-15.doi: 10.11959/j.issn.1000-436x.2015276

• 学术论文 • 上一篇    下一篇

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

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

  1. 北京科技大学 计算机与通信工程学院,北京 100083
  • 出版日期:2015-11-25 发布日期:2015-12-29
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目

Content popularity difference-aware cache eviction scheme for CDN-P2P hybrid networks

Hua NIE,Min ZHANG,Jing-rong GUO,Xiao-long YANG   

  1. School of Computer and Communications Engineering,Beijing University of Science and Technology,Beijing 100083,China
  • Online:2015-11-25 Published:2015-12-29
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要:

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

关键词: 内容分发网络, 内容缓存, P2P网络, 流行度, 分布熵

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.

Key words: content distribution network, cache eviction, peer-to-peer network (P2P), content popularity, entropy

No Suggested Reading articles found!