Enterprise Integration Patterns
Conversation Patterns
HOME PATTERNS RAMBLINGS ARTICLES TALKS DOWNLOAD BOOKS CONTACT
Conversation Patterns
Leader ElectionConversation Patterns » Discovery

Distributed Consensus

Some conversations among multiple participants require one participant to play a special role, e.g. to act as a coordinator.

How can a set of participants agree on a single participant assuming a special role?

Use a distributed consensus algorithm based on Paxos to elect a leader.

Leader election is a common distributed algorithm problem [22] with a number of proven algorithms.

[22] Distributed Algorithms, Lynch, 1996, Morgan Kaufmann

http://static.googleusercontent.com/media/research.google.com/en//archive/chubby-osdi06.pdf


Creative Commons Attribution License

You can reuse the following elements under the Creative Commons Attribution license: pattern icon, pattern name, problem and solution statements (in bold), and the sketch. Other portions are protected by copyright.