NDN caching strategy based on node median and edge popularity

doi:10.19678/j.issn.1000-3428.0050182

Abstract

Abstract:

Aiming at the redundancy and inefficiency of most caching strategy in Named Data Networking(NDN) architecture,a caching placement strategy BEP based on node median and edge content popularity is proposed.Combining the median centrality of node with the dynamic popularity of content,and considering the filtering effect of caches,the most popular content is placed on the most important node to make efficient use of scarce cache resources.Simulation results show that compared with the classical NDN caching strategies LCE and LCD,BEP can effectively improve the cache hit rate and reduce the server load.

Key words: Named Data Networking(NDN), caching, node centrality, popularity, caching decision, network edge

摘要：

针对命名数据网络(NDN)架构中多数缓存策略的冗余与低效问题,提出一种基于节点介数与边缘内容流行度的缓存放置策略BEP。结合节点的介数中心性与内容的动态流行度,同时考虑缓存的过滤作用,将最流行的内容放置在最重要的节点上,以高效利用稀缺的缓存资源。仿真结果表明,与经典NDN缓存策略LCE、LCD相比,BEP能有效提高缓存命中率,降低服务器负载。

关键词: 命名数据网络, 缓存, 节点中心性, 流行度, 缓存决策, 网络边缘

CLC Number:

TP393

CHEN Jiebo,ZHENG Quan,WANG Song. NDN caching strategy based on node median and edge popularity[J]. Computer Engineering, 2019, 45(5): 46-51.

陈劼博,郑烇,王嵩. 基于节点介数与边缘流行度的NDN缓存策略[J]. 计算机工程, 2019, 45(5): 46-51.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0050182

http://www.ecice06.com/EN/Y2019/V45/I5/46

References

［1］VNI Cisco.Cisco visual networking index:forecast and methodology,2016-2021［EB/OL］.［2018-01-02］.http://s2.q4cdn.com/230918913/files/doc_downloads/report_2014/white_paper_c11-481360.pdf.
［2］ZHANG Lixia,AFANASYEV A,BURKE J,et al.Named data networking［J］.ACM SIGCOMM Computer Commu-nication Review,2014,44(3):66-73.
［3］AHLGREN B,DANNEWITZ C,IMBRENDA C,et al.A survey of information-centric networking［J］.IEEE Communications Magazine,2012,50(7):26-36.
［4］JACOBSON V,SMETTERS D K,THORNTON J D,et al.Networking named content［C］//Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies.New York,USA:ACM Press,2009:1-12.
［5］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.
［6］崔现东,刘江,黄韬,等.基于节点介数和替换率的内容中心网络网内缓存策略［J］.电子与信息学报,2014,36(1):1-7.
［7］GILL A S,D’ACUNTO L,TRICHIAS K,et al.BidCache:auction-based in-network caching in ICN［C］//Proceedings of 2016 IEEE Globecom Workshops.Washington D.C.,USA:IEEE Press,2016:1-6.
［8］LI Zhe,SIMON G.Time-shifted TV in content centric networks:the case for cooperative in-network caching［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2011:1-6.
［9］AOKI M,SHIGEYASU T.Effective content management technique based on cooperation cache among neighboring routers in content-centric networking［C］//Proceedings of International Conference on Advanced Information Networking and Applications Workshops.Washington D.C.,USA:IEEE Press,2017:335-340.
［10］ZHANG Guoqiang,LI Yang,LIN Tao.Caching in information centric networking:a survey［J］.Computer Networks,2013,57(16):3128-3141.
［11］LAOUTARIS N,CHE Hao,STAVRAKAKIS I.The LCD interconnection of LRU caches and its analysis［J］.Performance Evaluation,2006,63(7):609-634.
［12］TARNOI S,SUKSOMBOON K,KUMWILAISAK W,et al.Performance of probabilistic caching and cache replacement policies for content-centric Networks［C］//Proceedings of 2014 IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2014:99-106.
［13］PSARAS I,CHAI W K,PAVLOU G.Probabilistic in-network caching for information-centric networks［C］//Proceedings of the 2nd Edition of the ICN Workshop on Information-centric Networking.New York,USA:ACM Press,2012:55-60.
［14］FREEMAN L C.A set of measures of centrality based on betweenness［J］.Sociometry,1977,40(1):35-41.
［15］YU Meiju,LI Ru,LIU Yingqi,et al.A caching strategy based on content popularity and router level for NDN［C］//Proceedings of IEEE International Conference on Electronics Information and Emergency Communication.Washington D.C.,USA:IEEE Press,2017:195-198.
［16］丁尧,郑烇,郭晨,等.基于节点热度与缓存替换率的ICN协作缓存［J］.计算机工程,2018,44(2):56-60,67.
［17］吴海博,李俊,智江.基于概率的启发式ICN缓存内容放置方法［J］.通信学报,2016,37(5):62-72.
［18］CHE Hao,TUNG Y,WANG Zhijun.Hierarchical Web caching systems:modeling,design and experimental results［J］.IEEE Journal on Selected Areas in Communications,2002,20(7):1305-1314.
［19］GUAN Jianfeng,QUAN Wei,XU Changqiao,et al.The location selection for CCN router based on the network centrality［C］//Proceedings of IEEE International Conference on Cloud Computing and Intelligent Systems.Washington D.C.,USA:IEEE Press,2013:568-582.
［20］AFANASYEV A,MOISEENKO I,ZHANG Lixia.ndnSIM:NDN simulator for NS-3［EB/OL］.［2018-01-02］.http://www.named-data.net/techreport/TR005-ndnsim.pdf.
［21］MASTORAKIS S,AFANASYEV A,MOISEENKO I,et al.ndnSIM 2.0:a new version of the NDN simulator for NS-3［EB/OL］.［2018-01-02］.http://named-data.net/techreport/ndn-0028-1-ndnsim-v2.pdf.
［22］ZHANG Lixia.On the evolution of ndnSIM:an open-source simulator for NDN experi-mentation［M］.New York,USA:ACM Press,2017.
［23］BRESLAU L,CAO Pei,FAN Li,et al.Web caching and Zipf-like distributions:evidence and implications［C］//Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,1999:126-134.

