You are here: Home › … › Previous Courses › 2013 › Distributed Systems

Distributed Systems

Special lecture in the specialization Information Systems

News

  • 01.-19.07.2013 Course evaluation1
  • 28.03.2013: Webpage online
  • 15.04.2013: First lecture

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 & Exercises

  • Christian Schindelhauer and Thomas Hornung
    • Monday, 14:00 - 16:00 c.t., Room 101-01-009/013
    • Friday, 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 dates

  1. Mo 15.04.2013 (2h – Schindelhauer) Introduction, motivation, organization, synchronization
  2. Fr 19.04.2013 (2h – Schindelhauer)  Time & global states
  3. Fr 26.04.2013 (2h – Schindelhauer) System models
  4. Mo 29.04.2013 (2h – Schindelhauer) Lamport clocks & consistent cuts
  5. Mo 06.05.2013 (2h – Schindelhauer) Failure models
  6. Fr. 10.05.2013 (2h – Schindelhauer) Mutual exclusion, election
  7. Mo 13.05.2013 (2h – Schindelhauer) Multicast, consensus
  8. Mo 27.05. 2013 (2h – Schindelhauer) Paxos
  9. Fr 31.05.2013 (2h – Schindelhauer) Distributed routing
  10. Mo 03.06.2013 (2h – Schindelhauer) Distributed routing and Peer-to-Peer networks
  11. Mo 10.06.2013 (2h – Hornung) Organization, Introduction
  12. Fr 14.06.2013 (2h – Hornung) Distributed system architectures, Transaction model
  13. Mo 17.06.2013  (2h – Hornung) Distributed concurrency control
  14. Mo 24.06.2013  (2h – Hornung) Reliability
  15. Fr 28.06.2013 (2h – Hornung) Replication, Petri Nets [part I]
  16. Mo 01.07.2013 (2h – Hornung) Petri Nets [part II]
  17. Mo 08.07.2013 (2h – Hornung) Petri Nets [part III]
  18. Fr. 12.07.2013 (2h – Hornung) Petri Nets [part IV]
  19. Mo 15.07.2013 (2h – Hornung) MapReduce

  

Exercise dates

  1. Mo 22.04.2013 (2h – Ortolf) System models
  2. Fr 03.05.2013  (2h – Ortolf) Time, global states
  3. Fr 17.05.2013  (2h – Ortolf) Exclusion, election
  4. Fr 07.06.2013  (2h – Ortolf) Distributed algorithms
  5. Fr 21.06.2013 (2h – Hornung) Concurrency control, recovery
  6. Fr 05.07.2013 (2h – Hornung) Distributed concurrency control, reliability
  7. Fr 19.07.2013 (2h – Hornung) Petri nets

Material Part I (Christian Schindelhauer)

Lecture slides

  1. Organization, intro, definition of distributed systems (version 15.04.2013, lecture 15.04.2013, pdf3)
  2. Time and global states (version 26.04.2013, lecture 19./26./29.04.2013 pdf4)
  3. System models (version 29.04.2013, lecture 29.04./05.05.2013 pdf5)
  4. Coordination and agreement (version 05.05.2013, lecture 10.05.2013 pdf6)
  5. Paxos (version 27.05.2013, lecture 27.05.2013 pdf7)
  6. Distributed routing (version 31.05.2013, lecture 31.05./03.06.2013 pdf8)
  7. Peer-to-Peer-Networks (version 03.05.2013, lecture 31.05.2013 pdf9)

Recordings

  1. Lecture 15.04.2013, organization, introduction, distributed systems and challenges. Part A10, Part B11, annotated slides12
  2. Lecture 19.04.2013, time, global states Part A13, Part B14, annotated slides15
  3. Lecture 26.04.2013, time, global states mp416, annotated slides17
  4. Lecture 29.04.2013, time, global states mp418 annotated slides19, system models mp420 annotated slides21
  5. Lecture 06.05.2013, system models mp422 annotated slides23, mutual exclusion mp424 annotated slides25
  6. Lecture 10.05.2013, mutual agreement, election, multicast mp426 annotated slides27
  7. Lecture 13.05.2013, multicast, consensus, mp428 annotated slides29
  8. Lecture 27.05.2013, Paxos,  Part A30, Part B31, annotated slides32
  9. Lecture 31.05.2013, Distributed Routing, mp433, annotated slides34
  10. Lecture 03.06.2013, Peer-to-Peer networks,  Part A35,  annotated slides36, Part B37, annotated slides38

Exercises

Excercises can be submitted using this Web Portal39

  1. Exercise (pdf40 Last Change 2013/04/18, Discussion 2013/04/23)
  2. Exercise (pdf41 Last Change 2013/04/26, Discussion 2013/05/03)
  3. Exercise (zip42 Last Change 2013/05/10, Discussion 2013/05/17)
  4. Exercise (pdf43 Last Change 2013/06/03, Discussion 2013/06/07)

Material Part II (Thomas Hornung)

