Principles of Distributed Systems - NSWI035

• Title in English: Principy distribuovaných systémů
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2015
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0 Ex [hours/week]
• Capacity: unlimited
• Min. number of students: unlimited
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Additional information: http://www.ksi.mff.cuni.cz/lectures/NSWI035
• Guarantor: RNDr. Filip Zavoral, Ph.D.
• Class: Informatika Mgr. - Softwarové systémy
• Classification: Informatics > Software Engineering

Annotation

English

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.

Czech

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

Ústní zkouška

Literature

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

English

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.

Czech

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