基于内容价值的缓存替换策略

黄丹; 宋荣方

doi:10.11959/j.issn.1000-0801.2018265

您当前的位置：

首页 >

文章列表页 >

基于内容价值的缓存替换策略

研究与开发 | 更新时间：2024-06-05

- 基于内容价值的缓存替换策略
- Cache replacement strategy based on content value
- 电信科学 2018年34卷第11期页码：59-66
- 作者机构：
  
  1. 南京邮电大学通信与信息工程学院，江苏南京 210003
  2. 南京邮电大学江苏省通信与网络技术工程研究中心，江苏南京 210003
- 作者简介：
  
  [ "高博" ]
- 基金信息：
  
  南京邮电大学江苏省通信与网络技术工程研究中心开放课题资助项目;Open Research Fund of Jiangsu Engineering Research Center of Communication and Network Technology;江苏省自然科学基金资助项目;NJUP,Natural Science Foundation of Jiangsu Province;南京邮电大学自然科学基金资助项目;Natural Science Foundation of Nanjing University of Posts and Telecommunications(217030);南京邮电大学自然科学基金资助项目;Natural Science Foundation of Nanjing University of Posts and Telecommunications(215161)
- DOI：10.11959/j.issn.1000-0801.2018265
  中图分类号： TN929.5
- 网络出版日期：2018-11，
  
  纸质出版日期：2018-11-20
- 稿件说明：
移动端阅览
黄丹, 宋荣方. 基于内容价值的缓存替换策略[J]. 电信科学, 2018,34(11):59-66.

Dan HUANG, Rongfang SONG. Cache replacement strategy based on content value[J]. Telecommunications science, 2018, 34(11): 59-66.
黄丹, 宋荣方. 基于内容价值的缓存替换策略[J]. 电信科学, 2018,34(11):59-66. DOI： 10.11959/j.issn.1000-0801.2018265.

Dan HUANG, Rongfang SONG. Cache replacement strategy based on content value[J]. Telecommunications science, 2018, 34(11): 59-66. DOI： 10.11959/j.issn.1000-0801.2018265.

摘要

缓存替换机制是内容中心网络的重要研究问题之一，考虑到缓存空间的有限性，合理地对缓存内容进行置换，成为影响网络整体性能的关键因素。因此，设计了一种基于内容价值的缓存替换方案。该方案综合考虑了内容的动态流行度、缓存代价以及最近被请求的时间，构建了更实际的内容价值函数，并依据该内容价值函数，设计了有效的内容存储与置换方案。具体地，当缓存空间不足时，对已有缓存内容按照价值从小到大进行置换。仿真结果表明，相比于传统替换算法 LRU、LFU 和 FIFO，本文提出的方案有效地提升了网络节点的内容缓存命中率，降低了用户获取内容的平均跳数。

Abstract

The cache replacement mechanism is one of the important research issues of the content center network.Considering the limited cache space

the reasonable replacement of the cache content becomes a key factor affecting the overall performance of the network.Therefore

a cache replacement scheme based on content value was designed.Considering the dynamic popularity of content

the cost of caching

and the time of the most recently requested

a more realistic content value function was built

and an effective content storage and replacement scheme was designed based on the content value function.Specifically

when the cache space was insufficient

the existing cache contents were replaced according to the value from small to large.Simulation results show that compared with the traditional replacement algorithms LRU

LFU and FIFO

the proposed scheme effectively improves the content cache hit rate of network nodes and reduces the average hops of users’ content acquisition.

关键词

Keywords

references

AMADEO M , CAMPOLO C , MOLINARO A , et al . Content-centric wireless networking:a survey [J ] . Computer Networks , 2014 , 72 ( 7 ): 1 - 13 .

张建敏 , 谢伟良 , 杨峰义 , 等 . 移动边缘计算技术及其本地分流方案 [J ] . 电信科学 , 2016 , 32 ( 7 ): 132 - 139 .

ZHANG J M , XIE W L , YANG F Y , et al . Moblie edge computing and application in traffic offloading [J ] . Telecommunications Science , 2016 , 32 ( 7 ): 132 - 139 .

MUSCARIELLO L , CAROFIGLIO G , GALLO M . Bandwidth and storage sharing performance in information centric networking [C ] // ACM SIGCOMM Workshop on Information-Centric Networking,Aug 15-19,2011,Toronto,Canada . New York:ACM Press , 2011 : 26 - 31 .

