Supervisor | Dr. Bijun Li |
Professor | Prof. Dr. Rüdiger Kapitza |
Project | RailCloud |
IBR Group | DS (Prof. Kapitza) |
Type | Bachelor Thesis |
Status | finished |
ProblemThe traditional Byzantine Fault Tolerance (BFT) state machine replication (SMR) system requires a total order of all requests. There is already new mechanism exploiting parallelism in modern replication systems. The entire state of a service can be split into different partitions and therefore requires only a partial order on the requests visiting the same partition. Our previous work [1] describes such a multi-leader BFT framework. This however arises the new challenge to define the partitions in a proper way, which has been later addressed by a high-performance dynamic partitioning mechanism [3]. However, this work leaves a few open issues that can be solved to further improve the quality of state partitioning as well as the system performance. SolutionA previous work DyPart [3] has leveraged a Graph Partitioning Algorithm to dynamically partition the service state. It utilizes requests dependencies for partitioning, which are collected by monitoring objects accessing patterns of clients. It associates the partitioning mechanism with the existing checkpoint mechanism to continuously update partition knowledge to adapt to changing requests. Evaluation results show that DyPart can achieve good performance as well as balanced workload between replicas, while the mechanism can still be further optimized. The goal of this work is to improve DyPart by addressing the following issues:
RequirementA very good skill of Java is required. [1]: https://www.ibr.cs.tu-bs.de/theses/bli/ml-bft.html [2]: https://www.ibr.cs.tu-bs.de/theses/bli/partitioning.html [3]: https://www.ibr.cs.tu-bs.de/theses/bli/self-partitioning.html |
Vacancies of TU Braunschweig
Career Service' Job Exchange
Merchandising
Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
P. O. Box: 38092 Braunschweig
GERMANY
Phone: +49 (0) 531 391-0