EDC

Effiziente verteilte Koordinierung

(Projekt aus Eigenmitteln)

Projektleitung: Tobias Distler
Projektbeteiligte: Laura Lawniczak
Projektstart: 1. Januar 2012
Akronym: EDC
URL: https://www4.cs.fau.de/Research/EDC/

Abstract:

Koordinierungsdienste wie ZooKeeper stellen zentrale Bausteine heutiger Datenzentrumsinfrastrukturen dar, da sie Prozessen verteilter Anwendungen Mechanismen zur Verfügung stellen, um Nachrichten auszutauschen, Anführerwahlen durchzuführen, Rechner- oder Prozessausfälle zu erkennen, oder Konfigurationsdaten auf zuverlässige Art und Weise zu speichern. Aufgrund ihrer hervorgehobenen Rolle als Stabilitätsanker für Client-Anwendungen müssen Koordinierungsdienste hohe Anforderungen hinsichtlich Widerstandsfähigkeit und Performanz erfüllen. Nur so lässt sich garantieren, dass ein Koordinierungsdienst weder zur Schwachstelle noch zum Flaschenhals des Gesamtsystems wird.

Um den Defiziten existierender Systeme entgegen zu wirken, entwickelt das EDC-Projekt Ansätze, die es Koordinierungsdiensten ermöglichen ihren strengen Stabilitäts- und Performanzvorgaben nachzukommen. Neben diversen anderen Aspekten umfasst dies die Toleranz sowohl gutartiger als auch bösartiger Fehler, die Integration von Mechanismen zur dynamischen Erweiterung der Funktionalität mit dem Ziel der Minimierung des Kommunikations- bzw. Synchronisierungsaufwands, und den Entwurf von Systemarchitekturen zur effektiven und effizienten Nutzung von Mehrkernrechnern. Trotz der Konzentration des Projekts auf Koordinierungsdienste ist zu erwarten, dass die entwickelten Konzepte und Techniken auch in anderen Domänen Anwendung finden können, beispielsweise im Kontext von replizierten Datenspeichersystemen.

Publikationen:

• Lawniczak L., Distler T.:
  Stream-based State Machine Replication
  In: Proceedings of the 17th European Dependable Computing Conference (EDCC '21) 2021
• Eischer M., Distler T.:
  Scalable Byzantine Fault-tolerant State-Machine Replication on Heterogeneous Servers
  In: Computing (2018), S. 1-22
  ISSN: 0010-485X
  DOI: 10.1007/s00607-018-0652-3
  URL: https://www4.cs.fau.de/Publications/2018/eischer_18_computing.pdf
• Schiekofer R., Behl J., Distler T.:
  Agora: A Dependable High-Performance Coordination Service for Multi-Cores
  47th International Conference on Dependable Systems and Networks (DSN '17) (Denver, USA)
  In: Proceedings of the 47th International Conference on Dependable Systems and Networks (DSN '17) 2017
• Distler T., Bahn C., Bessani A., Fischer F., Junqueira F.:
  Extensible Distributed Coordination
  EuroSys 2015 (Bordeaux)
  In: Proceedings of the 10th European Conference on Computer Systems (EuroSys '15) 2015
  DOI: 10.1145/2741948.2741954
• Eischer M., Straßner B., Distler T.:
  Low-Latency Geo-Replicated State Machines with Guaranteed Writes
  7th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2020 (Heraklion, 27. April 2020 - 27. April 2020)
  In: Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2020 2020
  DOI: 10.1145/3380787.3393686
  URL: https://www4.cs.fau.de/Publications/2020/eischer_20_papoc.pdf