基于复杂网络内容场的ICN能效优化策略

doi:10.11896/j.issn.1002-137X.2019.09.019

摘要/Abstract

摘要： 目前的网络体系结构依然采用基于位置的端到端通信,随着网络数据、负载的迅速增长,由于传统的TCP/IP网络体系结构存在诸多问题(如互联网的传输效率低、实时处理数据的能力低下等),主要体现在网络的用户服务质量得不到保证、网络能耗大等方面,信息中心网络(Information-Centric Networking,ICN)将成为下一代互联网体系结构的研究热点。文中利用复杂网络对ICN进行建模,提出了一种基于内容场的能效优化策略(CFS)。该策略根据邻居节点的内容场场强大小寻找最佳路径,并利用所提的基于内容流行度的缓存策略决定是否在请求路径上进行内容缓存,缓存策略同时考虑了内容热度以及内容与用户之间的距离。仿真结果表明,与现有ICN策略相比,CFS在网络吞吐量、平均请求时延、网络平均能耗以及数据包分布情况方面都具有相对的优势,特别是当网络具有较大数据量时,该算法将优先选择距离内容近且通畅的路径,表现更加优秀。

关键词: 复杂网络, 缓存策略, 路由算法, 内容场, 能效优化, 信息中心网络

Abstract: The current network architecture still adopts end-to-end communication based on location.With the rapid growth of network data and load,there are many problems in the traditional TCP/IP network architecture, such as the low transmission efficiency of the Internet and the low ability of real-time data processing,which are mainly reflected in the lack of guaranteed quality of service for network users,large network energy consumption,etc.Information-Centric Networking (ICN) will become the research hotspot of the next generation Internet architecture.This paper used complex networks to model ICN,and proposed a content-field-based energy efficiency optimization strategy (CFS) to find the best path according to the content field strength of neighbor nodes,and decide whether to cache content on request path by using the proposed caching strategy based on content popularity.The caching strategy takes into account both the content popularity and the distance among users.The simulation results show that compared with the existing ICN strategies,CFS has relative advantages in network throughput,average request delay,average network energy consumption and data packet distribution,especially when the network has a large amount of data,because this algorithm will choice the path close to the content and with low congestion firstly,and its performance is more outstanding.

Key words: Caching strategy, Complex networks, Content field, Information center network, Optimization of energy efficiency, Routing algorithms

中图分类号:

TP393

赵磊, 周金和. 基于复杂网络内容场的ICN能效优化策略[J]. 计算机科学, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019

ZHAO Lei, ZHOU Jin-he. ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks[J]. Computer Science, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019

参考文献

