基于节点介数与边缘流行度的NDN缓存策略
|
摘要
针对命名数据网络(NDN)架构中多数缓存策略的冗余与低效问题,提出一种基于节点介数与边缘内容流行度的缓存放置策略BEP。结合节点的介数中心性与内容的动态流行度,同时考虑缓存的过滤作用,将最流行的内容放置在最重要的节点上,以高效利用稀缺的缓存资源。仿真结果表明,与经典NDN缓存策略LCE、LCD相比,BEP能有效提高缓存命中率,降低服务器负载。
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.
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.
引文
[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.
[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.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |