|
Vyučující
|
-
Outrata Jan, doc. Mgr. Ph.D.
|
|
Obsah předmětu
|
V předmětu jsou studovány vybrané problémy v distribuovaných systémech a algoritmy jejich řešení. Předmět rozšiřuje úvodní partie z magisterského studia. Snímkové a vlnové algoritmy. Vzájemné vyloučení a detekce uváznutí a terminace Garbage collection: počítání referencí a trasování. Směrovací algoritmy. Volba lídra. Anonymní a synchronní sítě. Byzantská dohoda. Stabilizace algoritmů.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se základními pojmy z distribuovaných algoritmů.
1. Znalost Popsat a důkladně pochopit principy a metody distribuovaných algoritmů.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
|
|
Doporučená literatura
|
-
Attiya Hagit, Welch Jennifer. (2004). Distributed Computing: Fundamentals, Simulations, and Advanced Topics, 2nd Edition.
-
Lynch Nancy A. Distributed Algorithms. Morgan Kaufmann.
-
Tel Gerard. Introduction to Distributed Algorithms. Cambridge University Press.
|