EDA010F

Temporary

Distributed Algorithms

7.5

Third-cycle course

7121 (Computer Science (LTH))

 -08-13

FN1/Anders Gustafsson

English

If sufficient demand

The course provides students with the basic knowledge to understand, analyze and design distributed algorithms. The knowledge is intended to be useful to a wide variety of research topics from the theory of distributed algorithms to protocol design, e.g. broadcasting protocols for discovery purposes in ad-hoc networks.

The course topics include: models of distributed algorithms, fault tolerance abstractions and failure detectors, reliable broadcast, causal broadcast, shared memory, consensus, atomic broadcast, byzantine fault tolerance, virtual synchrony.

... have knowledge about the basic underpinnings of distributed algorithms and the fundamental abstractions used to create them, as well as an overview of consensus, broadcast, and shared memory.

... have demonstrated an understanding of the foundations of distributed algorithms and programming, as well as the ability to relate selected topics in that area to others.

... have demonstrated the ability to reflect the material the course is based on and to prepare a significant portion of it for presentation to peers.

Lectures

Seminars

Self-study literature review

Seminars given by participants

Failed, pass

Cachin, C., Guerraoui, R. & Luis Rodrigues,: Introduction to Reliable and Secure Distributed Programming. Springer, 2011. ISBN 3642152597.

EDA010F

 -08-13

FN1/Anders Gustafsson