Leader_Election.md

Leader Election

• Motivation
• Solution
  • Concepts
  • Implementation
    • Goal of election algorithm
    • Common election algorithms
• Pros & Cons
  • Pros
  • Cons
• Consideration
• When To Use
• References

Motivation

Solution

Concepts

• Elect one container as the leader for coordinating and monitoring the other containers.

Implementation

Goal of election algorithm

• Elect only one instance as leader based on the best attribute value.
• Let other instances know who is the leader when the election is finished.
• The election should be initiated to re-elect a new leader when the original leader is unavailable.

Common election algorithms

• Ring Algorithm
• Bully Algorithm

Pros & Cons

Pros

Cons

Consideration

Topic	Consideration	Possible Solution Options

When To Use

References

• Essay: Brendan, D. (2016) Design patterns for container-based distributed systems. Google
• Web Article: Leader Election pattern | https://docs.microsoft.com/en-us/azure/architecture/patterns/leader-election