Pr-1st-1.1-m13-Slajd60

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm konsensusu probabilistycznego (6)

Algorytm konsensusu probabilistycznego (6)


Po otrzymaniu wiadomości PHASE2 w r-tej rundzie od większości procesów, monitors , o ile jeszcze dotąd nie podjął decyzji, sprawdza najpierw, czy istnieje wartość różna od wyróżnionej wartości pustej, taka, że wszystkie propozycje ze zbioru będącego r-tym elementem tablicy równają się . Jeżeli tak, to monitor 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 są różne, monitor wybiera jako swoją nową propozycję w zmiennej dowolną, różną od wartości pustej, propozycję ze zbioru będącego r-tym elementem tablicy . 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 .


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