Distributed Systems
This lecture of Prof. Fischer and Prof. Schindelhauer provides an introduction into distributed systems, the following topics are discussed: system models, network types, forms of communications, time, global states, consistency and coordination, distributed transactions , replication, and modeling of distributed applications.
Joint lecture of Prof. Dr. Peter Fischer 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 forum 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 1 , commented, recording | Schindelhauer |
| Th 01.05.2014 | Holiday | |||
| 2 | Mo 05.05.2014 | Lecture | System models, slides chapter 2, commented, recording | Schindelhauer |
| 3 | Th 08.05.2014 | Lecture | Time & global states, slides chapter 3, commented 1, commented 2, recording | Schindelhauer |
| 4 | Mo 12.05.2014 | Lecture | Lamport clocks & consistent cuts, slides chapter 3, commented , recording | Schindelhauer |
| 5 | Th 15.05.2014 | Exercise | Time & global states pdf | Ortolf |
| 6 | Mo 19.05.2014 | Lecture | Distributed Debugging, Distributed mutual exclusion slides chapter 3, slides chapter 4, commented part 1, commented part 2 recording | Schindelhauer |
| 7 | Th 22.05.2014 | Exercise | Lamport clocks, pdf | Ortolf |
| 8 | Mo 26.05.2014 | Lecture | Mutual exclusion, election, slides chapter 4, commented, recording | Schindelhauer |
| Th 29.05.2014 | Holiday | |||
| 9 | Mo 02.06.2014 | Lecture | Multicast, consensus, Byzantine generals, slides chapter 4, commented, recording | Schindelhauer |
| 10 | Th 05.06.2014 | Lecture | Byzantine generals, slides chapter 4, commented, Paxos, slides chapter 5, commented, recording | Schindelhauer |
| Mo 09.06.2014 | Holiday | |||
| Th 12.06.2014 | Holiday | |||
| 11 | Mo 16.06.2014 | Exercise | Consensus pdf | Ortolf |
| Th 19.06.2014 | Holiday | |||
| 12 | Mo 23.06.2014 | Lecture | 2nd part: Introduction and Motivation: slides overview, slides chapter 6 commented recording | Fischer |
| 13 | Th 26.06.2014 | Lecture | Introduction recovery: slides chapter 6 (extended), commented. Distributed system architectures: (slides chapter 7) commented. No video due to technical problems | Fischer |
| 14 | Mo 30.06.2014 | Lecture | Distributed concurrency control (slides chapter 8) chapter7 commented, chapter 8 commented recording | Fischer |
| 15 | Th 03.07.2014 | Exercise | Concurrency control, recovery pdf solution | Fischer |
| 16 | Mo 07.07.2014 | Lecture | Reliability (slides chapter 9) recording | Fischer |
| 17 | Th 10.07.2014 | Lecture | Replication (slides chapter 10) commented 9, commented 10, recording | Fischer |
| 18 | Mo 14.07.2014 | Lecture | Transactional Systems (slides chapter 11 (with 10)) commented recording, Petri Nets [part I] (slides) recording | Fischer |
| 19 | Th 17.07.2014 | Exercise | Distributed oncurrency control, reliability pdf solution | Fischer |
| 20 | Mo 21.07.2014 | Lecture | Petri Nets [part II] slides commented recording | Fischer |
| 21 | Th 24.07.2014 | Lecture | Petri Nets [part III] slides commented1 commented2 recording | Fischer |
| 22 | Mo 28.07.2014 | Lecture | Fischer | |
| 23 | Th 31.07.2014 | Exercise | Petri Nets pdf solution | Fischer |
Material
All material is available at a web directory .
Exercises
Exercises are voluntary and can be submitted using this Web Portal.
- Exercise (2014/05/08, Discussion 2014/05/15) pdf
- Exercise (2014/05/15, Discussion 2014/05/22) pdf
- Exercise (2014/06/05, Discussion 2014/06/16) pdf
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.