Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2020/2021

Distribuované systémy a výpočty

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
NI-DSV Z,ZK 5 2P+1C česky
Přednášející:
Jan Janeček (gar.), Jan Fesl
Cvičící:
Jan Janeček (gar.), Jan Fesl, Peter Macejko
Předmět zajišťuje:
katedra počítačových systémů
Anotace:

Studenti se seznámí s metodami koordinace procesů v distribuovaném prostředí, charakterizovaném nedeterministickým časovým chováním výpočetních procesů a komunikačních kanálů. Naučí se základním mechanismům zajištujícím korektní chování výpočtu realizovaného skupinou volně vázaných procesů a mechanismům podporujícím zvýšenou dostupnost a ochranu proti výpadkům.

Požadavky:

Základní znalosti v oboru operačních systémů, počítačových sítí a komunikací.

Osnova přednášek:

1. Struktura distribuovaných systémů a aplikací, mechanismy síťové komunikace.

2. Procedurální komunikační metody.

3. Model distribuovaného výpočtu, jednoduché algoritmy, model výpočtu v jazyce Go.

4. Snímek stavu distribuovaného výpočtu, logický čas.

5. Distribuované algoritmy výlučného přístupu.

6. Vlnový algoritmus, rozbití symetrie výpočtu, výběr serveru (leader election).

7. Uváznutí, predikce a detekce při sdílení prostředků a při komunikaci.

8. Detekce ukončení distribuovaného výpočtu.

9. Selhání v distribuovaném výpočtu, consensus a quorum techniky.

10. Sdílení a replikace dat, podpora distribuovaných databází.

11. Metody P2P, podpora a použití technologií DHT.

12. Mobilita výpočtu, agentní systémy, dynamika v distribuovaných aplikacích.

Osnova cvičení:

1. Program cvičení

2. Java RMI

3. XML-RPC

4. SOAP

5. CORBA

6.Prezentace semestrálního projektu

Cíle studia:

Předmět je zaměřen na distribuovaný výpočet chápaný jako asynchronní spolupráce skupiny stavových automatů. Podstatná část přednášek je věnována typickým technikám distribuovaného výpočtu: zabezpečení kauzality výpočtu, zajištění výlučného přístupu a zvládnutí zablokování, ochraně proti výpadkům, mobilitě výpočtu a bezpečnosti. Předmět uzavírá přehled technik pro distribuované ukládání dat metodami distribuovaných rozptýlených tabulek (DHT - Distributed Hash Table) a přehled systémů s mobilními výpočetními komponentami.

Studijní materiály:

Janeček J.: Distribuované systémy.

Janeček J., Kubr J., Červený M.: Distribuované systémy - cvičení.

Dollimore, J. - Kindberg, T. - Coulouris, G. : Distributed Systems: Concepts and Design (5th Edition). Pearson, 2011. ISBN 0132143011.

Tanenbaum, A. S. - van Steen, M. : Distributed Systems: Principles and Paradigms (2nd Edition). CreateSpace Independent Publishing Platform, 2016. ISBN 153028175X.

Lynch, N. A. : Distributed Algorithms. Elsevier, 2009. ISBN 8181479645.

Tel, G. : Introduction to Distributed Algorithms. Cambridge University Press, 2001. ISBN 0521794838.

Wan Fokkink : Distributed Algorithms: An Intuitive Approach (2nd Edition). MIT Press, 2018. ISBN 0262037661.

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://moodle-vyuka.cvut.cz/course/view.php?id=2233

Další informace:
https://moodle-vyuka.cvut.cz/course/view.php?id=2233
Rozvrh na zimní semestr 2020/2021:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt
místnost T9:346
Janeček J.
12:45–14:15
(přednášková par. 1)
Dejvice
NBFIT učebna
místnost T9:344
Fesl J.
14:30–16:00
SUDÝ TÝDEN

(přednášková par. 1
paralelka 101)

Dejvice
NBFIT síťová učebna

Rozvrh na letní semestr 2020/2021:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 25. 2. 2021
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet6111606.html