Abstract
This short paper studies distributed consensus algorithms with focus on their robustness against communication errors. We report simulation results to verify and assess existing algorithms. Gacs-Kurdyumov-Levin and simple majority rule are evaluated in terms of convergence rate and speed as a function of noise and network topology.
Keywords
- Networked systems
- self-organization
- consensus
- robustness
Download conference paper PDF
References
Moreira, A.A., Mathur, A., Diermeier, D., Amaral, L.: Efficient system-wide coordination in noisy environments. Proc. National Academy of Sciences of the USA 101(33), 12085–12090 (2004)
Gacs, P., Kurdyumov, G.L., Levin, L.A.: One dimensional uniform arrays that wash out finite islands (in Russian). Problemy Peredachi Informatsii 14, 92–98 (1978)
Boyd, R., Peter, J.R.: Why does culture increase human adaptability? Ethology and Sociobiology 16, 125–143 (1995)
Heyes, C.M., Galef Jr., B.G. (eds.): Social Learning in Animals: The Roots of Culture. Academic Press, San Diego (1996)
Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press (1999)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)
Newman, M.: The structure and function of complex networks. SIAM Review 45(2), 167–256 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gogolev, A., Bettstetter, C. (2012). Robustness of Self-Organizing Consensus Algorithms: Initial Results from a Simulation-Based Study. In: Kuipers, F.A., Heegaard, P.E. (eds) Self-Organizing Systems. IWSOS 2012. Lecture Notes in Computer Science, vol 7166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28583-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-28583-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28582-0
Online ISBN: 978-3-642-28583-7
eBook Packages: Computer ScienceComputer Science (R0)
