Seminar Verteilte Systeme: A Walk through BFT History, yet not Enough: Foundations and Challenges
| Semester | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Module # | INF-VS-041 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Programmes | Computer Science Bachelor, Computer and Communication Systems Engineering Bachelor, Business Information Systems Bachelor, Computer Science Master, Computer and Communication Systems Engineering Master, Business Information Systems Master | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| IBR Group | DS (Prof. Kapitza) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Type | Seminar | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lecturers | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Assistants | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Credits | 5 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Hours | 0+2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Time & Place | The kick-off meeting will happen online: Wednesday, 27.10.2021, 11:30-13:00, https://bbb.ibr.cs.tu-bs.de/b/ine-2a7-pg3. Please make sure to attend the kick-off meeting, if you cannot and still wish to participate in the seminar, write an email to Ines Messadi and Kai Bleeke. The presentations will happen in IBR on pre-agreed date in Room 105 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Certificates | Submission of an substantial essay and successful presentation. The grade is determined by the activity in the seminar as well as the quality of essay and presentation. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Registration | The number of participants is limited to 15 students. The registration is only possible via StudIP. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Content | In this seminar, we look at the foundation and challenges of consensus algorithms. More precisely, the problem of reaching a consensus in an untrusted environment when some nodes send corrupted messages or trich other nodes. These are known as the byzantine fault tolerance algorithms. Despite years of intensive research, BFT algorithms are still evolving with new techniques and emerging challenges. Especially with their emergence as consensus protocols in Blockchain permissioned systems. The goal of this seminar is to explore the development of BFT consensus algorithms in the last decades from a system perspective. Goal We are going to search for answers to questions like:
The following is a preliminary list of topics. The papers might be extended or changed. Each participant in the seminar handles a research question from the received papers. Seminar Topics
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Material | 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 Exercises 1. Kick-off    2.Deadlines 3.HotStuff Protocol 4.Basil: Breaking up BFT with ACID 5.Overview of Byzcoin and Pompe protocols | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Schedule | 27.10.2021, 11:30 Kick-off Meeting (BBB) 27.01.2021, 13:12 RDMA impact on agreement (BBB) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| References | On World-Wide-Web, there are different ways to enhance your seminar presentations:
For the literature review these links might be helpful:
The SeminarThe preferred language for talk and essay is english. Each participant will take one or more papers under a specific topic. Participants are responsible for a peer review, including:
NotesPlease submit the essay as well as your presentation slides. The requirements for presentation and essay are listed as follows:
Each participant 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, essays must be done in your own words. Plagiarism is an offense against the examination regulations. TemplatesThe LaTeX template for seminar essay can be found here. Additional considerations for the design of the essay can be found on the website of IBR. LaTeX templates for presentation slides can be found here. Additional considerations for the design can be found on the website of IBR. Material |