Self-Stabilizing Emulation of State-Machine Replication: Implementation and Evaluation of Self-Stabilizing Emulation of State-Machine Replication with Global Restart Mechanism

Examensarbete för masterexamen

Använd denna länk för att citera eller länka till detta dokument: https://hdl.handle.net/20.500.12380/304570
Ladda ner:
Fil Beskrivning StorlekFormat 
CSE 21-115 Karlberg Kem.pdfSelf-Stabilizing Emulation of State-Machine Replication804.43 kBAdobe PDFVisa
Bibliografiska detaljer
FältVärde
Typ: Examensarbete för masterexamen
Titel: Self-Stabilizing Emulation of State-Machine Replication: Implementation and Evaluation of Self-Stabilizing Emulation of State-Machine Replication with Global Restart Mechanism
Författare: Karlberg, Daniel
Kem, Daniel
Sammanfattning: The use of distributed systems has grown dramatically in our modern society over the past few decades. Today we see many digital services being distributed such as cloud storage and automotive systems. These distributed services are being used by every sector of our society from banking and finance to more traditional industries such as manufacturing and military. In other words, These systems are part of our daily lives and are vital to the daily operation of our society. At the same time as these systems are important, they also create critical points in our society. Faults and failures of these distributed systems could have large negative effects on fragile parts of society. This is the reason for the initialization of this project, to implement and validate recent research and advancements in the area of self-stabilization and fault-tolerance for distributed systems, and evaluate if the research can increase the levels of faulttolerance in these systems. This research could allow distributed systems to not only handle communication faults and crashing of participants in the system, but also arbitrary transient faults. Our project has contributed with the first, the best to our knowledge, real-world implementation and evaluation of a stack of self-stabilizing distributed algorithms, which together provide the service of a self-stabilizing emulation of state-machine replication. The project demonstrates that recent advancements in the area of selfstabilization can provide real-world distributed systems with a higher degree of fault-tolerance.
Nyckelord: self-stabilizing;self-stabilization;distributed systems;distributed computing;fault-tolerance;consensus;reconfiguration;state-machine;replication;totalorder broadcast
Utgivningsdatum: 2021
Utgivare: Chalmers tekniska högskola / Institutionen för data och informationsteknik
URI: https://hdl.handle.net/20.500.12380/304570
Samling:Examensarbeten för masterexamen // Master Theses



Materialet i Chalmers öppna arkiv är upphovsrättsligt skyddat och får ej användas i kommersiellt syfte!