基于局部流行度的分布式协作缓存策略

doi:10.19678/j.issn.1000-3428.0046140

计算机工程 ›› 2018, Vol. 44 ›› Issue (5): 94-100,106. doi: 10.19678/j.issn.1000-3428.0046140

基于局部流行度的分布式协作缓存策略

房晓阳^1,2,季新生¹,刘彩霞¹,杜福德²

1.国家数字交换系统工程技术研究中心,郑州 450002; 2.65054部队,大连 116000

收稿日期:2017-02-28 出版日期:2018-05-15 发布日期:2018-05-15
作者简介:房晓阳(1989—),男,硕士研究生,主研方向为新型网络体系结构设计、内容中心网络;季新生、刘彩霞,教授;杜福德,工程师。
基金资助:
国家高技术研究发展计划项目(2014AA01A701);国家自然科学基金(61521003);国家科技支撑计划项目(2014BAH30B01)。

Local Popularity Based Distributed Collaboration Cache Strategy

FANG Xiaoyang^1,2,JI Xinsheng ¹,LIU Caixia ¹,DU Fude²

1.National Digital Switching System Engineering and Technological R&D Center,Zhengzhou 450002,China; 2.Unit 65054,Dalian 116000,China

Received:2017-02-28 Online:2018-05-15 Published:2018-05-15

摘要/Abstract

摘要： 内置缓存是命名数据网络的关键特征之一,为实现节点缓存的高效利用,基于局部流行度,提出一种新的分布式协作缓存策略。通过对用户接入节点进行周期性地统计内容请求速率,并将结果随兴趣包转发,避免请求聚合的影响,在请求路径上依据缓存收益实现缓存决策,在邻居节点之间执行局部缓存通告,提升缓存利用率。仿真结果表明,该策略能够降低请求时延,提高缓存命中率。

关键词: 命名数据网络, 缓存策略, 流行度, 缓存收益, 局部缓存

Abstract: In-network cache is one of the most important features of Named Data Networking(NDN),aiming to solve the efficient utilize of the cached replicas highly,the local popularity based distributed cooperative cache is proposed.Count the rate of the content request of the user access nodes periodically,and the results are forwarded with the interest package,at the result of avoiding the filter effect.Implement cache decisions based on cache the revenue on the request path;between the neighbor nodes are performing local cache announcements which can improve the cache utilization.Simulation results show that the proposed strategy can reduce the request delay,improve the cache hit rate.

Key words: Named Data Network(NDN), cache strategy, popularity, cache revenue, local cache

中图分类号:

TP393

房晓阳,季新生,刘彩霞,杜福德. 基于局部流行度的分布式协作缓存策略[J]. 计算机工程, 2018, 44(5): 94-100,106.

FANG Xiaoyang,JI Xinsheng,LIU Caixia,DU Fude. Local Popularity Based Distributed Collaboration Cache Strategy[J]. Computer Engineering, 2018, 44(5): 94-100,106.

https://www.ecice06.com/CN/Y2018/V44/I5/94

参考文献

