Principles of Distributed Systems - NSWI035
Annotation -
| |
|
Last update: RNDr. Filip Zavoral, Ph.D. (19.01.2023)
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.
Last update: RNDr. Filip Zavoral, Ph.D. (19.01.2023)
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.
|
Course completion requirements -
| |
|
Last update: RNDr. Filip Zavoral, Ph.D. (07.06.2019)
Oral exam.
Last update: RNDr. Filip Zavoral, Ph.D. (26.09.2017)
Ústní zkouška |
|
Last update: 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
|
Syllabus -
| |
|
Last update: RNDr. Filip Zavoral, Ph.D. (14.09.2022)
Architectures of distributed systems. Communication primitives, distributed synchronization algorithms. Group communication, delivery protocols, virtual synchrony. Distributed consensus, PAXOS, RAFT. Distributed shared memory, consistency models, page-based distributed shared memory. Process migration, load balancing. Replication. Technical principles of cryptocurrencies.
Last update: RNDr. Filip Zavoral, Ph.D. (19.01.2023)
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
4. Distribuovaný konsensus - detekce globálního stavu, dosažení distribuované shody, Paxos, RAFT
5. Distribuovaná sdílená paměť - konzistenční modely, distribuované stránkování
6. Procesy - vzdálené spouštění procesů, migrace, vyvažování zátěže, detekce zablokování
7. Replikace - replikace, aktualizační protokoly, klientocentrické konzistenční modely, masivní replikace
8. Technické principy kryptoměn - konsensus, blockchain, proof-of-work vs. proof-of-stake, datové struktury, UTXO, hash rate, útoky a obrana, stablecoin, algo coin, CBDC, smart contracts, multisig, segwit, DeFi
|
|