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 $leader_{i}$ typu PROCESS_ID, zawierająca identyfikator bieżącego lidera. Analogicznie, zmienna $previousLeader$ zawiera identyfikator poprzedniego lidera. Elementy zbioru $candidateSet_{i}$ są parami składającymi się z identyfikatorów możliwych kandydatów na lidera i numerów epoki. Zmienna $epochNo_{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 $period_{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 $period_{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 >>