Pr-1st-1.1-m11-Slajd64

Problem wyboru lidera: Algorytm (2)

Podobnie jak w poprzednich algorytmach, stosowany jest mechanizm pulsu: każdy proces wysyła cyklicznie wiadomości $heartbeat$ (typu HEARTBEAT). Stosowane też są następujące zmienne: Zmienna $leade{r}_i$ typu PROCESS_ID, zawierająca identyfikator bieżącego lidera. Analogicznie, zmienna $previousLeader$ zawiera identyfikator poprzedniego lidera. Elementy zbioru $candidateSe{t}_i$ są parami składającymi się z identyfikatorów możliwych kandydatów na lidera i numerów epoki. Zmienna $epochN{o}_i$ zawiera numer epoki, odzwierciedlający liczbę awarii i wznowień pracy procesu $P_i$.

Zmienne $result$ oraz $candidate$ są wykorzystywana przez funkcję SelectNewLeader, która zostanie przedstawiona na kolejnym slajdzie.

Zmienna $perio{d}_i^p$ określa długość czasu pomiędzy wysłaniem dwóch kolejnych wiadomości HEARTBEAT (pulsu). Jej wartość początkowa jest równa stałej $T_i^p$.

Zmienna $perio{d}_i^{to}$ określa długość okresu czasu między kolejnymi wywołaniami wyboru lidera. Jej początkowa wartość jest równa stałej $T_i^{to}$.

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