Access the full text.
Sign up today, get DeepDyve free for 14 days.
References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.
Distributed Binary Consensus in Networks with Disturbances ALEXANDER GOGOLEV and NIKOLAJ MARCHENKO, University of Klagenfurt LUCIO MARCENARO, University of Genoa CHRISTIAN BETTSTETTER, University of Klagenfurt, Lakeside Labs GmbH 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. Categories and Subject Descriptors: C.2.4 [Computer-Communication Networks]: Distributed Systems; C.4 [Performance of Systems]: Fault Tolerance General Terms: Algorithms, Performance, Fault Tolerance Additional Key Words and Phrases: Consensus algorithms, randomization, faulty nodes, Byzantine fault tolerance, delayed system, self-organization, density classification, majority sorting ACM Reference Format: Alexander Gogolev, Nikolaj Marchenko, Lucio Marcenaro, and Christian Bettstetter. 2015. Distributed binary consensus in networks with disturbances. ACM Trans. Auton. Adapt. Syst.
ACM Transactions on Autonomous and Adaptive Systems (TAAS) – Association for Computing Machinery
Published: Sep 8, 2015
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.