TU Berlin

Department of Telecommunication SystemsDistributed Algorithms

Page Content

to Navigation

Distributed Algorithms

When / Where
Termin
Raum
Dozent
Lecture
Di, 10:00 - 12:00
EMH 225
Kao
Tutorial
Mo, 10:00 - 12:00
MA 043
Höger

Attention: The lecture starts in the second week of the semester. The first lecture will be held on 25.10. and the first tutorial on 31.10.

News

  • Please join the ISIS2 course (here). Any further material can be found there.
  • A registration is not required to attend the lecture.

Contents

“A distributed system is one in which the failure of a computer you didn’t even know existed can render your own computer unusable.”
-- Leslie Lamport

Distributed systems are network connected components which communicate by passing messages. Those systems can be designed in several ways, and have to face multiple challenges. The main characteristics, like the lack of global clocks and independent failures, ask for special algorithms.

This lecture will provide you with an abstract view on a distributed system. It will discuss the definition and distinction to other systems. It covers exemplary network topologies, characteristics of communication channels and state of a distributed algorithms. Algorithms for distributed systems in several areas (election, time, termination detection... ) will be a focus of this lecture and the tutorials.

The tutorials will cover theoretical and practical work with distributed systems, and some of the discussed algorithms. They will give you a deeper understanding of the ideas and challenges behind the algorithms.

 

 

Course Material

All course materials (lecture and tutorial slides, assignments, literature, ...) can be obtained via the ISIS2 course.

Requirements

There are no formal requirements to taking this course. With regards to content, this course assumes knowledge from the module "Distributed Systems" and the mandatory courses from Bachelor Informatik/Technische Informatik (semesters 1-4).

Literatur

F. Mattern. Verteilte Basisalgorithmen. Springer-Verlag, 1989

G. Coulouris, J. Dollimore, and T. Kindberg. Distributed Systems: Concepts and Design. Addison-Wesley, 4th edition, 2005. [auch in Deutsch erhältlich].

G. Tel. Introduction to Distributed Algorithms. Cambridge University Press, 2nd edition, 2000.

H. Attya, J. Welch: Distributed Computing. John Wiley, 2004

N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.

S. Mullender, editor. Distributed Systems. Addison-Wesley, 2nd edition, 1993

S. Tanenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. 2nd ed., Pearson, 2007. [auch in Deutsch erhältlich].

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe