| Carl Friedrich Gauß Faculty | Department of Computer Science

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

SemesterWinter 2014/2015 [ Other terms: Winter 19/20 · Sommer 19 · Winter 18/19 · Sommer 18 · Winter 17/18 · Sommer 17 · Winter 16/17 · Winter 15/16 · Sommer 15 · Sommer 14 · Sommer 13 · Sommer 12 ]
Module #INF-VS-041
ProgrammesDiplom 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)
PhotoProf. Dr. Rüdiger Kapitza
+49 531 3913294
Room 135
PhotoBijun Li
Wissenschaftliche Mitarbeiterin
+49 531 3913295
Room 117
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

01(BA) Introduction to State Machine Replication-based Fault Tolerance -- Philipp DittrichBijun Li
02(BA) Introduction to State Machine Replication-based Fault Tolerance -- Hilko BoekhoffBijun Li
03(BA) Introduction to State Machine Replication-based Fault Tolerance -- Nora WiddeckeBijun Li
04(MA) Improvements to BFT Protocol -- Matthias PreuBijun Li
05(BA) Improvements to BFT Protocol -- Daniel KleinertBijun Li
06(BA) Improvements to BFT Protocol -- Manuel NiekeBijun Li
07(MA) Consistency Semantics in Data Stores -- Cassidy SchwarzeBijun Li
08(BA) Consistency Semantics in Data Stores -- Paul HeymannBijun Li
09(MA) Fault Tolerance in Data Stores -- Marc A. KastnerBijun Li
10(MA) Fault Tolerance in Data Stores -- Robert HartungBijun 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 ]
Kick-Off Meeting
Topic 1
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
[ Subscribe Calendar | Download Calendar ]
15.10.2014, 15:00 UhrKick-Off meeting (IZ Raum 105)
05.11.2014, 15:00 UhrTopic 1 (IZ Raum 105)
12.11.2014, 15:00 UhrTopic 2 (IZ Raum 105)
19.11.2014, 15:00 UhrTopic 3 (IZ Raum 105)
26.11.2014, 15:00 UhrTopic 4 (IZ Raum 105)
03.12.2014, 15:00 UhrTopic 5 (IZ Raum 105)
10.12.2014, 15:00 UhrTopic 6 (IZ Raum 105)
07.01.2015, 15:00 UhrTopic 7 (IZ Raum 105)
14.01.2015, 15:00 UhrTopic 8 (IZ Raum 105)
21.01.2015, 15:00 UhrTopic 9 (IZ Raum 105)
28.01.2015, 15:00 UhrTopic 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