{"id":"https://openalex.org/W2156153508","doi":"https://doi.org/10.1109/dcoss.2011.5982171","title":"Local silencing rules for randomized gossip","display_name":"Local silencing rules for randomized gossip","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2156153508","doi":"https://doi.org/10.1109/dcoss.2011.5982171","mag":"2156153508"},"language":"en","primary_location":{"id":"doi:10.1109/dcoss.2011.5982171","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcoss.2011.5982171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)","raw_type":"proceedings-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/A5072812519","display_name":"Ali Daher","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ali Daher","raw_affiliation_strings":["McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089819604","display_name":"Michael Rabbat","orcid":"https://orcid.org/0000-0003-0536-7904"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael G. Rabbat","raw_affiliation_strings":["McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073153992","display_name":"Vincent K. N. Lau","orcid":"https://orcid.org/0000-0001-7769-6008"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Vincent K. N. Lau","raw_affiliation_strings":["Clear Water Bay, HKUST, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Clear Water Bay, HKUST, Hong Kong, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072812519"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":1.4617,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84413146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9984999895095825,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.9486751556396484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8038663864135742},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7872495055198669},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6412396430969238},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6307411193847656},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.5412328839302063},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5206510424613953},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.4971959888935089},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48704150319099426},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4511711299419403},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4176986813545227},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12911063432693481},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09452608227729797},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08521729707717896}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9486751556396484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8038663864135742},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7872495055198669},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6412396430969238},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6307411193847656},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.5412328839302063},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5206510424613953},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.4971959888935089},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48704150319099426},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4511711299419403},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4176986813545227},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12911063432693481},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09452608227729797},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08521729707717896},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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":3,"locations":[{"id":"doi:10.1109/dcoss.2011.5982171","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcoss.2011.5982171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.700.1302","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.700.1302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.mcgill.ca/%7Emrabba1/pubs/2011/daher_dcoss2011.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-33552","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-33552","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1511079020","https://openalex.org/W1547102391","https://openalex.org/W1578099820","https://openalex.org/W1831641206","https://openalex.org/W2100169223","https://openalex.org/W2110100895","https://openalex.org/W2113233457","https://openalex.org/W2113551991","https://openalex.org/W2116066327","https://openalex.org/W2117905067","https://openalex.org/W2122624829","https://openalex.org/W2131023055","https://openalex.org/W2139677050","https://openalex.org/W2154834860","https://openalex.org/W2161305486","https://openalex.org/W2165492211","https://openalex.org/W2168630576","https://openalex.org/W2249466852","https://openalex.org/W2295428206","https://openalex.org/W3104550706","https://openalex.org/W3135963929","https://openalex.org/W4231916799","https://openalex.org/W6634702315","https://openalex.org/W6676882796","https://openalex.org/W6680621827","https://openalex.org/W6691227236","https://openalex.org/W6785560914"],"related_works":["https://openalex.org/W3024820515","https://openalex.org/W1507171077","https://openalex.org/W2131433923","https://openalex.org/W2010318438","https://openalex.org/W2020760577","https://openalex.org/W1678654634","https://openalex.org/W2149172033","https://openalex.org/W2120550887","https://openalex.org/W2108737453","https://openalex.org/W177242786"],"abstract_inverted_index":{"Randomized":[0],"gossip":[1,121,128],"algorithms":[2],"are":[3,13],"attractive":[4],"for":[5,64,118],"collaborative":[6],"in-network":[7],"processing":[8],"and":[9,22,25,80,98,104,144,149],"aggregation":[10],"because":[11],"they":[12,16,26],"fully":[14],"asynchronous,":[15],"require":[17],"no":[18,124],"overhead":[19],"to":[20,49,73,94],"establish":[21],"form":[23],"routes,":[24],"do":[27],"not":[28,115],"create":[29],"any":[30],"bottleneck":[31],"or":[32],"single":[33],"point":[34],"of":[35,46,54,68,78,89,141,152],"failure.":[36],"Previous":[37],"studies":[38],"have":[39,81],"focused":[40],"on":[41,137],"analyzing":[42],"the":[43,65,82,95,138,142,147],"worst-case":[44,66],"number":[45,67],"transmissions":[47],"required":[48],"reach":[50],"a":[51,57,75,106,111],"specified":[52],"level":[53,77,88],"accuracy.":[55],"In":[56],"practical":[58],"implementation,":[59],"rather":[60],"than":[61],"always":[62],"running":[63],"transmissions,":[69],"one":[70],"would":[71],"like":[72],"fix":[74],"final":[76,139],"accuracy":[79,90,140],"algorithm":[83],"run":[84],"only":[85],"until":[86],"this":[87,153],"is":[91],"achieved,":[92],"adapting":[93],"initial":[96],"condition":[97],"network":[99],"topology.":[100],"This":[101],"paper":[102],"describes":[103],"analyzes":[105],"local":[107],"silencing":[108],"rule:":[109],"when":[110],"node's":[112],"value":[113],"has":[114],"changed":[116],"significantly":[117],"enough":[119],"consecutive":[120],"rounds,":[122],"it":[123],"longer":[125],"initiates":[126],"new":[127],"transactions,":[129],"thereby":[130],"conserving":[131],"transmissions.":[132],"We":[133],"provide":[134],"theoretical":[135],"guarantees":[136],"estimates,":[143],"we":[145],"study":[146],"latency":[148],"message":[150],"complexity":[151],"approach":[154],"through":[155],"simulation.":[156]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}