［1］Cisco. Visual networking index:forecast and methodology,2015-2020［EB/OL］.［2016-08-11］.http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.pdf.
［2］TROSSEN D,SARELA M,SOLLINS K.Arguments for an information-centric internetworking architecture［J］.ACM SIGCOMM Computer Communications Review,2010,40(2):26-33.
［3］ZHANG Lixia,AFANASYEV A,BURKE J,et al.Named data networking［J］.ACM SIGCOMM Computer Communication Review,2014,44(3):66-73.
［4］IOANNOU A,WEBER S.A survey of caching policies and forwarding mechanisms in information-centric networking［J］.IEEE Communications Surveys & Tutorials,2016,18(4):2847-2886.
［5］WANG Wei,SUN Yi,GUO Yang,et al.CRCache:exploiting the correlation between content popularity and network topology information for ICN caching［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2014:3191-3196.
［6］张国强,李杨,林涛,等.信息中心网络中的内置缓存技术研究［J］.软件学报,2014,25(1):154-175.
［7］LAOUTARIS N,SYNTILA S,STAVRAKAKIS I.Meta algorithms for hierarchical web caches［C］//Proceedings of Performance,Computing,and Communica-tions.USA:IEEE Press,2004:445-452.
(下转第106页) (上接第100页) ［8］EUM S,NAKAUCHI K,MURATA M,et al.CATT:potential based routing with content caching for ICN［C］//Proceedings of ACM Proceedings of the ICN Workshop on Information-centric Networking.New York,USA:ACM Press,2012:49-54.
［9］WANG Yu,XU Mingwei,FENG Zhen.Hop-based pro-babilistic caching for information-centric networks［C］//Proceedings of IEEE Global Communications Conference.Washington D.C.,USA:IEEE Press,2013:2102-2107.
［10］PSARAS I,CHAI W K,PAVLOU G.Probabilistic in-network caching for information-centric networks［C］//Proceedings of the ICN Workshop on Information-centric Networking.New York,USA:ACM Press,2012:55-60.
［11］CHAI W K,HE Diliang,PSARAS I,et al.Cache “less for more” in information-centric networks［J］.Computer Communications,2013,36(7):758-770.
［12］LI Zhe,SIMON G.Time-shifted TV in content centric networks:the case for cooperative in-network caching［C］//Proceedings of ICC’11.Washington D.C.,USA:IEEE Press,2011:1-6.
［13］SOURLAS V,PSARAS I,SAINO L,et al.Efficient hash-routing and domain clustering techniques for information-centric networks［J］.Computer Networks,2016,103:67-83.
［14］CHO K,LEE M,PARK K,et al.Wave:popularity-based and collaborative in-network caching for content-oriented networks［C］//Proceedings of IEEE Computer Com-munications Workshops.Washington D.C.,USA:IEEE Press,2012:316-321.
［15］BERNARDINI C,SILVERSTON T,FESTOR O.MPC:IEEE Popularity-based caching strategy for content centric networks［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2013:3619-3623.
［16］HU Xiaoyan,GONG Jian,CHENG Guang,et al.Enhancing in-network caching by coupling cache placement,replacement and location［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2015:5672-5678.
［17］葛国栋,郭云飞,刘彩霞等.命名数据网络中基于局部请求相似性的协作缓存路由机制［J］.电子与信息学报,2015,37(2):435-442.
［18］JIA Zixiao,ZHANG Peng,HUANG Jiwei,et al.Modeling hierarchical caches in content-centric networks［C］//Proceedings of IEEE International Conference on Computer Communications and Networks.Washington D.C.,USA:IEEE Press,2013:1-7.
［19］FENG Bohao,ZHOU Huachun,ZHANG Hongke,et al.A popularity-based cache consistency mechanism for information-centric networking［C］//Proceedings of Global Communications Conference.Washington D.C.,USA:IEEE Press,2016:1-6.

[1]	高子轩, 郑烇. NDMANET中基于内容优先级的缓存策略研究[J]. 计算机工程, 2021, 47(3): 190-195.
[2]	尚佳佳, 霍如, 耿丽萍, 汪硕, 黄韬. 基于NDN的区块链网络服务质量保障方法[J]. 计算机工程, 2021, 47(12): 40-46,53.
[3]	石怀峰, 王成功, 蔡睿妍, 魏德宾. 天地一体化智能网络节点静态处理与缓存策略[J]. 计算机工程, 2021, 47(1): 30-36.
[4]	柯翔敏, 陈江, 罗光华. 一种改进的基于兴趣相似度推荐算法[J]. 计算机工程, 2020, 46(8): 78-84.
[5]	陈秋瑶, 郑烇. 命名数据网络中适用于区分服务的缓存策略研究[J]. 计算机工程, 2020, 46(1): 172-178.
[6]	陈劼博,郑烇,王嵩. 基于节点介数与边缘流行度的NDN缓存策略[J]. 计算机工程, 2019, 45(5): 46-51.
[7]	蔡永嘉,李冠宇. 信任社交网络中改进的物质扩散推荐算法[J]. 计算机工程, 2019, 45(3): 182-187.
[8]	吴燕,章韵,陈双双. 混合时空和流行度特征的兴趣点推荐算法[J]. 计算机工程, 2018, 44(9): 59-63,69.
[9]	胡亚萍,王子磊. 一种命名数据网络的视频全域协作缓存算法[J]. 计算机工程, 2018, 44(5): 280-285,295.
[10]	丁尧,郑烇,郭晨,王嵩. 基于节点热度与缓存替换率的ICN协作缓存[J]. 计算机工程, 2018, 44(2): 56-60,67.
[11]	郭晨,郑烇,丁尧,王嵩. 基于动态流行度与请求代价的命名数据网络缓存策略[J]. 计算机工程, 2018, 44(2): 46-50.
[12]	朱寒婷,尹敏,贺樑. 基于首播前搜索数据的电视剧流行度预测[J]. 计算机工程, 2017, 43(7): 1-8.
[13]	李聪,温东新. 基于突发集中性访问模式的缓存替换算法[J]. 计算机工程, 2017, 43(1): 105-108.
[14]	姜同全,王子磊,奚宏生. 基于动态阈值分配的流媒体边缘云会话迁移策略[J]. 计算机工程, 2017, 43(1): 55-60.
[15]	左遥,梁英,许洪波,黄硕. 一种面向图数据的预装载缓存策略[J]. 计算机工程, 2016, 42(5): 85-92,107.

选择文件类型/文献管理软件名称

选择包含的内容

基于局部流行度的分布式协作缓存策略

Local Popularity Based Distributed Collaboration Cache Strategy

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于局部流行度的分布式协作缓存策略

Local Popularity Based Distributed Collaboration Cache Strategy

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价