Pr-1st-1.1-m11-Slajd50

Algorytm implementujący detektor awarii P z użyciem mechanizmu pulsu: Koncepcja

Algorytm wykorzystuje zegary lokalne procesów, które co stały odcinek czasu $T_i^p$ inicjują operację wysłania wiadomości do wszystkich procesów. Długość $T_i^{to}$ jest tak dobrana, by wszystkie wysłane wiadomości mogły dotrzeć do detektora. Brak wiadomości od pewnego procesu w danym okresie powoduje dodanie go do zbioru $suspected$ (o ile już się w tym zbiorze nie znajduje), co jest określane jako wykrycie awarii przez detektor.

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