董利利 , 王勇 , 董永强 , 等 . NDN 中基于蚁群替换算法的邻居协作缓存管理策略 [J ] . 电信科学 , 2014 , 30 ( 9 ): 45 - 52 .

DONG L L , WANG Y , DONG Y Q , et al . Collaborative cache management strategy based on ant-colony replacement algorithm in named data networking [J ] . Telecommunications Science , 2014 , 30 ( 9 ): 45 - 52 .

GUO J , LIU C , CHEN J , et al . S-LRU:a cache replacement algorithm of video sharing system for mobile devices [C ] // International Conference on Computer Science and Network Technology,Dec 29-31,2012,Changchun,China . Piscataway:IEEE Press , 2012 : 1180 - 1184 .

ZHU X , YANG Y , LIU Z , et al . C-aware:a cache management algorithm considering cache media access characteristic in cloud computing [J ] . Mathematical Problems in Engineering , 2013 ( 6 ): 1 - 13 .

MA T H , TIAN W , WANG B , et al . Weather data sharing system:an agent-based distributed data management [J ] . IET Software , 2011 , 5 ( 1 ): 21 - 31 .

DAS S , BANERJEE A . An arbitration on cache replacements based on frequency—recency product values [C ] // International Conference on VLSI Systems,Architectures,Technology and Applications,Jan 10-12,2016,Bangalore,India . Piscataway:IEEE Press , 2016 : 1 - 6 .

CAO P , IRANI S . Cost-aware WWW proxy caching algorithms [C ] // USENIX Symposium on Internet Technologies and Systems,Dec 8-11,1997,California,USA . Berkeley:USENIX Association , 1997 :18.

MA T , QU J , SHEN W , et al . Weighted greedy dual size frequency based caching replacement algorithm [J ] . IEEE Access , 2018 ,PP( 99 ):1.

CHEN X , FAN Q , YIN H . Caching in information-centric networking:from a content delivery path perspective [C ] // International Conference on Innovations in Information Technology,Mar 17-19,2013,Abu Dhabi,United Arab Emirates . Piscataway:IEEE Press , 2013 : 48 - 53 .

CHOOTONG S , THAENTHONG J . Cache replacement mechanism with content popularity for vehicular content-centric networks (VCCN) [C ] // International Joint Conference on Computer Science and Software Engineering,Jul 12-14,2017,Nakhon Si Thammarat,Thailand . Piscataway:IEEE Press , 2017 : 1 - 6 .

霍跃华 , 刘银龙 . 内容中心网络中传输开销最小的协作缓存策略 [J ] . 太原理工大学学报 , 2017 , 48 ( 1 ): 116 - 121 .

HUO Y H , LIU Y L . Collaborative caching strategy based on minimizing transmission in content-centric networking [J ] . Journal of Taiyuan University of Technology , 2017 , 48 ( 1 ): 116 - 121 .

肖敬伟 , 赵永祥 . 基于PageRank的缓存替换策略 [J ] . 信息技术 , 2016 ( 6 ): 107 - 110 .

XIAO J W , ZHAO Y X . Cache replacement strategy based on PageRank [J ] . Information Technology , 2016 ( 6 ): 107 - 110 .

XYLOMENOS G , VERVERIDIS C N , SIRIS V A , et al . A survey of information-centric networking research [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 2 ): 1024 - 1049 .

WU H , LI J , PAN T , et al . A novel caching scheme for the backbone of named data networking [C ] // IEEE International Conference on Communications,Jun 9-13,2013,Budapest,Hungary . Piscataway:IEEE Press , 2013 : 3634 - 3638 .

ZHANG M , LUO H , ZHANG H . A survey of caching mechanisms in information-centric networking [J ] . IEEE Communications Surveys ＆ Tutorials , 2015 , 17 ( 3 ): 1473 - 1499 .

LING Q , XU L , YAN J , et al . An adaptive caching algorithm suitable for time-varying user accesses in VOD systems [J ] . Multimedia Tools ＆ Applications , 2015 , 74 ( 24 ): 11117 - 11137 .

BRESLAU L , CAO P , FAN L , et al . Web caching and Zipf-like distributions:evidence and implications [C ] // IEEE Joint Conf Comput Commun Soc (INFOCOM),Mar 21-25,1999,New York,USA . Piscataway:IEEE Press , 1999 : 126 - 134 .

浏览量

787

下载量

CSCD

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

提交

工具集

关联资源

面向视频流的MEC缓存转码联合优化研究

内容中心网络中基于温度场的路由算法

面向ICN的动态自适应流媒体算法

未来网络之内容中心网络的挑战和应用