Pr-1st-1.1-m12-Slajd11

Algorytm podstawowego rozgłaszania niezawodnego: Złożoność

Niech topologią rozważanego przetwarzania rozproszonego jest graf w pełni połączony. Przy tym założeniu, rozgłaszanie wiadomości wymaga jednego kroku algorytmu związanego z wysyłaniem wiadomości. Ponieważ z kolei algorytm realizujący podstawowe rozgłaszanie niezawodne wymaga, by nadawca wysłał wiadomość do wszystkich procesów (łącznie z sobą samym), jego złożoność komunikacyjnego wynosi $n$, gdzie $n$ jest liczbą procesów przetwarzania rozproszonego.

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