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

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

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

您当前的位置：

首页 >

文章列表页 >

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

Academic paper | 更新时间：2024-06-05

- Content popularity difference-aware cache eviction scheme for CDN-P2P hybrid networks
- Journal on Communications Vol. 36, Issue Z1, Pages: 9-15(2015)
- 作者机构：
  
  北京科技大学计算机与通信工程学院，北京 100083
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61172048);The National Natural Science Foundation of China(61100184)
- DOI：10.11959/j.issn.1000-436x.2015276
  CLC： TP393
- Online First：2015-11，
  
  Published：25 November 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1598

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