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

Distributed Systems and Computing

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

Students are introduced to methods for coordination of processes in distributed environment characterised by nondeterministic time responses of computing processes and communication channels. They learn basic algorithms that assure correctness of computations realized by a group of loosely coupled processes and mechanisms that support high availability of both data and services, and safety in case of failures.

Požadavky:

Basic knowledge in the area of computer networks and communication.

Osnova přednášek:

1. Distributed applications, synchronous and asynchronous model of computation.

2. Program support for distributed computation, middleware techniques.

3. Detection of the state of a distributed application, data consistency, logical time.

4. Distributed mechanisms for exclusive access.

5. Complexity of a distributed computation, client-server models, symmetry breaking.

6. Deadlocks, their prevention and detection, mechanisms for deadlock avoidance.

7. Termination of a distributed computation, termination detection algorithms.

8. Failures of a distributed computation, recovery, consensus, quorum techniques.

9. Data sharing and replication, security mechanisms in distributed databases.

10. Load balancing mechanisms for distributed computations.

11. P2P data systems, distributed hash tables (DHT).

12. Systems of DHTs: CAN, Pastry, Kademlia.

13. Mobility in distributed systems, mobile agents, active networks.

Osnova cvičení:

missed

Cíle studia:

The module focuses on the distributed computation viewed as an asynchronous cooperation of a group of finite state machines. Substantial part of the lectures is devoted to typical distributed computing techniques: ensuring causality, exclusive access, dealing with deadlocks, fault protection, mobility of computation, and security. The course is concluded with an overview of techniques for distributed data storages using the DHT (Distributed Hash Table) method and an overview of systems with mobile computing components.

Studijní materiály:

1. Dollimore, J., Kindberg, T., Coulouris, G. ''Distributed Systems: Concepts and Design (4th Edition)''. Addison Wesley, 2005. ISBN 0321263545.

2. Tanenbaum, A. S. ''Distributed Systems: Principles and Paradigms (2nd Edition)''. Prentice Hall, 2006. ISBN 0132392275.

3. Lynch, N. A. ''Distributed Algorithms''. Morgan Kaufmann, 1997. ISBN 1558603484.

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

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://moodle.fit.cvut.cz/courses/MIE-DSV.16/

Další informace:
https://moodle.fit.cvut.cz/courses/MIE-DSV.16/
Rozvrh na zimní semestr 2018/2019:
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 TH:A-1142
Janeček J.
11:00–12:30
(přednášková par. 1)
Thákurova 7 (FSv-budova A)
Apple lab
místnost TH:A-1142
Macejko P.
14:30–16:00
LICHÝ TÝDEN

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

Thákurova 7 (FSv-budova A)
Apple lab

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