WS 18/19: Verteilte Systeme

Vorlesungsmitschnitt

• VL0 , 2018-10-11: Ch 0, Orga
• VL1, 2018-10-11: Ch 1:1-38, Modelle für verteilte Systeme
• VL2 , MP4 file 2018-10-15: Ch 1: 39-82, Sockets, APIs, Serialization, Client/server basic structure . (HTML version scheint kaputt, sorry)
• VL 3 + 1/2 4, 2018-10-16:
  • Web , MP4 file: Ch 1: 82-Ende, state, naming, Request/reply protocol; duplizierte Pakete
  • Web , MP4 file: Ch 2: 1-43: HTTP, web server, web frameworks
• VL 1/2 4 + 1/2 5, 2018-10-22: Ch2: 2:44-83, server- und client-side programmability
• VL 1/2 5, 2018-10-29: Ch2: 83-ende, Websockets; Ch 3: 1-12, Anfang RPC
• VL 6, 2018-11-05: RPC, RMI, WebServices, REST; Ch 3: 12-72, Anfang RPC
• VL 7 + 1/2 8, 2018-11-08:
  1. REST, Microservices, TypeSafe Ch 3: 72-Ende
  2. Fault models, dependability; Ch 4: 1-18
• VL 1/2 8 + 1/2 9, 2018-11-12:
  1. Dependability, Multi-tier, Anfang load balancing. Ch 4: 18-56
• VL 1/2 9 + 1/2 10, 2018-11-15:
  1. Load balancing, Proxy, Hashing, Ch 4: 56-Ende; Anfang Provisiong, Ch 5: 1-21
• VL 1/2 10 + 1/2 11, 2018-11-19:
  1. Ende Provisioning, Ch 5: 21-Ende. Anfang P2P, Plaxton Routing, Ch 6: 1-28
• VL 1/2 11 + 1/2 12, 2018-11-22:
  1. Ende P2P, Ch 6: 28-Ende
  2. Anfang Group Communication, Modell, Reliable, Fifo, Anfang Atomic. Ch 7:1-23
• VL 1/2 12 + 1/2 13, 2018-11-26:
  1. Group Communication, View Sync, logical time. Ch 7:23-73
• VL 1/2 13 + 1/2 14, 2018-12-03:
  1. Lamport time, vector time, CBCAST, Ch 7:73-end. PubSub API, Matching options, naive Implementierungen
• VL 1/2 14, 2018-12-06:
  1. Pub/Sub: Nicht-naive Realisierungen; Fallbeispiele. Ch 8: -Ende
• VL 15, 2018-12-10:
  1. Message queueing. Semantik. AMQP, kleine Fallstudien. Anfang Kafka. Ch 9, 1-64
• VL 16, 2018-12-13:
  1. Ende Kafka. Leader Election. Ch 9, 64-Ende
• VL 17, 2018-12-17:
  1. Ch 10 odds und ends. Ch 11, 1-46. Distributed Storage, bis einschl. Data Consistency Models.
• VL 18, 2019-01-07:
  1. Ch 11, 46-Ende. Data Consistency Protocols.
• VL 19, 20a, 2019-01-10:
  1. Ch 12, 1-44 Distributed transactions, 2PC, 3PC.
  2. Ch 12, 44-Ende (und PPT Animation) Distributed mutex; distributed snapshot
• VL 20b/21a, 2019-01-14:
  1. Ch 13, all: Consensus.
• VL 21b/22a, 2019-01-17:
  1. Ch 14: NoSQL
  2. Ch 14: NoSQL
• VL 22b/23a, 2019-01-21:
  1. Ch 21: Big Data / Analytics

Hausaufgaben

Aufgaben

1. Blatt 1: 2018-10-29
   1. Wir haben zu Beginn der Veranstaltung kurz den Begriff der "Transparenz" besprochen. Recherchieren Sie, welche Ausprägungen von Tranparenz in verteilten Systemen es gibt. Denken Sie sich Beispiele aus (etwa: in welchem Sinne ist PAUL transparent?).
   2. Suchen Sie sich zwei Programmiersprachen aus (idealerweise eine mit, eine ohne run-time type information). Schreiben Sie ein Socket-basiertes Programm, das mittels einer Serialisierungs-Bibliothek Daten zwischen diesen beiden Sprachen austauscht.
   3. Nehmen Sie ein Mini-Webserver-Framework wie etwa flask (oder Node.js oder ...). Schreiben Sie darin eine Anwendung, die auf GET und POST unterschiedlich reagiert.

      Nutzen Sie das Kommandozeilen-Werkzeug curl, um GET und POST-Nachrichten an Ihr Programm zu schicken. Schicken Sie bei POST neben der URL weitere Parameter mit. Geben Sie diese Parameter als Teil Ihrer Anwendung aus.

2. Blatt 2: 2018-11-08
   1. Nutzen Sie die Tutorials von Angular, um eine einfache, Browser-basierte Anwendung zu erstellen.

      Hinweis: AngularJS kann heute wohl als veraltet angesehen werden.

   2. WebSockets : Nutzen Sie Ihr Lieblings-WebApplication-Framework und Ihre Lieblings-Browser-Umgebung. Vollziehen Sie ein einfaches WebSocket Tutorial nach. Anregungen kann z.B. das hier liefern.
3. Blatt 3: 2018-11-15
   1. Entwerfen Sie mit Swagger eine URL-Struktur für ein RESTful PAULv2.
   2. Auswirkungen unterschiedlicher Verteilungen der Zeit zwischen aufeinanderfolgenden Fehlern PDF
4. Blatt 4: 2018-11-22 PDF
5. Blatt 5: 2018-12-06 PDF
6. Blatt 6: 2018-12-06 PDF
7. Blatt 7: 2018-12-13 PDF
8. Blatt 8: 2019-01-17 PDF
9. Blatt 9: 2019-01-24 PDF
10. Blatt 10: 2019-01-28 PDF

Audio-Mitschnitte, Lösungen

1. UE1, 2018-10-29, für Blatt 1 web
2. UE2, 2018-11-08, für Blatt 2 -- kein Mitschnitt; zu kurz; Anfang von VL am gleichen Tag
3. UE3, 2018-11-15, für Blatt 3 web
4. UE4, 2018-11-22, für Blatt 4 web ; Balls in Bins PythonCode
5. UE5 & 6, 2018-12-06, für Blatt 5 und 6 web
6. UE 7, 2018-12-13, für Blatt 7 web
7. UE 8, 2019-01-17, für Blatt 8 web
8. UE 9,10 , 2019-01-28, für Blatt 9 und 10 web , ( Code-Beispiele)

Mini-Projekt

Liste der Projekte

• HummusNet - Rechenserver
• Team83 - Einkaufsliste
• Statuswebseite (elasticsearch meets icinga)
• ElasticSearch (Wikipeadia goes ES)
• LaMaRaMi (chat im Browser mit direct Browser-Browser-Chat)
• StudiLifeSmart
• RaspTelegram (Raspberries steuern Schrittmotoren via Telegram)
• VS plays Marsrover
• 4GWint (Browserspiel)
• P2P dungeon & dragon (Browserspiel)
• GGT (Karten-bot API, Browserspiel)
• PS - Webchat/Tictactoe
• Alpenlauscher
• MATRIX (science publication 4.0)

Audio-Mitschnitte

1. Vorstellung der Miniprojekt, 2019-10-29 web