Sciweavers

Share
SASO
2009
IEEE

Evolution of Probabilistic Consensus in Digital Organisms

9 years 5 months ago
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...
David B. Knoester, Philip K. McKinley
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where SASO
Authors David B. Knoester, Philip K. McKinley
Comments (0)
books