Zlozonosc komunikacyjna algorytmow rozproszonych odpornych na wady

Prelegent(ci)

Darek Kowalski

Afiliacja

University of Liverpool

Termin

11 stycznia 2007 12:15

Pokój

p. 5870

Seminarium

Seminarium "Algorytmika"

---

Przedstawie dwa podstawowe problemy rozproszone: consensus (decyzyjny) oraz gossip (komunikacyjny). Zaprezentuje szereg rozwiazan dla tych problemow ktore sa: odporne na wady (typu crash), szybkie oraz generujace niewielka ilosc komunikatow. Wiekszosc dotychczasowych algorytmow byla z reguly szybka i odporna na wady, natomiast ilosc komunikatow byla wielomianowa w przeliczeniu na kazdy wadliwy procesor, najnowsze prace pokazuja jak zmniejszyc te liczbe do polylogarytmicznej jednoczesnie zachowujac wlasnosci odpornosci na wady oraz szybkosci.

---