计算机科学 ›› 2018, Vol. 45 ›› Issue (7): 116-121.doi: 10.11896/j.issn.1002-137X.2018.07.019
罗建桢,蔡君,刘燕,赵慧民
LUO Jian-zhen,CAI Jun ,LIU Yan,ZHAO Hui-min
摘要: 现有以信息为中心的网络(Information-Centric Network,ICN)缓存的内容的时空分布不够合理,存在无效缓存及同质化缓存等问题。对此,文中提出一种基于内容流行度和社团重要度的ICN缓存与替换策略,其结合内容流行度与节点的社团重要度来选择缓存节点,把具有不同流行度的内容分散缓存在社团重要度不同的节点上,使缓存内容的空间分布趋于合理,从而增加了缓存内容的多样性。同时,基于社团局部流行度来替换缓存内容的策略更有利于优化缓存内容的时间分布,实现缓存内容空间分布的动态调整。实验结果表明,所提策略能有效地减少用户请求的平均响应时间,提高缓存对象的命中率和全网的缓存差异度。
中图分类号:
[1]BACHER F,RAINER B,HELLWAGNER H.Towards controller-aided multimedia dissemination in Named Data Networking[C]∥2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).New York:IEEE,2015:1-6. [2]XIULEI W,MING C,CHAO H,et al.SDICN:A software defined deployable framework of information centric networking[J].China Communications,2016,13(3):53-65. [3]CHARPINEL S,SANTOS C A S,VIEIRA A B,et al.SDCCN:A Novel Software Defined Content-Centric Networking Approach[C]∥2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).New York:IEEE,2016:87-94. [4]ZHANG G Q,LI Y,LIN T,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. [5]GHODSI A,SHENKER S,KOPONEN T,et al.Information-centric networking:seeing the forest for the trees[C]∥Procee-dings of the 10th ACM Workshop on Hot Topics in Networks.ACM,2011. [6]EUM S,NAKAUCHI K,MURATA M,et al.CATT:potential based routing with content caching for ICN[C]∥Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking.ACM,2012:49-54. [7]SAINO L,PSARAS I,PAVLOU G.Hashing routing scheme for information-centric networking[C]∥Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking.ACM,2013:27-32. [8]CHAI W,HE D,PSARAS I,et al.Cache less for more in information-centric networks(extended version)[J].Computer Communications,2013,36(7):758-770. [9]WANG Y,LEE K,VENKATARAMAN B,et al.Advertisingcached contents in the control plane:Necessity and feasibility[C]∥Proceedings of 2012 IEEE Conference on Computer Communications Workshops.IEEE,2012:286-291. [10]SANG S,BI J,WU J.Collaborative caching based on hash-routing for information-centric networking[J].ACM Sigcomm Computer Communication Review,2013,43(4):535-536. [11]SOURLAS V,FLEGKAS P,PASCHOS G,et al.Storage planning and replica assignment in content-centric publish/subscribe networks[J].Computer Networks,2011,55(18):4021-4032. [12]ERIKSEN K A,SIMONSEN I,MASLOV S,et al.Modularity and extreme edges of the Internet [J].Physical Review Letters,2003,90(14):148701-148704. [13]GE G D,GUO Y F,LIU C X,et al.Collaborative caching and routing scheme based on local request similarity in Named Data Networking[J].Journal of Electronics & Information Technology,2015,37(2):435-442.(in Chinese) 葛国栋,郭云飞,刘彩霞,等.命名数据网络中基于局部请求相似性的协作缓存路由机制[J].电子与信息学报,2015,37(2):435-442. [14]LIU W X,YU S Z,HU X,et al.Selective caching in content-centric networking[J].Chinese Journal of Computers,2014,37(2):275-288.(in Chinese) 刘外喜,余顺争,胡晓,等.CCN 中选择性缓存机制的研究[J].计算机学报,2014,37(2):275-288. [15]GIRVAN M,NEWMAN M E J.Community Structure in Social and Biological Networks[J].Proceedings of the National Academy of Sciences of the United States of America,2001,99(12):7821-7286. [16]RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2007,76(3 Pt 2):036106. [17]NEWMAN M E.Finding community structure in networksusing the eigenvectors of matrices[J].Physical review E,2006,74(3 Pt 2):036104. [18]RUI L L,PENG H,HUANG H Q,et al.Popularity and Centrality Based Selective Caching Scheme for Information-centric Networks[J].Journal of Electronics & Information Technology,2015,38(2):325-331.(in Chinese) 芮兰兰,彭昊,黄豪球,等.基于内容流行度和节点中心度匹配的信息中心网络缓存策略[J].电子与信息学报,2015,38(2):325-331. [19]ALEXANDER A,MOISEENKO I,ZHANG L X.ndnSIM:NDN simulator for NS-3 Named Data Networking (NDN) Project[R].2012. [20]openflow[EB/OL].https://www.nsnam.org/docs/release/3.13/models/html/openflow-switch.html. [21]ZEGURA E,CALVERT K.Georgia tech Internet topology mo-dels[EB/OL].http://www.cc.gatech.edu/projects/gtitm. [22]BRESLAU L,CAO P,FAN L,et al.Web caching and Zipf-like distributions:evidence and implications[C]∥18th Joint Con-ference of the IEEE Computer and Communications Societies.New York:IEEE,2002:126-134. [23]ZHAO G F,XING Y,DUAN J,et al.Time-driven ICN caching mechanism in internet of things.Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2018,30(1):68-74.(in Chinese) 赵国峰,邢媛,段洁,等.物联网中时间驱动的ICN缓存机制研究.重庆邮电大学学报(自然科学版),2018,30(1):68-74. |
[1] | 刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019 |
[2] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027 |
[3] | 郦睿翔, 毛莺池, 郝帅. 基于近似匹配的移动边缘计算缓存管理方法 Cache Management Method in Mobile Edge Computing Based on Approximate Matching 计算机科学, 2021, 48(1): 96-102. https://doi.org/10.11896/jsjkx.200800215 |
[4] | 池昊宇, 陈长波. 基于神经网络的循环分块大小预测 Prediction of Loop Tiling Size Based on Neural Network 计算机科学, 2020, 47(8): 62-70. https://doi.org/10.11896/jsjkx.191200180 |
[5] | 黄锦灏, 丁钰真, 肖亮, 沈志荣, 朱珍民. 一种基于强化学习的嵌入式系统抗拒绝服务攻击的缓存调度方案 Reinforcement Learning Based Cache Scheduling Against Denial-of-Service Attacks in Embedded Systems 计算机科学, 2020, 47(7): 282-286. https://doi.org/10.11896/jsjkx.200100135 |
[6] | 程煜, 刘伟, 孙童心, 魏志刚, 杜薇. 近阈值电压下可容错的一级缓存结构设计 Design of Fault-tolerant L1 Cache Architecture at Near-threshold Voltage 计算机科学, 2020, 47(4): 42-49. https://doi.org/10.11896/jsjkx.190300088 |
[7] | 孟利民, 王锟, 郑增乾, 蒋维. 基于粒子群算法的D2D内容边缘缓存架构策略 Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization 计算机科学, 2020, 47(11A): 345-348. https://doi.org/10.11896/jsjkx.200500079 |
[8] | 刘伟, 孙童心, 杜薇. 面向访问模式的混合内存缓存替换策略 Access Pattern-oriented Cache Replacement Strategy for Hybrid Memory Architecture 计算机科学, 2020, 47(10): 130-135. https://doi.org/10.11896/jsjkx.190800115 |
[9] | 赵磊, 周金和. 基于复杂网络内容场的ICN能效优化策略 ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks 计算机科学, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019 |
[10] | 石峻岭,王兴伟,黄敏. 一种内容中心型车载社交网络路由机制 Content-centric Routing Scheme in Vehicular Social Networks 计算机科学, 2019, 46(7): 50-55. https://doi.org/10.11896/j.issn.1002-137X.2019.07.007 |
[11] | 杨瑞君, 祝可, 程燕. 基于SVM访问预测机制的Web缓存数据库级替换策略 Database-level Web Cache Replacement Strategy Based on SVM Access Prediction Mechanism 计算机科学, 2019, 46(6): 201-205. https://doi.org/10.11896/j.issn.1002-137X.2019.06.030 |
[12] | 张峰. 机会网络中基于节点相遇间隔的缓存管理策略 Node Encounter Interval Based Buffer Management Strategy in Opportunistic Networks 计算机科学, 2019, 46(5): 57-61. https://doi.org/10.11896/j.issn.1002-137X.2019.05.008 |
[13] | 张灿, 史鑫, 王萌. 社交感知的D2D内容安全缓存算法 Social-aware D2D Secure Caching Algorithm 计算机科学, 2019, 46(10): 167-172. https://doi.org/10.11896/jsjkx.180901776 |
[14] | 朱艳娜,王党辉. 基于多级磁自旋存储器的Cache调度策略的设计 Design of Cache Scheduling Policies Based on MLC STT-RAM 计算机科学, 2018, 45(6A): 513-517. |
[15] | 屠要峰,刘辉,张国良,刘春. 一种分布式缓存系统的关键技术及应用 Key Techniques of a Kind of Distributed Cache Systems and Their Applications 计算机科学, 2018, 45(5): 156-162. https://doi.org/10.11896/j.issn.1002-137X.2018.05.026 |
|