Description:

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.

Contents:

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

Seminar contents:

1. Practices introduction
2. Java RMI
3. XML-RPC
4. SOAP
5. CORBA
6. Semestral project presentation

Recommended literature:

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.

Keywords:

distributed computing, process coordination, computing models

Abbreviations used:

Semester:

• W ... winter semester (usually October - February)
• S ... spring semester (usually March - June)
• W,S ... both semesters

Mode of completion of the course:

• A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
• GA ... Graded Assessment (a grade is awarded for this course)
• EX ... Examination (a grade is awarded for this course)
• A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)

Weekly load (hours per week):

• P ... lecture
• C ... seminar
• L ... laboratory
• R ... proseminar
• S ... seminar