Principy distribuovaných systémů - NSWI035

• Anglický název: Principles of Distributed Systems
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2019
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0 Zk [hodiny/týden]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• Virtuální mobilita / počet míst: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Další informace: https://www.ksi.mff.cuni.cz/teaching/nswi035-web/
• Garant: RNDr. Filip Zavoral, Ph.D.
• Třída: Informatika Mgr. - Softwarové systémy
• Kategorizace předmětu: Informatika > Softwarové inženýrství
• Je prerekvizitou pro: NSWI070

Anotace

čeština

Poslední úprava: T_KSI (24.03.2011)

Architektury distribuovaných systémů, komunikace, synchronizace. Kauzalita, skupinová komunikace, doručovací protokoly, virtuální synchronie, distribuovaný konsensus. Distribuované sdílení paměti, konzistenční modely, distribuované stránkování. Vzdálený běh a migrace procesů, detekce deadlocků. Replikace.

angličtina

Poslední úprava: T_KSI (24.03.2006)

Distributed systems architectures. Communication primitives, distributed synchronisation algorithms. Group communication, delivery protocols, virtual synchrony. Distributed shared memory, consistency models, page-based distributed shared memory. Process migration, load balancing. Distributed filesystems, replication, distributed name space management.

Podmínky zakončení předmětu

čeština

Poslední úprava: RNDr. Filip Zavoral, Ph.D. (26.09.2017)

Ústní zkouška

angličtina

Poslední úprava: RNDr. Filip Zavoral, Ph.D. (07.06.2019)

Oral exam.

Literatura

Poslední úprava: T_KSI (11.05.2004)

Tanenbaum: Distributed Operating Systems

Tanenbaum, van Steen: Distributed Systems - Principles and Paradigms

Chow, Johnson: Distributed Operating Systems and Algorithms

Sinha: Distributed Operating Systems - Concepts and Design

Sylabus

čeština

Poslední úprava: RNDr. Filip Zavoral, Ph.D. (26.09.2017)

1. Architektury distribuovaných systémů, hardwarové architektury

2. Meziprocesová komunikace - klient/server model, zprávy, spolehlivost, RPC

3. Synchronizační algoritmy - fyzické a logické hodiny, kauzalita, skupinová komunikace,

doručovací protokoly, virtuální synchronie, vektorové a maticové hodiny, vyloučení procesů, volba

koordinátora, dosažení distribuované shody, protokoly Paxos a RAFT. detekce globálního stavu

4. Distribuovaná sdílená paměť - konzistenční modely, distribuované stránkování

5. Procesy - vzdálené spouštění procesů, migrace, vyvažování zátěže, detekce zablokování

6. Replikace - replikace, aktualizační protokoly, klientocentrické konzistenční modely, masivní replikace

angličtina

Poslední úprava: RNDr. Filip Zavoral, Ph.D. (26.09.2017)

Distributed systems architectures. Communication primitives, distributed synchronisation algorithms. Group communication, delivery protocols, virtual synchrony. Distributed consensus. Distributed shared memory, consistency models, page-based distributed shared memory. Process migration, load balancing. Distributed filesystems, replication, distributed name space management.