Pr-1st-1.1-m13-Slajd60

Algorytm konsensusu probabilistycznego (6)

Po otrzymaniu wiadomości PHASE2 w r-tej rundzie od większości procesów, monitors $Q_i$, o ile jeszcze dotąd nie podjął decyzji, sprawdza najpierw, czy istnieje wartość $v$ różna od wyróżnionej wartości pustej, taka, że wszystkie propozycje ze zbioru będącego r-tym elementem tablicy $phase{2}_i$ równają się $v$. Jeżeli tak, to monitor $Q_i$ decyduje się na tą wartość i decyzję tę rozsyła za pomocą zgodnego rozgłaszania niezawodnego.

W przeciwnym razie, to znaczy, jeżeli wartości należące do tablicy $phase{2}_i$ są różne, monitor $Q_i$ wybiera jako swoją nową propozycję w zmiennej $estimat{e}_i$ dowolną, różną od wartości pustej, propozycję ze zbioru będącego r-tym elementem tablicy $phase{2}_i$. Jeżeli taka wartość propozycji nie istnieje (wszystkie elementy tego zbioru równają się wartości pustej), to losuje wartość ze zbioru otrzymanych propozycji początkowych i rozpoczyna fazę pierwszą nowej rundy, rozsyłając wiadomość PHASE1 zawierającą nową propozycję monitora $Q_i$.

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