Pr-1st-1.1-m11-Slajd66

Problem wyboru lidera: Algorytm (4)

Co jakiś czas procesy $period_{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 $candidateSet_{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 $period_{i}^{p}$ proces wysyła do wszystkich pozostałych procesów swój bieżący numer epoki.

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

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