diplomsko delo
Gabrijel Jurković (Author), Luka Fürst (Mentor)

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:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [G. Jurković]
UDC: 004(043.2)
COBISS: 188018691 Link will open in a new window
Views: 50
Downloads: 10
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

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