Distributed Algorithms

Общая информация
ЛекторF. Pedone
Семестрвесна 2008
Дата начала26.04.2008
Количество пар4
Язык курсаанглийский
Видеоhttp://video.google.com/videoplay?docid=6278420221954094183
Аннотация This course will consider algorithmic aspects of distributed systems. Distributed algorithms arise in a wide range of applications: telecommunications, distributed information processing, scientific computing, embedded computing, etc. The course will provide the basis for designing distributed systems and formally reasoning about their correctness. It will address issues related to what distributed systems can and cannot do (i.e., impossibility results) in certain system models. Emphasis will be given to fundamental distributed systems problems and how they relate to practical applications. The course will focus on three aspects of distributed computing: system models, fundamental problems in distributed computing, and application of distributed algorithms. System models include synchronous versus asynchronous systems, communication models, and failure models. The following fundamental problems will be surveyed: consensus, atomic broadcast, atomic commit and leader election. Algorithms and impossibility results in various models will be presented. If time allows, applications of distributed algorithms in the context of replication techniques will be also covered. Lectures:
  • Introduction to distributed systems and distributed models
  • The consensus problem
  • Fault-tolerant broadcasts
  • The atomic commitment problem
Prerequisites for the classes (courses, books): some knowledge about algorithms and discrete math (basic logic) is a must. It would be good if students had an introduction to distributed systems or distributed programming. Some general notions about an imperative programming language would be a plus.
Слайды первой лекции
Лекции Подсказка: слайды, видеозапись и другие материалы лекции доступны со страницы лекции, попасть на которую можно, нажав на её название.

1. Distributed system models
(26.04.2008 - 20:30)
application/pdf icon
20080426_distributed_algorithms_pedone_lecture01.pdf
http://video.google.com/videoplay?docid=6278420221954094183
2. The consensus problem
(26.04.2008 - 20:35)
application/pdf icon
20080426_distributed_algorithms_pedone_lecture02.pdf
http://video.google.com/videoplay?docid=6278420221954094183
3. Fault-tolerant broadcasts Part I: Definitions
(27.04.2008 - 20:35)
application/pdf icon
20080426_distributed_algorithms_pedone_lecture03.pdf
http://video.google.com/videoplay?docid=-9020927769822552414h
4. Fault-tolerant broadcasts Part II: Algorithms
(27.04.2008 - 20:40)
application/pdf icon
20080426_distributed_algorithms_pedone_lecture04.pdf
http://video.google.com/videoplay?docid=-9107981373002415333
Голосов пока нет
Share |
Fernando Pedone и студенты