EDC: Efficient Distributed Coordination
Coordination services such as ZooKeeper are essential building blocks of today's data-center infrastructures as they provide processes of distributed applications with means to exchange messages, to perform leader election, to detect machine or process crashes, or to reliably store configuration data. Providing an anchor of trust for their client applications, coordination services have to meet strong requirements regarding stability and performance. Only this way, it is possible to ensure that a coordination service neither is a single point of failure nor becomes the bottleneck of the entire system.
To address drawbacks of state-of-the-art systems, the EDC project develops approaches that enable coordination services to meet the stability and performance demands. Amongst other things, this includes making these services resilient against both benign and malicious faults, integrating mechanisms for extending the service functionality at runtime in order to minimize communication and synchronization overhead, as well as designing system architectures for effectively and efficiently exploiting the potential of multi-core servers. Although focusing on coordination services, the developed concepts and techniques are expected to also be applicable to other domains, for example, replicated data stores.
Publications
| EDCC 2021 | Laura Lawniczak and Tobias Distler. Stream-based State Machine Replication. In Proceedings of the 17th European Dependable Computing Conference (EDCC '21), pages 119–126, Munich, 13–16 September 2021. (BibTeX, Extended version, Source code) |
|---|---|
| PaPoC 2020 | Michael Eischer, Benedikt Straßner, and Tobias Distler. Low-Latency Geo-Replicated State Machines with Guaranteed Writes. In Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC '20), Heraklion, 27 April 2020. (BibTeX) |
| PaPoC 2019 | Christian Deyerl and Tobias Distler. In Search of a Scalable Raft-based Replication Architecture. In Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC '19), pages 1–7, Dresden, 25 March 2019. (BibTeX) |
| Computing 2019 | Michael Eischer and Tobias Distler. Scalable Byzantine Fault-tolerant State-Machine Replication on Heterogeneous Servers. Computing, 101(2):97–118, 2019. (BibTeX) |
| EDCC 2017 | Michael Eischer and Tobias Distler. Scalable Byzantine Fault Tolerance on Heterogeneous Servers. In Proceedings of the 13th European Dependable Computing Conference (EDCC '17), pages 34–41, Geneva, 4–8 September 2017. (BibTeX) |
| DSN 2017 | Rainer Schiekofer, Johannes Behl and Tobias Distler. Agora: A Dependable High-Performance Coordination Service for Multi-Cores. In Proceedings of the 47th International Conference on Dependable Systems and Networks (DSN '17), pages 333–344, Denver, 26–29 June 2017. (BibTeX) |
| EuroSys 2015 | Tobias Distler, Christopher Bahn, Alysson Bessani, Frank Fischer, and Flavio Junqueira. Extensible Distributed Coordination. In Proceedings of the 10th European Conference on Computer Systems (EuroSys '15), pages 143–158, Bordeaux, 21–24 April 2015. (BibTeX) |
| SDMCMM 2012 | Tobias Distler, Frank Fischer, Rüdiger Kapitza, and Siqi Ling. Enhancing Coordination in Cloud Infrastructures with an Extendable Coordination Service. In Proceedings of the 1st Workshop on Secure and Dependable Middleware for Cloud Monitoring and Management (SDMCMM '12), pages 1–6, Montreal, 4 December 2012. (BibTeX) |
| SSS 2012 | Johannes Behl, Tobias Distler, and Rüdiger Kapitza. DQMP: A Decentralized Protocol to Enforce Global Quotas in Cloud Environments. In Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS '12), pages 217–231, Toronto, 1–4 October 2012. (BibTeX) |
Source Code
- Extensible ZooKeeper, an extensible variant of the ZooKeeper coordination service
- Extensible DepSpace, an extensible variant of the DepSpace coordination service
Student Theses
|
|
|
Project Partners
- Alysson Bessani (Faculdade de Ciências/LaSIGE, Universidade de Lisboa)
- Flavio Junqueira (Microsoft Research Cambridge)
People Involved in EDC at Erlangen
| Tobias Distler | Frank Fischer | Christopher Bahn | Rainer Schiekofer |
|
|
|
|
