Distributed Systems and Computing

Garant předmětu:

Jan Janeček, Pavel Tvrdík

Přednášející:

Jan Janeček, Pavel Tvrdík

Cvičící:

Jan Fesl, Jan Janeček, Peter Macejko, Pavel Tvrdík

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 operating systems, computer networks and communication.

Osnova přednášek:

1. Distributed applications, communication methods

2. Procedural communication - XML-RPC, CORBA, Java RMI, SOAP/RESTful

3. Model of distributed computation, simple examples

4. Snapshots of distributed computation, logic time

5. Wave algorithm, algorithm symmetry - server selection

6. Exclusive access algorithms

7. Deadlock prediction and detection - on resource sharing and communication

8. Termination of distributed application, quoras

9. Data sharing and replication, distributed databases

10. P2P systems and DHT technologies

11. Agent applications, mobility of computation

12. Architecture of clouds technologies, computation methods

Osnova cvičení:

1. Practices introduction

2. Java RMI

3. XML-RPC

4. SOAP

5. CORBA

6. Semestral project presentation

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:

1. Dollimore, J. - Kindberg, T. - Coulouris, G. : Distributed Systems: Concepts and Design (5th Edition). Pearson, 2011. ISBN 0132143011.

2. Tanenbaum, A. S. - van Steen, M. : Distributed Systems: Principles and Paradigms (2nd Edition). Create Space Independent Publishing Platform, 2016. ISBN 153028175X.

3. Lynch, N. A. : Distributed Algorithms. Elsevier, 2009. ISBN 8181479645.

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

5. 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://moodle-vyuka.cvut.cz/course/view.php?id=2233

Rozvrh na zimní semestr 2024/2025:

	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 TH:A-942 Tvrdík P. 11:00–12:30 (přednášková par. 1) Thákurova 7 (budova FSv)
Út
St
Čt	místnost T9:351 Fesl J. 18:00–19:30 LICHÝ TÝDEN (přednášková par. 1 paralelka 101) Dejvice NBFIT PC ucebna
Pá

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Master specialization Software Engineering, in English, 2021 (volitelný předmět)
• Master specialization Computer Security, in English, 2021 (volitelný předmět)
• Master specialization Computer Systems and Networks, in English, 2021 (PS)
• Master specialization Design and Programming of Embedded Systems, in English, 2021 (volitelný předmět)
• Master specialization Computer Science, in English, 2021 (VO)
• Master specialization Computer Science, in English, 2024 (VO)