Zum Inhalt springenZur Suche springen

Architektur Verteilter Systeme

Architektur Verteilter Systeme

Aktuelles

Zeitplanung der Vorträge siehe unten.
Informationen zum Seminar sind nun im Netz undefinedhier.

Dozent
Prof. Dr. Michael Schöttner

Betreuer
Kevin Beineke

Studiengang
Master-Studiengang Informatik

Leistungspunkte
5 LP ab PO 2015, alte PO 7,5 LP

Lehrveranstaltungen

  • Vorlesung + Seminar „Architektur Verteilter Systeme“, 4 SWS, Mi. 08:30 - 10 Uhr, Raum 25.12.01.51

Inhalte

  • Cluster-, Grid- und Cloud-Computing
  • P2P-Systeme: Gnutella
  • DHTs: Chord, CAN, Pastry
  • Multicast: atomarer Multicast, Scribe, Splitstream, Pub/Sub
  • Konsensus: Flooding, Paxos, BFT, Dienste (Zookeeper, Chubby Lock)
  • P2P-Dateisysteme: CFS, IVY, OceanStore
  • Cloud-Storage: HDFS, GoogleFS, Big Table, RAMcloud

Lernergebnisse/Kompetenzen
Studierende sollen nach Absolvierung der Lehrveranstaltungen in der Lage sein, folgende Inhalte in eigenen Worten zu erklären und zu bewerten:

  • die Architektur von und die Algorithmen in skalierbaren und fehlertoleranten Cloud-Systemen
  • P2P-Konzepte und deren Anwendung in Cloud-Systemen
  • Replikation, Gruppenkommunikation und Konsensus in verteilten Systemen

Literatur

  • Coulouris et. al., „Distributed Systems“, 5. Auflage, 2012.
  • K. Birman, „Guide to Reliable Distributed Systems: Building High-Assurance Applications and Cloud-Hosted Services“, Springer, 1. Auflage, 2012.
  • Weitere relevante Publikationen werden in der Vorlesung bekannt gegeben

Verwendbarkeit des Moduls

  • Wahlpflichtbereich Praktische oder Technische Informatik
  • Schwerpunktbereich
  • Individuelle Ergänzung
  • Anwendungsfach für den Ergänzungsbereich im Master-Studiengang Mathematik

Teilnahmevoraussetzungen
Bachelor-Studierende müssen folgende Module erfolgreich abgeschlossen haben:

  • „Programmierung"
  • „Rechnerarchitektur"
  • „Algorithmen und Datenstrukturen”
  • „Theoretische Informatik

Empfohlene Vorkenntnisse

  • „Grundlagen Verteilter Systeme“

Voraussetzungen für die Vergabe von Leistungspunkten

  • Erfolgreiche Teilnahme am Seminar
  • Abschließende Prüfung am Ende des Semesters

Häufigkeit des Angebots, modulare Schiene
I.d.R. jährlich.

Modulbeauftragte und hauptamtliche Lehrende
Prof. Dr. Michael Schöttner

Vorlesung
Unterlagen finden Sie im undefinedpasswortgeschützten Bereich.

Seminar-Zeitplanung                                     

6.12.2017, Abgabe der Ausarbeitungen: 8 Seiten, IEEE Format: Vorlage zu eigenem Thema 

Start der Paper Bidding-Phase (Präferenzen für die Begutachtung)

13.12.2017, Abgabe der Wunschliste für die Begutachtung

20.12.2017, Abgabe der Gutachten

17.01.2018, Abgabe der verbesserten Beiträge

Vorträge in der Woche ab 22.1.2018

Einreichen der Ausarbeitung                        

  • Via EasyChair.
  • Sie müssen sich bei EasyChair registrieren.
  • Akronym unseres Seminars HHUCC17.

               ZEITPLANUNG                        

Mittwoch, 24.1.2018, 8:00 - 10:00 Uhr

"Using RDMA Efficiently for Key-Value-Services",
Kalia et.al., Proceedings of the 2014 ACM conference on SIGCOMM, USA, 2014.
Bearbeitet von: Nils Axer

