Pr-1st-1.1-m12-Slajd11

Z Studia Informatyczne
Wersja z dnia 16:09, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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 , gdzie jest liczbą procesów przetwarzania rozproszonego.


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