Distributed Systems
This joint lecture of Prof. Fischer and Prof. Schindelhauer the following topics are discussed: system models
, network types, forms of communications
, time, global states, consistency, coordination,
distributed transactions
, replication, and
modeling of distributed applications.
Joint lecture of Prof. Dr. Peter Fischer1 and Prof. Dr. Christian Schindelhauer
Special lecture in the specialization Information Systems
News
- 18.09.2014: Location of oral exams (second round): All exams will be held in Prof. Fischer's office, 051-01-026
- 28.04.2014: First lecture
- 15.05.2014: First exercise
Contents
After an introduction into the world of distributed systems we discuss the following topics.
- System models
- Networks and Communication
- Time and global states
- Consistency and coordination
- Distributed transactions
- Replication
Building upon this several specialized current topics from the following areas will be covered.
- Mobile distributed systems
- Distributed web-based systems
- Distributed Multi-Threading
- Peer-to-Peer networks
Organization
Lecture (Peter Fischer and Christian Schindelhauer)
- Monday, 14:00 - 16:00 c.t., Room 101-01-009/013
- Thursday, 14:00 - 16:00 c.t., Room 101-01-009/013
Exercise (Christian Ortolf)
- Thursday, 14:00 - 16:00 c.t., Room 101-01-009/013
Forum
For this lecture a forum2 is available. Here, substantive and organizational questions can be discussed. A registration is not necessary.
Dates
Lecture/Exercises dates
| 1 | Mo 28.04.2014 | Lecture | 1st part: Introduction, slides chapter 13 , commented4, recording5 | Schindelhauer |
| Th 01.05.2014 | Holiday | |||
| 2 | Mo 05.05.2014 | Lecture | System models, slides chapter 26, commented7, recording8 | Schindelhauer |
| 3 | Th 08.05.2014 | Lecture | Time & global states, slides chapter 39, commented 110, commented 211, recording12 | Schindelhauer |
| 4 | Mo 12.05.2014 | Lecture | Lamport clocks & consistent cuts, slides chapter 39, commented 13, recording14 | Schindelhauer |
| 5 | Th 15.05.2014 | Exercise | Time & global states pdf15 | Ortolf |
| 6 | Mo 19.05.2014 | Lecture | Distributed Debugging, Distributed mutual exclusion slides chapter 39, slides chapter 416, commented part 117, commented part 2 18recording19 | Schindelhauer |
| 7 | Th 22.05.2014 | Exercise | Lamport clocks, pdf20 | Ortolf |
| 8 | Mo 26.05.2014 | Lecture | Mutual exclusion, election, slides chapter 416, commented21, recording22 | Schindelhauer |
| Th 29.05.2014 | Holiday | |||
| 9 | Mo 02.06.2014 | Lecture | Multicast, consensus, Byzantine generals, slides chapter 416, commented23, recording24 | Schindelhauer |
| 10 | Th 05.06.2014 | Lecture | Byzantine generals, slides chapter 416, commented25, Paxos, slides chapter 526, commented27, recording28 | Schindelhauer |
| Mo 09.06.2014 | Holiday | |||
| Th 12.06.2014 | Holiday | |||
| 11 | Mo 16.06.2014 | Exercise | Consensus pdf29 | Ortolf |
| Th 19.06.2014 | Holiday | |||
| 12 | Mo 23.06.2014 | Lecture | 2nd part: Introduction and Motivation: slides overview30, slides chapter 631 commented32 recording33 | Fischer |
| 13 | Th 26.06.2014 | Lecture | Introduction recovery: slides chapter 6 (extended)31, commented34. Distributed system architectures: (slides chapter 735) commented36. No video due to technical problems | Fischer |
| 14 | Mo 30.06.2014 | Lecture | Distributed concurrency control (slides chapter 837) chapter7 commented38, chapter 8 commented39 recording40 | Fischer |
| 15 | Th 03.07.2014 | Exercise | Concurrency control, recovery pdf41 solution42 | Fischer |
| 16 | Mo 07.07.2014 | Lecture | Reliability (slides chapter 943) recording44 | Fischer |
| 17 | Th 10.07.2014 | Lecture | Replication (slides chapter 1045) commented 946, commented 1047, recording48 | Fischer |
| 18 | Mo 14.07.2014 | Lecture | Transactional Systems (slides chapter 11 (with 10)45) commented49 recording50, Petri Nets [part I] (slides51) recording52 | Fischer |
| 19 | Th 17.07.2014 | Exercise | Distributed oncurrency control, reliability pdf53 solution54 | Fischer |
| 20 | Mo 21.07.2014 | Lecture | Petri Nets [part II] slides 51commented55 recording56 | Fischer |
| 21 | Th 24.07.2014 | Lecture | Petri Nets [part III] slides57 commented158 commented259 recording60 | Fischer |
| 22 | Mo 28.07.2014 | Lecture | Fischer | |
| 23 | Th 31.07.2014 | Exercise | Petri Nets pdf63 solution64 | Fischer |
Material
All material is available at a web directory65 .
Exercises
Exercises are voluntary and can be submitted using this Web Portal66.
- Exercise (2014/05/08, Discussion 2014/05/15) pdf15
- Exercise (2014/05/15, Discussion 2014/05/22) pdf20
- Exercise (2014/06/05, Discussion 2014/06/16) pdf29
Exam
There will be an oral exam in the examination period. Please register on-line using the campus management system. There are no requirements for the registration and please observe the registration deadline.
Literature
- Distributed Systems: Concepts and Design, Jean Dollimore, George Coulouris, Tim Kindberg, 3rd edition, Pearson Studium, 2002.
- Distributed Systems: Principles and Paradigms, Andrew Tanenbaum, Maarten van Steen, 2nd edition, pearson Studium, 2007
- Principles of Distributed Database Systems, M.T. Özsu, P. Valduriez, 3rd edition, Springer, 2001. [Part II of the lecture]
- Transactional Information Systems, G. Weikum, G. Vossen, Morgan Kaufmann, 2002.
- Further references will be published here during the lecture.
