| Carl-Friedrich-Gauß-Faculty | Computer Science

Seminar Informatik WS 1415 Verteilte Systeme: "Consistency and Fault Tolerance in Geo-replicated Data Stores"

Semester Winter 2014/2015 [ Other terms: Winter 17/18 · Sommer 17 · Winter 16/17 · Winter 15/16 · Sommer 15 · Sommer 14 · Sommer 13 · Sommer 12 ]
Module # INF-VS-041
Programmes Diplom Elektrotechnik, Diplom Informatik, Diplom Informations-Systemtechnik, Diplom Wirtschaftsinformatik, Lehramt Informatik, Master Computational Sciences in Engineering, Master Elektrotechnik, Master Informatik, Master Informations-Systemtechnik, Master Mobilität und Verkehr, Master Wirtschaftsinformatik, Bachelor Informatik, Bachelor Informations-Systemtechnik
IBR Group(s) DS (Prof. Kapitza)
Type Seminar
Photo Prof. Dr. Rüdiger Kapitza
+49 531 3913294
Room 135
Photo Bijun Li
Wissenschaftliche Mitarbeiterin
+49 531 3913295
Room 117
Credits 4
Hours 0+2
Time & Place

Registration is now available via Email and in person.

*Kick-Off Meeting* Wednesday 15 Oct. 2014, 15:00-16:00, (IZ Room 105)

05.11.2014 - 28.01.2015 Wednesday, 15:00-16:00 (IZ Room 105)

Certificates Submission of report and successful presentation. The grade is determined by the activity in the seminar as well as the quality of report and presentation.


Geo-replicated, distributed data stores that support complex online applications, such as social networks, must provide an “always-on” experience where operations always complete with low latency. The CAP Theorem, unfortunately, proves it impossible to create a system that achieves all three: Consistency, Availability and Partition-tolerance. Besides, most such systems assume benign fault model which can’t depict the malicious behaviours caused by Byzantine Faults. Robusted and trustworthy data stores with Byzantine Fault Tolerance (BFT) are highly desired to maximize the safety and liveness properties of corresponding services. In this seminar, we are going to show you the latest technologies from both academia and industry, which explore the solutions to leverage the essential trade-offs among all aspects. Our seminar covers both fundamental and most crucial topics:

Seminar Topics

No. Topic Assistant
01 (BA) Introduction to State Machine Replication-based Fault Tolerance -- Philipp Dittrich Bijun Li
02 (BA) Introduction to State Machine Replication-based Fault Tolerance -- Hilko Boekhoff Bijun Li
03 (BA) Introduction to State Machine Replication-based Fault Tolerance -- Nora Widdecke Bijun Li
04 (MA) Improvements to BFT Protocol -- Matthias Preu Bijun Li
05 (BA) Improvements to BFT Protocol -- Daniel Kleinert Bijun Li
06 (BA) Improvements to BFT Protocol -- Manuel Nieke Bijun Li
07 (MA) Consistency Semantics in Data Stores -- Cassidy Schwarze Bijun Li
08 (BA) Consistency Semantics in Data Stores -- Paul Heymann Bijun Li
09 (MA) Fault Tolerance in Data Stores -- Marc A. Kastner Bijun Li
10 (MA) Fault Tolerance in Data Stores -- Robert Hartung Bijun Li


This seminar will be given in English. Each participant will take one or more papers under a specific topic. Participants are responsible for a peer review, including:

  • Attend peer's presentation dry run and give feedback.
  • Review peer's report before submission.
  • Collect questions to peer's presentation during discussion session.


Please submit the report together with your presentation slides after your talk. The requirements for presentation and report are listed as follows:

  • Please give presentation and finish report in English.
  • Presentation takes 20 - 25 minutes.
  • Report should be written within 6-10 pages, including summary of paper(s), background knowledge, your own thoughts and meaningful Q&A of your talk.

Each paticipant is supposed to do further research based on the paper. The supervisors are always glad to help in this case.

The strength of the university depends on academic and personal integrity. In this seminar, reports must be done in your own words. Plagiarism is an offense against the examination regulations.


LaTeX templates for report and presentation slides can be found here.

Powerpoint templates can be found at CD-Toolbox of TU Braunschweig.

OpenOffice/LibreOffice templates can be found here.

Additional considerations for the design can be found on the website of IBR.


The material is only available to registered attendees. In order to register, you need either an IBR account or a self-activated IBR-y-account. Afterwards you can login to this site (with the function at the top of this page).
[ Podcast | Podcast aller Formate | Newsfeed aller Formate ]
Chapter Slides
Kick-Off Meeting
pdf pdf pdf
Topic 1
pdf pdf pdf
Topic 2
pdf pdf pdf
Topic 3
pdf pdf pdf
Topic 4
pdf pdf pdf
Topic 5
pdf pdf pdf
Topic 6
pdf pdf pdf
Topic 7
pdf pdf pdf
Topic 8
pdf pdf pdf
Topic 9
pdf pdf pdf
Topic 10
pdf pdf pdf
[ Subscribe Calendar | Download Calendar ]
Date Description
15.10.2014, 15:00 Uhr Kick-Off meeting (IZ Raum 105)
05.11.2014, 15:00 Uhr Topic 1 (IZ Raum 105)
12.11.2014, 15:00 Uhr Topic 2 (IZ Raum 105)
19.11.2014, 15:00 Uhr Topic 3 (IZ Raum 105)
26.11.2014, 15:00 Uhr Topic 4 (IZ Raum 105)
03.12.2014, 15:00 Uhr Topic 5 (IZ Raum 105)
10.12.2014, 15:00 Uhr Topic 6 (IZ Raum 105)
07.01.2015, 15:00 Uhr Topic 7 (IZ Raum 105)
14.01.2015, 15:00 Uhr Topic 8 (IZ Raum 105)
21.01.2015, 15:00 Uhr Topic 9 (IZ Raum 105)
28.01.2015, 15:00 Uhr Topic 10 (IZ Raum 105)

On World-Wide-Web, there are different ways to enhance your seminar presentations:

For the literature review there links might be helpful:

Here are some Tips+Tricks of (La)TeX

last changed 2015-07-06, 14:19 by Bijun Li