{"id":"https://openalex.org/W2296394888","doi":"https://doi.org/10.1109/jproc.2011.2159689","title":"Deterministic Gossiping","display_name":"Deterministic Gossiping","publication_year":2011,"publication_date":"2011-08-15","ids":{"openalex":"https://openalex.org/W2296394888","doi":"https://doi.org/10.1109/jproc.2011.2159689","mag":"2296394888"},"language":"en","primary_location":{"id":"doi:10.1109/jproc.2011.2159689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2011.2159689","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100396338","display_name":"Ji Liu","orcid":"https://orcid.org/0000-0003-2871-9888"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ji Liu","raw_affiliation_strings":["Yale University, New Haven, CT, USA","[Yale Univ., New Haven, CT, USA]"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"[Yale Univ., New Haven, CT, USA]","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070733769","display_name":"Shaoshuai Mou","orcid":"https://orcid.org/0000-0002-3698-4238"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaoshuai Mou","raw_affiliation_strings":["Yale University, New Haven, CT, USA","[Yale Univ., New Haven, CT, USA]"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"[Yale Univ., New Haven, CT, USA]","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078535932","display_name":"A. Stephen Morse","orcid":"https://orcid.org/0000-0002-6796-7967"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Stephen Morse","raw_affiliation_strings":["Yale University, New Haven, CT , USA","[Yale Univ., New Haven, CT, USA]"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT , USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"[Yale Univ., New Haven, CT, USA]","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015736743","display_name":"Brian D. O. Anderson","orcid":"https://orcid.org/0000-0002-1493-4774"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Brian D. O. Anderson","raw_affiliation_strings":["Australian National University, Canberra, Australia","Canberra Research Laboratory, NICTA, Canberra, ACT, Australia","Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Canberra Research Laboratory, NICTA, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I42894916"]},{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003451705","display_name":"Changbin Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Changbin Yu","raw_affiliation_strings":["Australian National University, Canberra, Australia","Australian National University, Canberra, ACT, Australia","Canberra Research Laboratory, NICTA, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Canberra Research Laboratory, NICTA, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100396338"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":10.5972,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.9853336,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"99","issue":"9","first_page":"1505","last_page":"1524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.9167313575744629},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6856002807617188},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.6431334018707275},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5639455914497375},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5143328905105591},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46007734537124634},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3360341787338257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27610155940055847},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13474756479263306}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9167313575744629},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6856002807617188},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.6431334018707275},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5639455914497375},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5143328905105591},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46007734537124634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3360341787338257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27610155940055847},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13474756479263306},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jproc.2011.2159689","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2011.2159689","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/63163","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/63163","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the IEEE","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W79476502","https://openalex.org/W204944272","https://openalex.org/W391578156","https://openalex.org/W1547358136","https://openalex.org/W1605258304","https://openalex.org/W1968334322","https://openalex.org/W2019312235","https://openalex.org/W2032803680","https://openalex.org/W2074796812","https://openalex.org/W2085716675","https://openalex.org/W2098863504","https://openalex.org/W2099175737","https://openalex.org/W2101517602","https://openalex.org/W2107396783","https://openalex.org/W2112753256","https://openalex.org/W2117905067","https://openalex.org/W2120613449","https://openalex.org/W2125668987","https://openalex.org/W2140655807","https://openalex.org/W2142880658","https://openalex.org/W2145574455","https://openalex.org/W2145680963","https://openalex.org/W2154834860","https://openalex.org/W2165469059","https://openalex.org/W2165744313","https://openalex.org/W2166083549","https://openalex.org/W2172813797","https://openalex.org/W2912291331","https://openalex.org/W4244300861","https://openalex.org/W4244375620","https://openalex.org/W4297751445","https://openalex.org/W4301885439","https://openalex.org/W6636308944","https://openalex.org/W6811398402"],"related_works":["https://openalex.org/W3024820515","https://openalex.org/W2131433923","https://openalex.org/W2010318438","https://openalex.org/W2020760577","https://openalex.org/W1678654634","https://openalex.org/W2120550887","https://openalex.org/W2149172033","https://openalex.org/W2050759643","https://openalex.org/W177242786","https://openalex.org/W2108737453"],"abstract_inverted_index":{"For":[0],"the":[1,16,31,34,83,97,101,105,124,139,161,171,211],"purposes":[2],"of":[3,18,21,33,37,160,190,210,216],"this":[4],"paper,":[5],"\u201cgossiping\u201d":[6],"is":[7,13,62,71,100,111,115,123,180,198],"a":[8,19,28,72,112,118,151,165],"distributed":[9],"process":[10],"whose":[11],"purpose":[12],"to":[14,24,167,182,186],"enable":[15],"members":[17],"group":[20],"autonomous":[22],"agents":[23,155,163],"asymptotically":[25],"determine,":[26],"in":[27,208],"decentralized":[29],"manner,":[30],"average":[32],"initial":[35],"values":[36,215],"their":[38],"scalar":[39],"gossip":[40,81,135,152,168,191],"variables.":[41],"This":[42],"paper":[43],"discusses":[44],"several":[45],"different":[46,58],"deterministic":[47,174],"protocols":[48,143,176],"for":[49,126],"gossiping":[50,69,73,142],"which":[51,70,75,122,147,193],"avoid":[52],"deadlocks":[53],"and":[54,185],"achieve":[55],"consensus":[56],"under":[57],"assumptions.":[59],"First":[60],"considered":[61],"<formula":[63,89,129],"formulatype=\"inline\"":[64,90,130],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[65,91,131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[66,92,132],"Notation=\"TeX\">$T$</tex></formula>":[67,93,133],"-periodic":[68,134],"protocol":[74],"stipulates":[76],"that":[77,103,150,200],"each":[78],"agent":[79],"must":[80],"with":[82,138],"same":[84,125],"neighbor":[85,109],"exactly":[86],"once":[87],"every":[88],"time":[94],"units.":[95],"Among":[96],"results":[98],"discussed":[99],"fact":[102],"if":[104],"underlying":[106],"graph":[107],"characterizing":[108],"relations":[110],"tree,":[113],"convergence":[114,203],"exponential":[116],"at":[117],"worst":[119,201],"case":[120,202],"rate":[121],"all":[127],"possible":[128],"sequences":[136,189],"associated":[137],"graph.":[140],"Many":[141],"are":[144,177],"request":[145,166],"based":[146],"means":[148],"simply":[149],"between":[153],"two":[154,162],"will":[156],"occur":[157],"whenever":[158],"one":[159],"accepts":[164],"placed":[169],"by":[170],"other.":[172],"Three":[173],"request-based":[175],"discussed.":[178],"Each":[179],"guaranteed":[181],"not":[183],"deadlock":[184],"always":[187],"generate":[188],"vectors":[192],"converge":[194],"exponentially":[195],"fast.":[196],"It":[197],"shown":[199],"rates":[204],"can":[205],"be":[206],"characterized":[207],"terms":[209],"second":[212],"largest":[213],"singular":[214],"suitably":[217],"defined":[218],"doubly":[219],"stochastic":[220],"matrices.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}