"FaRM: Fast Remote Memory",
Dragojevi  et.al., Proceedings of the USENIX Conference on Networked Systems Design and
Implementation, USA, 2014.
Bearbeitet von: Patrick Brzoska

"Efficient Memory Disaggregation with Infiniswap",
Gu et.al., Proceedings of the USENIX Conference on Networked Systems Design and Implementation, USA, 2017.
Bearbeitet von: Julian Zenz

Donnerstag, 25.1.2018, 8:00 - 10:00 Uhr

"Trinity: A Distributed Graph Engine on a Memory Cloud",
Shao et.al., Proceedings of the ACM SIGMOD International Conference on Management of Data, USA, 2013.
Bearbeitet von: Ruslan Curbanov

"I/O-complexity of graph algorithms",
Munagala et.al., Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, USA, 1999.
Bearbeitet von: Chris Rutenkolk

"A Comparison of Parallel Graph Processing Implementations",
Pollard et.al., Proceedings of the IEEE Cluster, USA, 2017.
Bearbeitet von: Maike Behrendt

"Optimizing graph algorithms on pregel-like systems",
Salihoglu et.al., VLDB Endowment, Volume 7 Issue 7, March 2014.
Bearbeitet von: Johannes Thiel

Montag, 29.1.2018, 8:00 - 10:00 Uhr

"Tachyon: Reliable, Memory Speed Storage for Cluster Computing Frameworks",
Li. et.al., Proceedings of the ACM Symposium on Cloud Computing, USA, 2014.
Bearbeitet von: Matthias Kollenbroich

"Mega-KV: case for GPUs to maximize the throughput of in-memory key-value stores", 
Zhang et.al., VLDB Endowment, Volume 8 Issue 11, July 2015.
Bearbeitet von: Gesine Kippels

"Fast Parallel Recovery of Many Small In-memory Objects",
Beineke et.al., Proceedings of the IEEE International Conference on Parallel and Distributed Systems, China, 2017.
Bearbeitet von: Julien Bernhart

"DAL: A Locality-Optimizing Distributed Shared Memory System", 
Németh et.al.,Proceedings of USENIX Workshop on Hot Topics in Cloud Computing, USA, 2017.
Bearbeitet von: Florian Völz

Mittwoch, 31.1.2018, 8:00 - 10:00 Uhr

"Memshare: a Dynamic Multi-tenant Key-value Cache", 
Cidon et.al., Proceedings of the USENIX Annual Technical Conference, USA, 2017.
Bearbeitet von: Bashkim Berzati     

"Rocksteady: Fast Migration for Low-latency In-memory Storage", 
Kulkarni et.al., Proceedings of the ACM Symposium on Operating Systems Principles, USA, 2017.
Bearbeitet von: Frederik Grieshaber

"NetCache: Balancing Key-Value Stores with Fast In-Network Caching", 
Jin et. al., Proceedings of the ACM Symposium on Operating Systems Principles, USA, 2017.
Bearbeitet von: Martin Nowak

"SEDA: An Architecture for Well-Conditioned, Scalable Internet Services",  
Welsh et.al., Proceedings of the ACM Symposium on Operating Systems Principles, USA, 2001.
Bearbeitet von: Björn Ebbinghaus

Donnerstag, 1.2.2018, 8:00 - 10:00 Uhr

"Log-Structured Non-Volatile Main Memory", 
Hu. Et.al., Proceedings of the USENIX Annual Technical Conference, USA, 2017.
Bearbeitet von: Filip Krakowski     

"HiKV: A Hybrid Index Key-Value Store for DRAM-NVM Memory Systems", 
Xia et.al., Proceedings of the USENIX Annual Technical Conference, USA, 2017.
Bearbeitet von: Kai Neyenhuys

"S-CLONE: Socially-aware data replication for social networks", 
Tran et.al., Computer Networks: The International Journal of Computer and Telecommunications Networking archive, Volume 56 Issue 7, May, 2012.
Bearbeitet von: Michael Janschek

 

Verantwortlichkeit: