Zlozonosc komunikacyjna algorytmow rozproszonych odpornych na wady

Speaker(s)

Darek Kowalski

Affiliation

University of Liverpool

Date

Jan. 11, 2007, 12:15 p.m.

Room

room 5870

Seminar

Seminar Algorithms

---

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.

---