本文主要研究内容
作者（2019）在《Index Geographic Gossip Algorithm for Information Dissemination over Regular Graphs》一文中研究指出：An Index geographic gossip(IGG)algorithm is proposed. Relay nodes participate in information exchange and updating. The cumulative number of times these nodes participate is characterized by an index number, which can be used to accelerate information updating. The convergence property of the IGG algorithm is theoretically analyzed in ring and grid network topologies. The IGG algorithm improves the standard gossip algorithm by a gain of O(n) in both convergence time and communication cost. Compared to the geographic gossip algorithm, the IGG algorithm has a gain on the order of O(n) and O(n1/2) in the average hop count for information exchange and communication cost, respectively. Finally, the proposed IGG algorithm is compared with various baselines through simulations,and it is shown that significant performance gain can be achieved.
Abstract
An Index geographic gossip(IGG)algorithm is proposed. Relay nodes participate in information exchange and updating. The cumulative number of times these nodes participate is characterized by an index number, which can be used to accelerate information updating. The convergence property of the IGG algorithm is theoretically analyzed in ring and grid network topologies. The IGG algorithm improves the standard gossip algorithm by a gain of O(n) in both convergence time and communication cost. Compared to the geographic gossip algorithm, the IGG algorithm has a gain on the order of O(n) and O(n1/2) in the average hop count for information exchange and communication cost, respectively. Finally, the proposed IGG algorithm is compared with various baselines through simulations,and it is shown that significant performance gain can be achieved.
论文参考文献
[1].DPSIR Model-Based Evaluation Index System for Geographic National Conditions[J]. XIE Mingxia,WANG Jiayao,YANG Aiming,CHEN Ke. Wuhan University Journal of Natural Sciences.2017(05)[2].Delineation of eco-geographic regional system of China[J]. WU Shaohong,YANG Qinye,ZHENG Du(Inst. of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China). Journal of Geographical Sciences.2003(03)[3].Problems on the application of geographic information systems to urban environmental management[J]. 何强. Journal of Chongqing University.2002(02)[4].Eco-geographic Environment and Regional Development in Xinjiang of China[J]. XIA Fuqiang 1, 2, 3 , DAI Erfu 1 , ZHENG Du 1 , WU Shaohong 1 , YANG Qinye 1(1.Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China;2.Xinjiang Institute of Ecology and Geography, Chinese Academy of Sciences, Urumqi 830011, China;3.Graduate University of Chinese Academy of Sciences, Beijing 100049, China). Chinese Geographical Science.2010(01)[5].A multi-Agent system architecture for geographic information gathering[J]. 高刚毅,王申康. Journal of Zhejiang University Science.2004(11)[6].Geographic analysis-oriented Virtual Geographic Environment:Framework,structure and functions[J]. L GuoNian Key Laboratory of VGE,Ministry of Education,Nanjing Normal University,Nanjing 210046,China. Science China(Earth Sciences).2011(05)[7].Application and research of global grid database design based on geographic information[J]. Xuming Liang. Global Energy Interconnection.2018(01)[8].Application of GIS in Network Equipment Management[J]. Huang Xiaohua Yan Feng Jiang Yong (Data Division of ZTE Corporation, Nanjing 210012, China). ZTE Communications.2006(01)[9].Remote sensing and geographic information systems techniques in studies on treeline ecotone dynamics[J]. Parveen K.Chhetri,Eric Thai. Journal of Forestry Research.2019(05)[10].Improvement of ecological geographic regionalization based on remote sensing and canonical correspondence analysis: A case study in China[J]. JIN JiaXin,WANG Ying,JIANG Hong,KONG Yan,LU Xue He,ZHANG XiuYing. Science China(Earth Sciences).2016(09)
论文详细介绍
论文作者分别是来自Chinese Journal of Electronics的，发表于刊物Chinese Journal of Electronics2019年02期论文，是一篇关于,Chinese Journal of Electronics2019年02期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自Chinese Journal of Electronics2019年02期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：Chinese Journal of Electronics2019年02期论文;
：Index Geographic Gossip Algorithm for Information Dissemination over Regular Graphs论文
下载Doc文档