Lecture slides

  1. Organization (version 10.06.2013, lecture 10.06.2013, pdf44)
  2. Introduction (version 24.06.2013, lecture 24.06.2013, pdf45)
  3. Distributed Systems Architectures (version 24.06.2013, lecture 14.06.2013, pdf46)
  4. Transaction Model (version 24.06.2013, lecture 14.06.2013, pdf47)
  5. Distributed Concurreny Control (version 05.07.2013, lecture 17.06.2013, pdf48)
  6. Reliability (version 25.06.2013, lecture 24.06.2013, pdf49)
  7. Replication (version 28.06.2013, lecture 28.06.2013, pdf50)
  8. Modeling and Analysis of Distributed Applications (version 01.07.2013, lecture 28.06./01.07./08.07./12.07.2013, pdf51)
  9. Distributed Processing of Big Data (version 15.07.2013, lecture 15.07.2013, pdf52)

Recordings

  1. Lecture 10.06.2013, organization, introduction mp453, annotated slides54
  2. Lecture 14.06.2013, distributed systems architectures, transaction model mp455, annotated slides56
  3. Lecture 17.06.2013, distributed concurrency control mp457, annotated slides58
  4. Lecture 24.06.2013, reliability mp459, annotated slides60
  5. Lecture 28.06.2013, replication, Petri nets [part I] mp461, annotated slides62
  6. Lecture 01.07.2013, Petri nets [part II] mp463, annotated slides64
  7. Lecture 08.07.2013, Petri nets [part III] mp465, annotated slides66
  8. Lecture 12.07.2013, Petri nets [part IV] mp467, annotated slides68
  9. Lecture 15.07.2013, MapReduce mp469, annotated slides70

Exercises

Please note that exercises cannot be uploaded to the Web portal as in part I of the lecture, but should be presented by students to their peers, if there is sufficient participation.

  1. Exercise (pdf71 Last Change 2013/06/12, Discussion 2013/06/21)
  2. Exercise (pdf72 Last Change 2013/06/19, Discussion 2013/07/05)
  3. Exercise (pdf73 Last Change 2013/07/01, Discussion 2013/07/19)

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.
  • Hadoop: The Definitive Guide, T. White, 3rd edition, O'Reilly Media, 2012 [only relevant for the session on Big Data]

Further references will be published here during the lecture.

Links

  1. https://ilias.uni-freiburg.de/goto.php?target=svy_74197&client_id=unifreiburg
  2. http://archive.cone.informatik.uni-freiburg.de/forum3/viewforum.php?f=18
  3. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-01-Int-Mot-Org.pdf
  4. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-02-Time-Global-States.pdf
  5. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-03-System-Models.pdf
  6. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-04-Coordination-Agreement.pdf
  7. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-05-Paxos.pdf
  8. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-06-Distributed-Routing.pdf
  9. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-07-P2P.pdf
  10. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-15-A.mp4
  11. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-15-B.mp4
  12. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-01-Int-Mot-Org-annot.pdf
  13. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-19-A.mp4
  14. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-19-B.mp4
  15. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-02-Time-Global-States-annot-1.pdf
  16. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-26.mp4
  17. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-02-Time-Global-States-annot-2.pdf
  18. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-29-A.mp4
  19. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-02-Time-Global-States-annot-3.pdf
  20. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-04-29-B.mp4
  21. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-03-System-Models-annot-1.pdf
  22. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-06-A.mp4
  23. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-03-System-Models-annot-2.pdf
  24. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-06-B.mp4
  25. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-04-Coordination-Agreement-annot-1.pdf
  26. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-10.mp4
  27. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-04-Coordination-Agreement-annot-2.pdf
  28. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-13.mp4
  29. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-04-Coordination-Agreement-annot-3.pdf
  30. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-27-A.mp4
  31. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-27-B.mp4
  32. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-05-Paxos-annot.pdf
  33. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-05-31.mp4
  34. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-06-Distributed-Routing-annot-1.pdf
  35. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-03-A.mp4
  36. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-06-Distributed-Routing-annot-2.pdf
  37. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-03-B.mp4
  38. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-07-P2P-annot.pdf
  39. https://hondo.informatik.uni-freiburg.de:13241/websys/student?lecture=distributedsystems2013
  40. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/ex01.pdf
  41. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/ex02.pdf
  42. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/ex03.zip
  43. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/ex04.pdf
  44. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-08-Organization.pdf
  45. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-09-Introduction.pdf
  46. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-10-Distributed-Systems-Architectures.pdf
  47. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-11-Transaction-Model.pdf
  48. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-12-Distributed-Concurrency-Control.pdf
  49. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-13-Reliability.pdf
  50. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-14-Replication.pdf
  51. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-15-Petri-Nets.pdf
  52. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-16-MapReduce.pdf
  53. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-10.mp4
  54. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S1-annot.pdf
  55. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-14.mp4
  56. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S2-annot.pdf
  57. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-17.mp4
  58. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S3-annot.pdf
  59. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-24.mp4
  60. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S4-annot.pdf
  61. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-06-28.mp4
  62. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S5-annot.pdf
  63. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-07-01.mp4
  64. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S6-annot.pdf
  65. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-07-08.mp4
  66. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S7-annot.pdf
  67. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-07-12.mp4
  68. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S8-annot.pdf
  69. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-2013-07-15.mp4
  70. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/DS-PII-S9-annot.pdf
  71. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/pt2-ex01.pdf
  72. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/pt2-ex02.pdf
  73. http://archive.cone.informatik.uni-freiburg.de/teaching/vorlesung/distributed-systems-s13/ex/pt2-ex03.pdf