计算机科学 ›› 2016, Vol. 43 ›› Issue (11): 164-171.doi: 10.11896/j.issn.1002-137X.2016.11.032
田铭,邬江兴,兰巨龙
TIAN Ming, WU Jiang-xing and LAN Ju-long
摘要: 通过对信息中心网络的网内节点缓存建模,分析发现基于全局内容流行度的替换策略不适用于信息中心网络的分布式模式。继而提出了一种基于局部内容活跃度的缓存替换策略LAU,并基于该策略提出了一种自适应路径缓存算法ACAP,使缓存内容按照本地活跃度依次缓存在访问路径中。仿真结果表明,LAU策略提高了单节点缓存命中率;ACAP相比已有的路径缓存算法,具有较低的服务器命中率和跳数比。最后对该算法适用的缓存结构和拓扑结构进行了讨论和分析。
[1] System C.Cisco Visual Networking Index(VNI):Forecast and methodology,2014-2019[EB/OL].http://www.cisco.com [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,Grnvall 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! |
|