Technische Universität Braunschweig
  • Study & Teaching
    • Beginning your Studies
      • Prospective Students
      • Degree Programmes
      • Application
      • Fit4TU
    • During your Studies
      • Freshmen-Hub
      • Term Dates
      • Information for Freshman
      • Practical Information
      • Additional Qualifications
      • Financing and Costs
      • Special Circumstances
      • Campus life
    • At the End of your Studies
      • Discontinuation and Credentials Certification
      • After graduation
      • Alumni
    • For Teaching Staff
      • Strategy, Offers and Information
      • Learning Management System Stud.IP
      • Team Teaching and Media Education
    • Contact
      • Student Advice Centre
      • Academic Advice Service
      • Admissions Office
  • Research
    • Research Profile
      • Core Research Areas
      • Clusters of Excellence
      • Research Projects
      • Research Centres
    • Early Stage Researchers
      • Promotion of early career scientists
      • PhD-Students
      • Postdocs
      • Junior research group leaders
      • Junior Professorship and Tenure-Track
      • Habilitation
      • Service Offers for Scientists
    • Research Data & Transparency
      • Transparency in Research
      • Research Data
      • Open Access Strategy
      • Digital Research Announcement
    • Research Funding
      • Research funding
    • Contact
      • Research Services
      • Academy for Graduates
  • International
    • International Students
      • Why Braunschweig?
      • Degree seeking students
      • Exchange Studies
      • Doctorate (PhD)
      • Refugee Students
      • Welcome Programme
      • TU Braunschweig Summer School
    • Scientists
      • Mobile Researchers at the TU Braunschweig
      • Research Services and European Office
    • Language and intercultural competence training
      • Learning German
      • Intercultural Communication
    • International Profile
      • Internationalisation
      • International Cooperation
    • International House
      • Information for first semester students
      • Contact
      • News and Events
      • Advisory Services
      • Location
      • About us
  • TU Braunschweig
    • Our Profile
      • Aims & Values
      • Regulations and Guidelines
      • Alliances & Partners
      • Facts & Figures
      • Our History
    • Career
      • Working at TU Braunschweig
      • Vacancies
    • Economy & Business
      • Knowledge and Technology Transfer
      • Entrepreneurship
    • General Public
      • Access to the University Library
    • Media Services
      • Communications and Press Service
      • Communications and Press Service
      • Film and photo permits
      • Advices for scientists
      • Topics and stories
    • Contact
      • General Contact
      • Getting here
  • Organisation
    • Presidency & Administration
      • Presidency
      • Designated Offices
      • Administration
      • Committees
    • Faculties
      • Carl-Friedrich-Gauß-Fakultät
      • Faculty of Life Sciences
      • Architecture, Civil Engineering and Environmental Sciences
      • Faculty of Mechanical Engineering
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Faculty of Humanities and Studies in Education
    • Institutes
      • Institutes from A to Z
    • Facilities
      • University Library
      • Gauß-IT-Zentrum
      • International House
      • Sports Centre
      • Facilities from A to Z
    • Equal Opportunity Office
      • Equal Opportunity Office
      • Family
      • Diversity for Students
  • Search
  • Quicklinks
    • People Search
    • Webmail
    • Campus map
    • CloudStorage
    • Messenger
    • Cafeteria
    • Courses
    • Stud.IP
    • Library Catalogue
    • IT Self-Service
    • Information Portal (employees)
    • Link Collection
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menu
  • Technische Universität Braunschweig
  • Organisation
  • Faculties
  • Carl-Friedrich-Gauß-Fakultät
  • Institutes
  • Institute of Operating Systems and Computer Networks
Logo IBR
IBR Login
  • Institute of Operating Systems and Computer Networks
    • News
    • About us
      • Whole Team
      • Directions
      • Floor Plan
      • Projects
      • Publications
      • Software
      • News Archive
    • Connected and Mobile Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
      • Datasets
    • Distributed Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
    • Algorithms
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
    • Microprocessor Lab
    • Education
      • Winter 2023/2024
      • Summer 2023
      • Winter 2022/2023
      • Theses
    • Services
      • Library
      • Mailinglists
      • Webmail
      • Knowledge Base
      • Wiki
      • Account Management
      • Services Status
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Research Cooperations
      • IST.hub

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

Semester
Winter 2014/2015
Summer 2022Winter 2021/2022Winter 2019/2020Summer 2019Winter 2018/2019Summer 2018Winter 2017/2018Summer 2017Winter 2016/2017Winter 2015/2016Summer 2015Summer 2014Summer 2013Summer 2012
Module #INF-VS-041
ProgrammesDiplom Elektrotechnik, Diplom Informatik, Diplom Informations-Systemtechnik, Diplom Wirtschaftsinformatik, Lehramt Informatik, Computational Sciences in Engineering Master, Electrical Engineering Master, Computer Science Master, Computer and Communication Systems Engineering Master, Mobilität und Verkehr Master, Business Information Systems Master, Computer Science Bachelor, Computer and Communication Systems Engineering Bachelor
IBR GroupDS (Prof. Kapitza)
TypeSeminar
Lecturer
Photo
Prof. Dr. Rüdiger Kapitza
Ehemaliger Abteilungsleiter
rrkapitz[[at]]ibr.cs.tu-bs.de
Assistant
Photo
Dr. Bijun Li
Ehemalige Wissenschaftliche Mitarbeiterin
Credits4
Hours0+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.
Content

