Robustness of Self-Organizing Consensus Algorithms: Initial Results from a Simulation-Based Study

  • Alexander Gogolev
  • Christian Bettstetter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7166)


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.


Networked systems self-organization consensus robustness 


  1. 1.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Boyd, R., Peter, J.R.: Why does culture increase human adaptability? Ethology and Sociobiology 16, 125–143 (1995)CrossRefGoogle Scholar
  4. 4.
    Heyes, C.M., Galef Jr., B.G. (eds.): Social Learning in Animals: The Roots of Culture. Academic Press, San Diego (1996)Google Scholar
  5. 5.
    Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press (1999)Google Scholar
  6. 6.
    Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)zbMATHGoogle Scholar
  7. 7.
    Newman, M.: The structure and function of complex networks. SIAM Review 45(2), 167–256 (2003)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Alexander Gogolev
    • 1
  • Christian Bettstetter
    • 1
    • 2
  1. 1.Institute of Networked and Embedded SystemsUniversity of KlagenfurtAustria
  2. 2.Lakeside Labs GmbHKlagenfurtAustria

Personalised recommendations