Evolution of Probabilistic Consensus in Digital Organisms

—The complexity of distributed computing systems and their increasing interaction with the physical world impose challenging requirements in terms of adaptation, robustness, and resilience to attack. Based on their reliance on heuristics, algorithms for consensus, where members of a group agree on a course of action, are particularly sensitive to these conditions. Given the ability of natural organisms to respond to adversity, many researchers have investigated biologicallyinspired approaches to designing robust distributed systems. In this paper, we describe a study in the use of digital evolution, a type of artificial life system, to produce a distributed behavior for reaching consensus. The evolved algorithm employs a novel mechanism for probabilistically reaching consensus based on the frequency of messaging. Moreover, this design approach enables us to change parameters based on the specifics of the desired system, with evolution producing corresponding flavors of consensus a...

• Type: Conference
• Year: 2009
• Where: SASO
• Authors: David B. Knoester, Philip K. McKinley
• Keywords: Artificial Life Systems, Digital Evolution, Impose Challenging Requirements, SASO 2009, Self-Organizing Systems