Problems in Distributed Computing (182.703)

[TISS-Seite] [TISS page] [Organization] [Grading] [Topics] [Schedule] [Other resources]

 


 

News


Aim

Advanced knowledge in the area of fault-tolerant distributed algorithms; improved skills for developing mathematical correctness proofs and performance analyses; practice in reading scientific papers in the area of distributed algorithms.

ECTS breakdown (4.5 ECTS = 112.5 hours):

8h              Introductory lectures
16h           Solution of homework assignments
20h           Discussion sessions in class
68.5h        Paper reading

 

 

Subject

System and failure models, advanced algorithms, advanced proof techniques.

Course setup: The course is organized similar to a seminar. After some introductory lectures with accompanying homework assignments, specific research topics are approached by reading selected scientific publications. Detailed processing of the papers in plenary discussion sessions  led by responsible participants.

 

Lecturer

Ulrich Schmid, Kyrill Winkler

 

Homepage

http://ti.tuwien.ac.at/ecs/teaching/courses/prdc/

 


ORGANIZATION

This course is devoted to selected advanced topics in distributed algorithms, and builds on prerequisite knowledge and skills established in 182.073 Verteilte Algorithmen (or equivalent).

Enrolling takes place personally in the first lecture (see the schedule below).

The course gives an overview on advanced topics in distributed computing, with a more in-depth treatment of some selected topics detailed below. In addition to a number of overview lectures, the particular topics to be dealt with are introduced in dedicated plenary discussion sessions led by the instructors, and then continued in plenary discussions led by students. This is complemented some additional homework assignments. Every plenary discussion will be devoted to (part of) a seminal scientific paper, which must be read by all participants in advance as well, to create the necessary basic understanding required for following advanced arguments, and to stimulate discussions. The major responsibility of the discussion leader is to direct the process of running through the paper (on blackboard, possibly guided by some slides) and answer questions by the other participants.

Please note that attendance is mandatory; please let one of the instructors know about unusual circumstances prohibiting attendance in advance, and clear all excused (= to be certified) absences with him as well.


GRADING

Grading is primarily based on the assessment of:

  • The quality of your homework solutions (20%): Please turn in solutions to at least two problems, posed in homework assignments of your choice, during the semester (just email them to the instructors); turning in more may improve your grade.
  • The quality of leadership and participation in discussion sessions (80%).

TOPICS

Papers can be chosen from the available topics:

  1. Knowledge in distributed computing
  2. Dynamic Networks
  3. Distributed Algorithms for Integrated Circuits

 You will find a complete list here (still from previous year WS2017/18).

Homework

Additional homework will be assigned in the lectures.


SCHEDULE (permanently under construction ...)

All lectures take place in the library of the Embedded Computing Systems Group E182/2 (room DE0258, Treitlstraße 3, 2nd floor). The (tentative - can be moved!) lecture time will be every Tuesday from 14:15-15:45.

Day

 

Date

Time

 

Event

Lecturer

Slides
Tue   2.10.2018 14:15   Introduction Lecture: Short Introduction to Distributed Algorithms Schmid Slides
Tue   9.10.2018 12:15   Lecture: Short Introduction to Distributed Algorithms Schmid  
Wed   16.10.2018     No lecture due to DISC'18    
Tue   23.10.2018 14:15   Lecture: Advanced Topics in Distributed Algorithms Schmid  Slides
Tue   30.10.2018 14:15   Lecture: Advanced Topics in Distributed Algorithms (cont.) Schmid  
Tue   6.11.2018 14:15   Lecture: Synchrony and Time in FT Distributed Algorithms - part 1 Schmid  Slides
Tue   13.11.2018 14:15   Lecture: Synchrony and Time in FT Distributed Algorithms - part 2    
Tue   20.11.2018 14:15   Topic 1 introductory plenary discussion [BM14] Schmid  
Tue   27.11.2018 14:15   Topic 1 introductory plenary discussion [BM14] (cont.) Schmid  
          Scheduling of students presentations Schmid, Winkler  
Tue   4.12.2018 14:15   Lecture: Distributed Algorithms in VLSI Circuits - part 1 Schmid Slides
Tue   11.12.2018 14:15   Topic 2 introductory plenary discussion Winkler  
Tue   18.12.2018 14:15   Lecture: Distributed Algorithms in VLSI Circuits - part 2 Schmid  
Tue   8.1.2019 14:15  

Students plenary discussion

   
Tue   15.1.2019 14:15  

Students plenary discussion

   
Tue   20.2.2018 13:30  

Students plenary discussion

   

 

 


OTHER RESOURCES

Some useful links for finding scientific papers:

 

Miscellaneous: