二进制指数退避的Gossip算法研究

二进制指数退避的Gossip算法研究

TP391%TP393; 为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低.理论分析与仿真实验表明,BEBG能够有效减少信息传播冗余,网络中有104个节点时比经典Gossip算法减少了约61％网络负载.为解决BEBG存在的边缘节点问题,进一步提出了两个BEBG改进算法,引入Pull的PBEBG和引入向邻居节点Push的NBEBG.实验结果表明,两个算法能够消除边缘节点,当网络中有104个节点时,它们与相应的分别引入相...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:电子与信息学报 2021-12, Vol.43 (12), p.3486-3495
Hauptverfasser: 成卫青, 张蕾
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3495
container_issue 12
container_start_page 3486
container_title 电子与信息学报
container_volume 43
creator 成卫青
张蕾
description TP391%TP393; 为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低.理论分析与仿真实验表明,BEBG能够有效减少信息传播冗余,网络中有104个节点时比经典Gossip算法减少了约61％网络负载.为解决BEBG存在的边缘节点问题,进一步提出了两个BEBG改进算法,引入Pull的PBEBG和引入向邻居节点Push的NBEBG.实验结果表明,两个算法能够消除边缘节点,当网络中有104个节点时,它们与相应的分别引入相同Pull和Push的经典Gossip算法相比,分别减少了约34％和37％的网络负载.
doi_str_mv 10.11999/JEIT200094
format Article
fullrecord <record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_dzkxxk202112011</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>dzkxxk202112011</wanfj_id><sourcerecordid>dzkxxk202112011</sourcerecordid><originalsourceid>FETCH-LOGICAL-s1021-f3deffa9057cc902e69e8e835aeec60e0d51d6f55a340e68a9407e46df57ac1d3</originalsourceid><addsrcrecordid>eNpjYBA2NNAzNLS0tNT3cvUMMTIwMLA0YWHgNATSuqYWlmYcDLzFxZlJBkbGhmbmBgbGnAxaT3b1vNg_-2nHtmc97c-mbnjZ0PCycf_zWS3u-UCVBc_XTX-2eerzBVOer9zGw8CalphTnMoLpbkZQt1cQ5w9dH383T2dHX10iw0NjAx104xTUtPSEi0NTM2Tky0NjFLNLFMtUi2MTRNTU5PNDFINUkwNU8zSTE0TjU0MUs0sEi1NDMxTTcxS0kzNE5MNU4y5GdQh5pYn5qUl5qXHZ-WXFuUBbYxPqcquqMg2AtpiaGRgaGgMAAgiT4A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>二进制指数退避的Gossip算法研究</title><source>Alma/SFX Local Collection</source><creator>成卫青 ; 张蕾</creator><creatorcontrib>成卫青 ; 张蕾</creatorcontrib><description>TP391%TP393; 为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低.理论分析与仿真实验表明,BEBG能够有效减少信息传播冗余,网络中有104个节点时比经典Gossip算法减少了约61％网络负载.为解决BEBG存在的边缘节点问题,进一步提出了两个BEBG改进算法,引入Pull的PBEBG和引入向邻居节点Push的NBEBG.实验结果表明,两个算法能够消除边缘节点,当网络中有104个节点时,它们与相应的分别引入相同Pull和Push的经典Gossip算法相比,分别减少了约34％和37％的网络负载.</description><identifier>ISSN: 1009-5896</identifier><identifier>DOI: 10.11999/JEIT200094</identifier><language>chi</language><publisher>南京邮电大学计算机学院 南京 210023</publisher><ispartof>电子与信息学报, 2021-12, Vol.43 (12), p.3486-3495</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/dzkxxk/dzkxxk.jpg</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>成卫青</creatorcontrib><creatorcontrib>张蕾</creatorcontrib><title>二进制指数退避的Gossip算法研究</title><title>电子与信息学报</title><description>TP391%TP393; 为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低.理论分析与仿真实验表明,BEBG能够有效减少信息传播冗余,网络中有104个节点时比经典Gossip算法减少了约61％网络负载.为解决BEBG存在的边缘节点问题,进一步提出了两个BEBG改进算法,引入Pull的PBEBG和引入向邻居节点Push的NBEBG.实验结果表明,两个算法能够消除边缘节点,当网络中有104个节点时,它们与相应的分别引入相同Pull和Push的经典Gossip算法相比,分别减少了约34％和37％的网络负载.</description><issn>1009-5896</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNpjYBA2NNAzNLS0tNT3cvUMMTIwMLA0YWHgNATSuqYWlmYcDLzFxZlJBkbGhmbmBgbGnAxaT3b1vNg_-2nHtmc97c-mbnjZ0PCycf_zWS3u-UCVBc_XTX-2eerzBVOer9zGw8CalphTnMoLpbkZQt1cQ5w9dH383T2dHX10iw0NjAx104xTUtPSEi0NTM2Tky0NjFLNLFMtUi2MTRNTU5PNDFINUkwNU8zSTE0TjU0MUs0sEi1NDMxTTcxS0kzNE5MNU4y5GdQh5pYn5qUl5qXHZ-WXFuUBbYxPqcquqMg2AtpiaGRgaGgMAAgiT4A</recordid><startdate>20211201</startdate><enddate>20211201</enddate><creator>成卫青</creator><creator>张蕾</creator><general>南京邮电大学计算机学院 南京 210023</general><general>东南大学计算机网络和信息集成教育部重点实验室 南京 211189%南京邮电大学计算机学院 南京 210023</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20211201</creationdate><title>二进制指数退避的Gossip算法研究</title><author>成卫青 ; 张蕾</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-s1021-f3deffa9057cc902e69e8e835aeec60e0d51d6f55a340e68a9407e46df57ac1d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2021</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>成卫青</creatorcontrib><creatorcontrib>张蕾</creatorcontrib><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>电子与信息学报</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>成卫青</au><au>张蕾</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>二进制指数退避的Gossip算法研究</atitle><jtitle>电子与信息学报</jtitle><date>2021-12-01</date><risdate>2021</risdate><volume>43</volume><issue>12</issue><spage>3486</spage><epage>3495</epage><pages>3486-3495</pages><issn>1009-5896</issn><abstract>TP391%TP393; 为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低.理论分析与仿真实验表明,BEBG能够有效减少信息传播冗余,网络中有104个节点时比经典Gossip算法减少了约61％网络负载.为解决BEBG存在的边缘节点问题,进一步提出了两个BEBG改进算法,引入Pull的PBEBG和引入向邻居节点Push的NBEBG.实验结果表明,两个算法能够消除边缘节点,当网络中有104个节点时,它们与相应的分别引入相同Pull和Push的经典Gossip算法相比,分别减少了约34％和37％的网络负载.</abstract><pub>南京邮电大学计算机学院 南京 210023</pub><doi>10.11999/JEIT200094</doi><tpages>10</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1009-5896
ispartof 电子与信息学报, 2021-12, Vol.43 (12), p.3486-3495
issn 1009-5896
language chi
recordid cdi_wanfang_journals_dzkxxk202112011
source Alma/SFX Local Collection
title 二进制指数退避的Gossip算法研究
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-22T06%3A07%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%8C%87%E6%95%B0%E9%80%80%E9%81%BF%E7%9A%84Gossip%E7%AE%97%E6%B3%95%E7%A0%94%E7%A9%B6&rft.jtitle=%E7%94%B5%E5%AD%90%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%AD%A6%E6%8A%A5&rft.au=%E6%88%90%E5%8D%AB%E9%9D%92&rft.date=2021-12-01&rft.volume=43&rft.issue=12&rft.spage=3486&rft.epage=3495&rft.pages=3486-3495&rft.issn=1009-5896&rft_id=info:doi/10.11999/JEIT200094&rft_dat=%3Cwanfang_jour%3Edzkxxk202112011%3C/wanfang_jour%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_wanfj_id=dzkxxk202112011&rfr_iscdi=true