Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Distributed Computing

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
BE2M32DSVA Z,ZK 6 2P + 2C
Lecturer:
Peter Macejko (guarantor)
Tutor:
Peter Macejko (guarantor)
Supervisor:
Department of Telecommunications Engineering
Synopsis:

The course is focused on technologies that support distributed computing: on mechanisms ensuring reliable, efficient and secure connection of application processes, programming interfaces of communication channels and up-to-date middleware technologies. A significant part of lectures is dedicated to distributed algorithms that assure causality, exclusive access, deadlock detection/avoidance, fault-tolerance, mobile computing, and security.

Requirements:

Basic knowledge in the area of computer networks and communication. Basic knowledge of Java programming language.

Syllabus of lectures:

1. Distributed computation, graph algorithms (Dijkstra), synchronous and asynchronous model

2. Communication system - protocols, routing

3. Synchronous and asynchronous message passing, multicasting

4. Procedural communication - IDL interface, call semantics, asynchronous mechanisms

5. Models of distributed computing - client-server, peer-to-peer, publish-subscribe, cloud computing

6. Support for distributed applications - Java RMI, JMS, Jini; SOAP, REST

7. Time in distributed systems - physical clock synchronization, scalar and vector logical clocks

8. Sharing of resources, distributed algorithms of mutual exclusion

9. Leader election algorithms

10. Termination detection, deadlock - detection and avoidance

11. Replication of data and processes, ensuring consistency

12. Large scale distributed systems: Architecture and computations (DHT, CDN, MapReduce, PageRank, social networks)

13. Mobility in distributed systems - load balancing, mobile agents, cooperative ad-hoc systems

14. Security in distributed systems - Kerberos, PKI, PGP

Syllabus of tutorials:

1. Introduction

2. Examples of Java RMI, JMS

3. Examples of SOAP

4. Examples of Jini, REST

5. Work on small tasks, consultations

6. Work on small tasks, consultations

7. Distributed applications - sample implementation

8. Distributed applications - sample implementation, project assignment

9. Work on the project, consultations

10. Work on the project, consultations

11. Distributed Storage

12. Work on the project, consultations

13. Evaluation of the project

14. Evaluation of the project, credits

Study Objective:

After passing the course, students will have an overview in the field of distributed systems. They will be aware of the limitations and advantages related to the deployment of such systems. They will also be able to design and implement a simple distributed system.

Study materials:

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

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

Attiya H., Welch J.: Distributed Computing: Fundamentals, Simulations, and Advanced Topics, John Wiley and Sons, Inc., 2004. Second Edition, ISBN: 978-0-471-45324-6.

Note:
Time-table for winter semester 2019/2020:
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
Mon
Tue
Fri
Thu
roomT2:B3-703
Macejko P.
09:15–10:45
(lecture parallel1)
Dejvice
Laboratoř K132
roomT2:B3-703
Macejko P.
11:00–12:30
(lecture parallel1
parallel nr.101)

Dejvice
Laboratoř K132
Fri
Time-table for summer semester 2019/2020:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2019-12-09
For updated information see http://bilakniha.cvut.cz/en/predmet5601806.html