2-INF-132 Úvod do distribuovaných algoritmov

doc. RNDr. Rastislav Královič, PhD.

Forma a rozsah výučby: Prednáška - 4

Semester: 1.

Počet kreditov: 6

Priebežné hodnotenie: domáce písomné práce

Záverečné hodnotenie: skúška s písomnou a prípadne ústnou časťou

Cieľ predmetu: Oboznámiť sa so základnými teoretickými výsledkami z oblasti komunikačných problémov v distribuovaných systémoch.

Stručná osnova predmetu:

Predmet sa zaoberá modelmi distribuovaných systémov s komunikáciou pomocou posielania správ. Analyzujú sa varianty ''klasického'' modelu (synchrónny/asynchrónny, anonymný, s rôznou topologickou informáciou) na rôznych typoch sietí a ich vzájomné vzťahy. Študuje sa komunikačná a časová zložitosť typických problémov (terminácia, voľba koordinátora, výpočet kostry, a pod.) v jednotlivých modeloch. Prezentujú sa základné výsledky z oblasti smerovania správ (routing) a algoritmov odolných voči chybám (problém dohody pri rôznych typoch chýb). Definujú sa modely aktuálnych komunikačných technológií, ukážu sa rozdiely oproti klasickému modelu a typické výsledky.

Literatúra:

G. Tel - Introduction to distributed algorithms. Cambridge University Press, 1994, 2000

Nancy A. Lynch: Distributed Algorithms, Morgan Kaufmann 1997

F. T. Leighton: Introduction to parallel algorithms and architectures, Morgan Kaufmann 1992

odborné články

Jazyk, v ktorom sa predmet vyučuje: anglický, slovenský