Pr-1st-1.1-m12-Slajd45

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Idea probabilistycznego rozgłaszania niezawodnego

Pr-1st-1.1-m12-Slajd81.png Pr-1st-1.1-m12-Slajd82.png Idea probabilistycznego rozgłaszania niezawodnego


Ogólna idea algorytmu wykorzystującego mechanizm plotkowania przedstawiona jest na rysunku. Każdy proces wybiera losowo k procesów, do których następnie wysyła wiadomość. Identycznie postępuje każdy proces po odebraniu wiadomości. Im większe k, tym więcej wymienianych wiadomości, ale zarazem mniejsza liczba rund potrzebna by wiadomość dotarła do wszystkich poprawnych procesów z danym prawdopodobieństwem.


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