Overview

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:

  • State Machine Replication (SMR)-based Fault Tolerance
  • Original BFT and Improved BFT Protocols
  • Consistency Semantics in Data Stores
  • Fault Tolerance and Rubustness in Data Stores

Seminar Topics

No.TopicAssistant
01(BA) Introduction to State Machine Replication-based Fault Tolerance -- Philipp DittrichDr. Bijun Li

    State Machine Replication (Chapter 1-4)

  • Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial
02(BA) Introduction to State Machine Replication-based Fault Tolerance -- Hilko BoekhoffDr. Bijun Li

    Paxos

  • Paxos Made Simple
03(BA) Introduction to State Machine Replication-based Fault Tolerance -- Nora WiddeckeDr. Bijun Li

    Original Byzantine Failure Tolerance Protocol

  • Practical Byzantine Fault Tolerance
04(MA) Improvements to BFT Protocol -- Matthias PreuDr. Bijun Li

    Performance Improvement on Throughput (I)

  • High Throughput Byzantine Fault Tolerance
  • CheapBFT: Resource-efficient Byzantine Fault Tolerance
05(BA) Improvements to BFT Protocol -- Daniel KleinertDr. Bijun Li

    Performance Improvement on Throughput (II)

  • Prophecy: Using History for High-Throughput Fault Tolerance
06(BA) Improvements to BFT Protocol -- Manuel NiekeDr. Bijun Li

    Flexibility in Consistency Semantics

  • Zeno: Eventually Consistent Byzantine-Fault Tolerance
07(MA) Consistency Semantics in Data Stores -- Cassidy SchwarzeDr. Bijun Li

    Causal Consistency in Data Stores

  • Don’t Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS
  • Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary
08(BA) Consistency Semantics in Data Stores -- Paul HeymannDr. Bijun Li

    Variability in Consistency

  • Transactional storage for geo-replicated systems
09(MA) Fault Tolerance in Data Stores -- Marc A. KastnerDr. Bijun Li

    Trustworthy Storage

  • Venus: Verification for Untrusted Cloud Storage
  • Depot: Cloud storage with minimal trust
10(MA) Fault Tolerance in Data Stores -- Robert HartungDr. Bijun Li

    BFT Implementation in Storage

  • FARSITE: Federated, available, and reliable storage for an incompletely trusted environment

Course

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.

Notes

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.

Templates

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.

Elaborations

The material is only available to registered attendees. In order to register, you need either an IBR POSIX account or a self-activated IBR-y-account. Afterwards you can login to this site.
Chapter
Slides
Kick-Off Meeting
pdfpdfpdf
Topic 1
pdfpdfpdf
Topic 2
pdfpdfpdf
Topic 3
pdfpdfpdf
Topic 4
pdfpdfpdf
Topic 5
pdfpdfpdf
Topic 6
pdfpdfpdf
Topic 7
pdfpdfpdf
Topic 8
pdfpdfpdf
Topic 9
pdfpdfpdf
Topic 10
pdfpdfpdf
Schedule
[ Subscribe Calendar | Download Calendar ]
15.10.2014, 15:00
Kick-Off meeting (IZ Raum 105)
05.11.2014, 15:00
Topic 1 (IZ Raum 105)
12.11.2014, 15:00
Topic 2 (IZ Raum 105)
19.11.2014, 15:00
Topic 3 (IZ Raum 105)
26.11.2014, 15:00
Topic 4 (IZ Raum 105)
03.12.2014, 15:00
Topic 5 (IZ Raum 105)
10.12.2014, 15:00
Topic 6 (IZ Raum 105)
07.01.2015, 15:00
Topic 7 (IZ Raum 105)
14.01.2015, 15:00
Topic 8 (IZ Raum 105)
21.01.2015, 15:00
Topic 9 (IZ Raum 105)
28.01.2015, 15:00
Topic 10 (IZ Raum 105)
References

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

  • How to Read a Paper, S. Keshav, University of Waterloo
  • How to Give a Talk, Paul N. Edwards, School of Information, University of Michigan
  • How to Give a Good Presentation

For the literature review there links might be helpful:

  • ACM Digital Library
  • IEEE Xplore
  • Network Bibliography
  • Citeseer (Research Index) citation index
  • Google Scholar

Here are some Tips+Tricks of (La)TeX


last changed 2020-07-14, 15:34 by Dr. Bijun Li

For All Visitors

Vacancies of TU Braunschweig
Career Service' Job Exchange 
Merchandising

For Students

Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard

Internal Tools

Glossary (GER-EN)
Change your Personal Data

Contact

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig

P. O. Box: 38092 Braunschweig
GERMANY

Phone: +49 (0) 531 391-0

Getting here

© Technische Universität Braunschweig
ImprintPrivacyAccessibility