{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:18:38Z","timestamp":1763201918887,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"KWF","award":["20214\/21530\/32606"],"award-info":[{"award-number":["20214\/21530\/32606"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2015,10,8]]},"abstract":"<jats:p>This article evaluates convergence rates of binary majority consensus algorithms in networks with different types of disturbances and studies the potential capacity of randomization to foster convergence. Simulation results show that (a) additive noise, topology randomness, and stochastic message loss may improve the convergence rate; (b) presence of faulty nodes degrades the convergence rate; and (c) explicit randomization of consensus algorithms can be exploited to improve the convergence rate. Watts-Strogatz and Waxman graphs are used as underlying network topologies. A consensus algorithm is proposed that exchanges state information with dynamically randomly selected neighbors and, through this randomization, achieves almost sure convergence in some scenarios.<\/jats:p>","DOI":"10.1145\/2746347","type":"journal-article","created":{"date-parts":[[2015,9,8]],"date-time":"2015-09-08T12:36:15Z","timestamp":1441715775000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Distributed Binary Consensus in Networks with Disturbances"],"prefix":"10.1145","volume":"10","author":[{"given":"Alexander","family":"Gogolev","sequence":"first","affiliation":[{"name":"University of Klagenfurt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaj","family":"Marchenko","sequence":"additional","affiliation":[{"name":"University of Klagenfurt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucio","family":"Marcenaro","sequence":"additional","affiliation":[{"name":"University of Genoa, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Bettstetter","sequence":"additional","affiliation":[{"name":"University of Klagenfurt, Lakeside Labs GmbH"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0162-z"},{"volume-title":"Proceedings of American Control Conference. 3519--3524","author":"Alighanbari Mehdi","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the Annual Conference on Genetic Programming. 3--11","author":"Andre David","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/343477.343631"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00220-1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0081-5"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Albert-Laszlo Barab\u00e1si and Albert Reka. 1999. Emergence of scaling in random networks. Science 286 5439 509--512.  Albert-Laszlo Barab\u00e1si and Albert Reka. 1999. Emergence of scaling in random networks. Science 286 5439 509--512.","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"volume-title":"Distributed Algorithms","series-title":"Lecture Notes in Computer Science","author":"Bracha Gabriel","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/4221.214134"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795490_13"},{"volume-title":"47th IEEE Conference on Decision and Control. 1127--1132","author":"Cao Ming","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2009.12.002"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"volume-title":"Proceedings of the International Conference on Genetic Algorithms. 336--343","author":"Das Rajarshi","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7533"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/42282.42283"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9386-3"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_21_1","first-page":"92","article-title":"One-dimensional uniform arrays that wash out finite islands","volume":"14","author":"Gacs Peter","year":"1978","journal-title":"Problemy Peredachi Informacii"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPIN.2013.6817845"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(95)01044-0"},{"volume-title":"Proceedings of the International Conference on the Simulation and Synthesis of Living Systems. 238--243","year":"2004","author":"Gershenson Carlos","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28583-7_11"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2014.62"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3390\/e16052820"},{"volume-title":"Proceedings of American Control Conference. 705--710","author":"Huang Minyi","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the Annual Conference on Genetic Programming. 519--527","author":"Juille Hugues","key":"e_1_2_1_29_1"},{"volume-title":"Proceedings of Asilomar Conference on Signals, Systems and Computers. 676--680","author":"Kar Soummya","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of American Control Conference. 3551--3556","author":"Derek","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.5148"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1118318108"},{"key":"e_1_2_1_34_1","first-page":"239","article-title":"Consensus n-trees","volume":"43","author":"Margush Timothy","year":"1981","journal-title":"Bulletin of Mathematical Biology"},{"key":"e_1_2_1_35_1","unstructured":"Manuel Marques-Pita and Luis Mateus Rocha. 2008. Conceptual structure in cellular automata\u2014the density classification task. In ALIFE. 390--397.  Manuel Marques-Pita and Luis Mateus Rocha. 2008. Conceptual structure in cellular automata\u2014the density classification task. In ALIFE. 390--397."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.031112"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(94)90293-3"},{"key":"e_1_2_1_38_1","first-page":"89","article-title":"Revisiting the edge of chaos: Evolving cellular automata to perform computations","volume":"7","author":"Mitchell Melanie","year":"1993","journal-title":"Complex Systems"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400672101"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDAACS.2013.6662727"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/rnc.1398"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-008-9038-6"},{"volume-title":"Proceedings of IEEE Conference on Decision and Control and European Control Conference. 6698--6703","author":"Olfati-Saber Reza","key":"e_1_2_1_43_1"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322188"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4738899"},{"volume-title":"Proceedings of ACM-SIAM Symposium on Discrete Algorithms. 351--362","year":"1991","author":"Saks Michael","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167122"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509143"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(96)00030-9"},{"key":"e_1_2_1_50_1","unstructured":"Andrew S. Tanenbaum and Maarten van Steen. 2010. Distributed Systems: Principles and Paradigms (3rd ed.). Prentice-Hall Inc. Upper Saddle River NJ.  Andrew S. Tanenbaum and Maarten van Steen. 2010. Distributed Systems: Principles and Paradigms (3rd ed.). Prentice-Hall Inc. Upper Saddle River NJ."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.088701"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/982639.982646"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015493820232"},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","unstructured":"Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of \u201csmall-world\u201d networks. Nature 393 6684 440--442.  Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of \u201csmall-world\u201d networks. Nature 393 6684 440--442.","DOI":"10.1038\/30918"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.12889"},{"key":"e_1_2_1_56_1","first-page":"289","article-title":"Very effective evolutionary techniques for searching cellular automata rule spaces","volume":"3","author":"Wolz Dietmar","year":"2008","journal-title":"Journal of Cellular Automata"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1029\/2000GL011898"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746347","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2746347","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:58Z","timestamp":1750227418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2746347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10,8]]}},"alternative-id":["10.1145\/2746347"],"URL":"https:\/\/doi.org\/10.1145\/2746347","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2015,9]]},"assertion":[{"value":"2013-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}