diplomsko delo
Abstract
Algoritmi soglasja igrajo ključno vlogo pri zmogljivosti, varnosti in zanesljivosti porazdeljenih sistemov. Ta študija podaja celovito analizo in primerjavo šestih široko uporabljenih algoritmov soglasja — Paxos, Raft, ZAB, PBFT, PoW in PoS — v smislu njihove zmogljivosti, varnosti, prilagodljivosti, fleksibilnosti in primernosti z vidika primerov uporabe. Na podlagi naših ugotovitev identificiramo pridobljene izkušnje in najboljše prakse za razvoj, implementacijo in vrednotenje mehanizmov soglasja v porazdeljenih sistemih. Poleg tega predstavljamo praktične posledice in priporočila za razvijalce, raziskovalce in odločevalce, ki sodelujejo pri načrtovanju in izvajanju algoritmov soglasja. Prav tako priznavamo omejitve te študije in predlagamo prihodnje raziskovalne usmeritve za napredek pri razumevanju in razvoju učinkovitih, varnih in prilagodljivih mehanizmov soglasja za različne aplikacije in primere uporabe. Z zagotavljanjem dragocenih vpogledov in smernic želi ta študija olajšati sprejemanje odločitev na podlagi informacij in prispevati k stalnemu napredku in uspehu porazdeljenih sistemov in tehnologij.
Keywords
algoritmi za doseganje soglasja;porazdeljeni sistemi;Paxos;Raft;ZAB;praktična bizantinska toleranca napak;dokaz o delu;dokaz o vložku;veriženje blokov;decentralizirane aplikacije;univerzitetni študij;diplomske naloge;
Data
Language: |
Slovenian |
Year of publishing: |
2024 |
Typology: |
2.11 - Undergraduate Thesis |
Organization: |
UL FRI - Faculty of Computer and Information Science |
Publisher: |
[G. Jurković] |
UDC: |
004(043.2) |
COBISS: |
188018691
|
Views: |
50 |
Downloads: |
10 |
Average score: |
0 (0 votes) |
Metadata: |
|
Other data
Secondary language: |
English |
Secondary title: |
Analysis and comparison of consensus algorithms |
Secondary abstract: |
Consensus algorithms play a critical role in the performance, security, and reliability of distributed systems. This study provides a comprehensive analysis and comparison of six widely used consensus algorithms — Paxos, Raft, ZAB, PBFT, PoW, and PoS — in terms of their performance, security, adaptability, flexibility, and use case suitability. Based on our findings, we identify lessons learned and best practices for the development, implementation, and evaluation of consensus mechanisms in distributed systems. Furthermore, we present practical implications and recommendations for developers, researchers, and decision-makers involved in the design and implementation of consensus algorithms. We also acknowledge the limitations of this study and propose future research directions to advance the understanding and development of efficient, secure, and adaptable consensus mechanisms for various applications and use cases. By providing valuable insights and guidance, this study aims to facilitate informed decision-making and contribute to the ongoing advancement and success of distributed systems and technologies. |
Secondary keywords: |
consensus algorithms;distributed systems;Paxos;Raft;ZAB;practical Byzantine fault tolerance;proof-of-work;proof of-stake;blockchain;decentralized applications;computer and information science;diploma;Računalništvo;Univerzitetna in visokošolska dela; |
Type (COBISS): |
Bachelor thesis/paper |
Study programme: |
1000468 |
Embargo end date (OpenAIRE): |
1970-01-01 |
Thesis comment: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Pages: |
53 str. |
ID: |
23041979 |