Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

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
Garant předmětu:
Pavel Tvrdík
Přednášející:
Pavel Tvrdík
Cvičící:
Jan Fesl, Pavel Tvrdík
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. Modely distribuovaných výpočetních systémů

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://courses.fit.cvut.cz/NI-DSV

Další informace:
https://courses.fit.cvut.cz/NI-DSV
Rozvrh na zimní semestr 2023/2024:
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
místnost T9:343
Tvrdík P.
09:15–10:45
(přednášková par. 1)
Dejvice
NBFIT učebna
Út
St
Čt
místnost T9:344
Fesl J.
16:15–17:45
SUDÝ TÝDEN

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

Dejvice
NBFIT síťová učebna

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