Distributed Algorithms and Systems

Semestr: Winter

Range: 2+2c

Completion:

Credits: 4

Programme type: Undefined

Study form: Fulltime

Course language:

Summary:

The course is aimed on technologies that enable distributed application programming: mechanisms that support error-free, effective and secure data transfer among communicating processes, interfaces of standard communication channels and up-to-date middleware technologies. The second part of the course is given to selected distributed algorithms that assure causality, support exclusive access and manage resulting deadlocks, permit to create fault-tolerant and secure applications.

Keywords:

dstributed computation, distributed algorithms, middleware technologies

Course syllabus:

1. Distributed computation - synchronous and asynchronous computation
2. Communication systems - communication protocols, routing
3. Communication system interfaces - TCP, UDP, FLIP
4. Synchronous and asynchronous message passing, multicasting, distributed shared memory
5. Procedural communication - IDL interface, call semantics, asynchrony
6. Implementation issues - CORBA architecture, CORBA, Java, IDL, XML, Jini technologies
7. Distributed application models - client server, peer-to-peer, subscribe/publish
8. Time - synchronising physical clocks, logical time - scalar, vector timestamps.
9. Concurrency control - mutual exclusion , resource allocation
10. Avoiding deadlocks - pessimistic and optimistic strategies, termination detection
11. Replication mechanisms
12. Fault tolerance - fault characteristics, failures masking, stabilising algorithms
13. Mobility in distributed systems - load mobile agents
14. Security in distributed systems - Kerberos

Seminar syllabus:

1. Introduction, semestral project assignment
2. CORBA environment: IDL interface
3. .Net environment: remoting, SOAP
4. Individual work on the project, consultations
5. - " -
6. - " -
7. - " -
8. Java IDL - CORBA application
9. Individual work on the project, consultations
10. - " -
11. - " -
12. - " -
13. Project evaluation, test
14. Project evaluation, assessment

Literature:

1. Henning M., Vinoski S.: Advanced CORBA Programming with C++. Addison-Wesley 1999.
2. Coulouris G., Dellimore J., Kindberg T.: Distributed Systems: Concepts and Design. Addison-Wesley 1995.
3. Tel G.: Introduction to Distributed Algorithms. Cambridge Press 1994.

Examiners:

Lecturers:

Instructors: