Computer Science ›› 2016, Vol. 43 ›› Issue (11): 164-171.doi: 10.11896/j.issn.1002-137X.2016.11.032

Previous Articles     Next Articles

Adaptive Cache Algorithm Based on Local Content Activity in Information-centric Networks

TIAN Ming, WU Jiang-xing and LAN Ju-long   

  • Online:2018-12-01 Published:2018-12-01

Abstract: After modeling analysis,we found that replacement policy based on global content popularity does not suit for the distributed model of information centric networks.This paper presented a cache replacement policy based on local content activity called LAU.And an adaptive path caching algorithm named ACAP was proposed,so that the contents were cached successively in access path on the basis of local activity.The simulation results show that LAU strategy improves the cache hit rate of the single-node.Compared to the existing path caching algorithms,ACAP has low hit rate of server response and low hop ratio.At last,the applicable cache and topology structure of this algorithm were discussed and analyzed.

Key words: Information-centric networks,Cache replacement strategy,Cache algorithm,Content activity

[1] System C.Cisco Visual Networking Index(VNI):Forecast and methodology,2014-2019[EB/OL].
[2] Carofiglio G,Gallo M,Muscariello L.Bandwidth and StorageSharing Performance in Information Centric Networking[C]∥Proceedings of ACM SIGCOMM ICN Workshop.2011:26-31
[3] Tsilopoulos C,Xylomenos G.Supporting Diverse Traffic Types in Information Centric Networks [C]∥Proceedings of ACM SIGCOMM ICN Workshop.2011:13-18
[4] Chiocchetti R,Rossi D,Carofiglio G,et al.Exploit the Known or Explore the Unknown?Hamlet-Like Doubts in ICN[C]∥Proceedings of ACM SIGCOMM ICN Workshop.2012:7-12
[5] Jacobson V,Smetters D K,Thronton J D,et al.Networkingnamed content[C]∥Proceedings of CoNEXT.2009:1-12
[6] Chiocchetti R,Perino D,Carofiglio G,et al.INFORM:a dynamic Interest Forwarding Mechanism for Information Centric Networking[C]∥ACM SIGCOMM Workshop on Information-centric Networking.HongKong,China,2013:9-14
[7] Ardelius J,Grnvall B,Westberg L.On the Effects of Caching in Access Aggregation Networks[C]∥Proceedings of ACM SIGCOMM ICN WorkShop.2012:67-72
[8] Zhu Yi,Mi Zheng-Kun,Wang Wen-Nai.A Cache ProbabilityReplacement Policy Based on Content Popularity in Content Centric Networks[J].Journal of Electronics & Information Technology,2013,5(6):1305-1310(in Chinese) 朱轶,糜正琨,王文鼐.一种基于内容流行度的内容中心网络缓存概率置换策略[J].电子与信息学报,2013,35(6):1305-1310
[9] Laoutaris N,Che H,Stavrakakis I.The lcd interconnection oflru caches and its analysis[J].Perform.Eval.,2006,63(7):609-634
[10] Psaras I,Chai W K,Pavlou G.Probabilistic In-Network Caching for Information-Centric Networks[C]∥Proceedings of ACM SIGCOMM ICN WorkShop.2012:55-60
[11] Chai W K,He D,Psaras I,et al.Cache ‘Less for More’ in Information-centric Networks[C]∥Proc.of IFIP Networking.2012:27-40
[12] Fricker C,Robert P,Roberts J,et al.Impact of traffic mix on caching performance in a content-centric network[C]∥IEEE INFOCOM,Workshop on NOMEN.2012:310-315
[13] Pacifici V,Dán G.Content-peering Dynamics of AutonomousCaches in a Content-centric Network[C]∥IEEE INFOCOM.Turin,2013:1079-1087
[14] Liu Wai-xi,Yu Shun-zheng,Cai Jun,et al.Scheme for cooperative caching in ICN[J].Journal of Software,2013,4(8):1947-1962(in Chinese) 刘外喜,余顺争,蔡君,等.ICN中的一种协作缓存机制[J].软件学报,2013,24(8):1947-1962
[15] Liu Wai-xi,Yu Shun-zheng,Hu Xiao,et al.Selective caching in content-centric networking[J].Chinese Journal of Computers,2013,37(2):275-288(in Chinese) 刘外喜,余顺争,胡晓,等.CCN中选择性缓存机制的研究[J].计算机学报,2013,37(2):275-288
[16] Cui Xian-dong,Liu Jiang,Huang Tao,et al.A Novel In-network Caching Scheme Based on Betweenness and Replacement Rate in Content Centric Networking[J].Journal of Electronics & Information Technology,2014,6(1):1-7(in Chinese) 崔现东,刘江,黄韬,等.基于节点介数和替换率的内容中心网络网内缓存策略[J].电子与信息学报,2014,36(1):1-7
[17] Ge Guo-dong,Guo Yun-fei,Lan Ju-long,et al.CollaborativeCaching Algorithm Based on Request Correlation in Named Data Networking[J].Journal of Electronics & Information Technology,2014,6(12):2795-2801(in Chinese) 葛国栋,郭云飞,兰巨龙,等.命名数据网络中基于内容请求相关性的协作缓存算法[J].电子与信息学报,2014,36(12):2795-2801
[18] Ge Guo-Dong,Guo Yun-Fei,Liu Cai-Xia,et al.A Collaborative Caching Strategy for Privacy Protection in Content Centric Networking[J].Journal of Electronics & Information Technology,2015,37(5):1220-1226(in Chinese) 葛国栋,郭云飞,刘彩霞,等.内容中心网络中面向隐私保护的协作缓存策略[J].电子与信息学报,2015,7(5):1220-1226
[19] Ge Guo-dong,Guo Yun-fei,Lan Ju-long,et al.Dynamic cachesize transfer scheme based on replacement rate in content centric networking[J].Journal on Communications,2015,36(5):120-129(in Chinese) 葛国栋,郭云飞,兰巨龙,等.CCN中基于替换率的缓存空间动态借调机制[J].通信学报,2015,36(5):120-129
[20] Cai Jun,Yu Shun-zheng,Liu Wai-xi.Caching strategy based on node’s importance to community in information-centric networks[J].Journal on Communications,2015,36(6):173-182(in Chinese) 蔡君,余顺争,刘外喜.基于节点社团重要度的ICN缓存策略[J].通信学报,2015,36(6):173-182
[21] Hu Qian,Wu Mu-qing,Liu Hong-bao.Distributed CooperativeCaching Strategy in Content centric Networking[J].Journal of Beijing University of Posts and Telecommunications,2015,8(2):98-103(in Chinese) 胡骞,武穆清,刘红宝.内容中心网络中基于分布式协作的缓存策略[J].北京邮电大学学报,2015,8(2):98-103
[22] Zhang Guo-qiang,Li Yang,Lin Tao,et al.Survey of In-Network Caching Techniques in Information-Centric Networks[J].Journal of Software,2014,25(1):154-175(in Chinese) 张国强,李杨,林涛,等.信息中心网络中的内置缓存技术研究[J].软件学报,2014,25(1):154-175
[23] Zhang G Q,Li Y,Lin T.Caching in information centric networking:a survey[J].Computer Networks,2013,57(16):3128-3141
[24] Caroglio G,Gallo M,Muscariello L,et al.Modeling data transfer in conten-centric networking [C]∥Proceedings of International Teletraffic Congress.2011:111-118
[25] Chen Kang,Yu Hong-liang,et al.Adaptive replication management algorithm based on location and file popularity in peer-to-peer networks[J].Chinese Journal of Computers,2009,32(10):1927-1937(in Chinese) 陈康,余宏亮,等.对等网络中基于位置信息和文件流行度的自适应复本管理算法[J].计算机学报,2009,32(10):1927-1937
[26] Yu H,Zheng D,Zhao B Y,et al.Understanding user behavior in large scale video on demand systems[C]∥Proceedings of the 1st EuroSys Conference(EuroSys’06).Leuven.Belgium,2006:333-344
[27] Saar C,Yossi M.Spectral Bloom filters[C]∥Proc.of the 2003 ACM SIGMOD Int’l Conf.on Management of Data.San Diego:ACM,2003:241-252
[28] Borst S,Gupta V,Walid A.Distributed caching algorithms forcontent distribution networks[C]∥Proceedings of IEEE INFOCOM.2010:4244-5837

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .