Architektur Verteilter Systeme
Architektur Verteilter Systeme
Aktuelles
Zeitplanung der Vorträge siehe unten.
Informationen zum Seminar sind nun im Netz hier.
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 passwortgeschü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