Leader Election

Problem

Fünf Instanzen eines Schedulers laufen für die Verfügbarkeit. Aber genau einer sollte ausführen: Monatliche Rechnungen erstellen Sonst könnten die Kunden fünf Rechnungen erhalten.

Lösung — Wahl eines Koordinators

Die Instanzen stimmen sich ab, sodass eine von ihnen die Leader-Rolle übernimmt.

A → Follower
B → Leader
C → Follower

Wenn B verschwindet, kann eine andere Instanz führend werden. Beispielsweise konkurrieren Instanzen um ein Kubernetes-Lease. Der Leader erneuert es regelmäßig; nach Ablauf kann eine andere Instanz übernehmen. Verliert eine Instanz ihr Lease, muss sie die der Leader-Rolle vorbehaltene Arbeit einstellen.

Kerngedanke: Leader Election wählt einen Koordinator unter mehreren Knoten aus.