Kursplan för

Distributed Algorithms
Distribuerade Algoritmer

EDA010F, 7.5 högskolepoäng

Gäller från och med: Spring 2013
Beslutad av: FN1/Anders Gustafsson
Datum för fastställande: 2013-08-13

Allmänna uppgifter

Avdelning: Computer Science (LTH)
Kurstyp: Ren forskarutbildningskurs
Undervisningsspråk: English

Syfte

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.

Mål

Kunskap och förståelse

För godkänd kurs skall doktoranden ... 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.

Färdighet och förmåga

För godkänd kurs skall doktoranden ... 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.

Värderingsförmåga och förhållningssätt

För godkänd kurs skall doktoranden ... 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.

Kursinnehåll

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.

Kurslitteratur

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

Kursens undervisningsformer

Undervisningsformer: Föreläsningar, seminarier, litteraturkurs som självstudier

Kursens examination

Examinationsform: Seminarieföredrag av deltagarna
Betygsskala: Underkänd, godkänd
Examinator:

Antagningsuppgifter

Kurstillfällesinformation

Kontaktinformation och övrigt

Kursansvarig: Jörn Janneck <jorn.janneck@cs.lth.se>


Fullständig visning