[1]	SHI Xiaorong, LI Aiping, NIU Baoning, DUAN Liguo, ZHAO Jumin. Research on Two-Level Content Caching for Cloud-Edge Collaboration Considering Personalized Requirements [J]. Computer Engineering, 2023, 49(5): 223-230.
[2]	SANG Yongxuan, WEI Jiangpo, WANG Bo, SONG Ying. Hybrid Heuristic Task Offloading Algorithm with Edge Caching Mechanism [J]. Computer Engineering, 2023, 49(4): 149-158.
[3]	GAO Zixuan, ZHENG Quan. Research on Content Priority-Based Caching Strategy in NDMANET [J]. Computer Engineering, 2021, 47(3): 190-195.
[4]	CHENG Zhenjing, WANG Lu, CHENG Yaodong, CHEN Gang, HU Qingbao, LI Haibo. File Access Popularity Prediction for Hierarchical Storage for High-Energy Physics [J]. Computer Engineering, 2021, 47(2): 126-132.
[5]	SHANG Jiajia, HUO Ru, GENG Liping, WANG Shuo, HUANG Tao. Quality of Service Assurance Method for Blockchain Network Based on NDN [J]. Computer Engineering, 2021, 47(12): 40-46,53.
[6]	CHEN Qinglin, KUANG Zhufang. Task Offloading and Service Caching Algorithm Based on DDPG in Edge Computing [J]. Computer Engineering, 2021, 47(10): 26-33.
[7]	SHI Huaifeng, WANG Chenggong, CAI Ruiyan, WEI Debin. Node Static Processing and Caching Strategy in Space-Ground Integrated Intelligent Network [J]. Computer Engineering, 2021, 47(1): 30-36.
[8]	KE Xiangmin, CHEN Jiang, LUO Guanghua. An Improved Recommendation Algorithm Based on Interest Similarity [J]. Computer Engineering, 2020, 46(8): 78-84.
[9]	CHEN Qiuyao, ZHENG Quan. Research on Caching Strategy for Differentiated Services in Named Data Network [J]. Computer Engineering, 2020, 46(1): 172-178.
[10]	CHEN Jinwen, YAO Zhen, YANG Jian, XI Hongsheng. Variable-Length Interval In-Network Caching Enabled Software-Defined Video Streaming System [J]. Computer Engineering, 2019, 45(7): 46-53.
[11]	FU Ming,HE Yang,XIONG Bing. Efficient lookup method of OpenFlow table based on predictive caching [J]. Computer Engineering, 2019, 45(5): 52-58.
[12]	CAI Yongjia,LI Guanyu. Improved Mass Diffusion Recommendation Algorithm in Trusted Social Network [J]. Computer Engineering, 2019, 45(3): 182-187.
[13]	ZHU Xiaodong,WANG Jinlin,WANG Lingfang,DING Li. Collaborative Caching Method Based on Software Defined Network [J]. Computer Engineering, 2019, 45(3): 60-64,72.
[14]	LI Shi, SHI Guyu, QIAN Yuwen. Energy Consumption Minimized Power Line Communication Network Design Based on Caching Mechanism [J]. Computer Engineering, 2019, 45(11): 91-96.
[15]	HUANG Jihai,DING Ying,ZHAO Bing. VANET Hybrid Collaborative Caching Strategy Based on PIT Similarity [J]. Computer Engineering, 2019, 45(1): 315-320.

Please choose a citation manager

Content to export