Pr-1st-1.1-m11-Slajd66

Problem wyboru lidera: Algorytm (4)

Co jakiś czas procesy $perio{d}_i^{to}$ sprawdzają, czy bieżący lider może nim pozostać. W tym celu wywołują funkcję SelectNewLeader, która wybiera jeden proces z zbioru $candidateSe{t}_i$. Jeżeli w wyniku wykonanie tego kroku algorytmu lider się zmienił, zwiększane jest opóźnienie między kolejnymi próbami odnalezienia lidera. Jeżeli wybrano jakiegoś nowego lidera, proces zaczyna mu ufać.

Równolegle, co pewien czas $perio{d}_i^p$ proces wysyła do wszystkich pozostałych procesów swój bieżący numer epoki.

Symbol $\mathrm{\Delta }$ w wierszu 18 algorytmu oznacza pewną stałą dobraną przez użytkownika.

<< Poprzedni slajd | Spis treści | Następny slajd >>