[1]FORECAST C V N I.Cisco visual networking index:Globalmobile data traffic forecast update 2015-2020[EB/OL].https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.
[2]KUTSCHER D,EUM S,PENTIKOUSIS K,et al.Information-centric networking (icn) research challenges[R].2016.
[3]DIN I U,HASSAN S,KHAN M K,et al.Caching in Information-Centric Networking:Strategies,Challenges,and Future Research Directions[J].IEEE Communications Surveys & Tuto-rials,2017,PP(99):1-1.
[4]MORELLI A,TORTONESI M,STEFANELLI C,et al.Information-Centric Networking in next-generation communications scenarios[J].Journal of Network & Computer Applications,2017,80(C):232-250.
[5]EUM S,NAKAUCHI K,MURATA M,et al.CATT:potential based routing with content caching for ICN[C]//Edition of the Icn Workshop on Information-Centric Networking.ACM,2012:49-54.
[6]BANERJEE B,SEETHARAM A,MUKHERJEE A,et al.Characteristic Time Routing in Information Centric Networks[J].Computer Networks,2016,113:148-158.
[7]WANG S,BI J,WU J,et al.CPHR:In-Network Caching for Information-Centric Networking With Partitioning and Hash-Routing[J].IEEE/ACM Transactions on Networking,2016,24(5):2742-2755.
[8]SUKSOMBOON K,TARNOI S,JI Y,et al.PopCache:Cache more or less based on content popularity for information-centric networking[C]//Local Computer Networks.IEEE,2014:236-243.
[9]TARNOI S,KUMWILAISAK W,YUSHENG J.Optimal Coo-perative Routing Protocol Based on Prefix Popularity for Content Centric Networking[C]//Proceedings-Conference on Local Computer Networks.IEEE LCN,2014:414-417.
[10]NEWMAN M E J.The structure and function of complex networks[J].Siam Review,2003,45(2):167-256.
[11]MITCHELL M.Complex systems:Network thinking[J].Artificial Intelligence,2006,170(18):1194-1212.
[12]GUIMERÀR,DÍAZGUILERA A,VEGAREDONDO F,et al.Optimal Network Topologies for Local Search with Congestion[J].Physical Review Letters,2002,89(24):248701.
[13]SONG H Q,GUO J.Improved routing strategy based on gravitational field theory[J].Chinese Physics,2015,24(10):651-658.
[14]LENDERS V,MAY M,PLATTNER B.Service discovery inmobile ad hoc networks:A field theoretic approach[J].Pervasive and Mobile Computing,2005,1(3):343-370.
[15]JACOBSON V,SMETTERS D K,THORNTON J D,et al.Networking named content[C]//International Conference on Emerging Networking Experiments and Technologies.ACM,2009:117-124.
[16]LAOUTARIS N,CHE H,STAVRAKAKIS I.The LCD interconnection of LRU caches and its analysis[J].Performance Evaluation,2006,63(7):609-634.
[17]PSARAS I,WEI K C,PAVLOU G.Probabilistic in-networkcaching for information-centric networks[C]//Edition of the Icn Workshop on Information-Centric Networking.ACM,2012:55-60.
[18]ARENAS A,DÍAZ-GUILERA A,GUIMERÀ R.Communication in networks with hierarchical branching[J].Physical Review Letters,2001,86(14):3196-3199.
[19]ZHANG F,ANTA A F,WANG L,et al.Network energy consumption models and energy efficient algorithms[J].Chinese Journal of Computers,2012,35(3):603-615.(in Chinese)张法,Anta A F,王林,等.网络能耗系统模型及能效算法[J].计算机学报,2012,35(3):603-615.
[20]SEETHARAM A.On Caching and Routing in Information-Centric Networks[J].IEEE Communications Magazine,2017,PP(99):1-6.

相关文章 15

[1]	郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[2]	何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超. 比特币实体交易模式分析 Analysis of Bitcoin Entity Transaction Patterns 计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178
[3]	杨波, 李远彪. 数据科学与大数据技术课程体系的复杂网络分析 Complex Network Analysis on Curriculum System of Data Science and Big Data Technology 计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123
[4]	王本钰, 顾益军, 彭舒凡, 郑棣文. 融合动态距离和随机竞争学习的社区发现算法 Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning 计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206
[5]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中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
[6]	陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177
[7]	赵学磊, 季新生, 刘树新, 李英乐, 李海涛. 基于路径连接强度的有向网络链路预测方法 Link Prediction Method for Directed Networks Based on Path Connection Strength 计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107
[8]	陈乐, 高岭, 任杰, 党鑫, 王祎昊, 曹瑞, 郑杰, 王海. 基于自适应码率移动增强现实应用的能效优化研究 Adaptive Bitrate Streaming for Energy-Efficiency Mobile Augmented Reality 计算机科学, 2022, 49(1): 194-203. https://doi.org/10.11896/jsjkx.201100107
[9]	李家文, 郭炳晖, 杨小博, 郑志明. 基于信息传播的致病基因识别研究 Disease Genes Recognition Based on Information Propagation 计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129
[10]	穆俊芳, 郑文萍, 王杰, 梁吉业. 基于重连机制的复杂网络鲁棒性分析 Robustness Analysis of Complex Network Based on Rewiring Mechanism 计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108
[11]	胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉. 基于复杂网络的全球航空网络结构分析与应用 Analysis and Application of Global Aviation Network Structure Based on Complex Network 计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112
[12]	王学光, 张爱新, 窦炳琳. 复杂网络上的非线性负载容量模型 Non-linear Load Capacity Model of Complex Networks 计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040
[13]	马媛媛, 韩华, 瞿倩倩. 基于节点亲密度的重要性评估算法 Importance Evaluation Algorithm Based on Node Intimate Degree 计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184
[14]	殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明. 群智体系网络结构的自治调节:从生物调控网络结构谈起 Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network 计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161
[15]	刘胜久, 李天瑞, 谢鹏, 刘佳. 带权图的多重分形度量 Measure for Multi-fractals of Weighted Graphs 计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed