Dalarna University's logo and link to the university's website

du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimistically Batched PBFT Consensus
Dalarna University, School of Information and Engineering.
Dalarna University, School of Information and Engineering.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In the current technological landscape, a topic of significant interest is Distributed Systems, a concept where a system is built up by separate sub-processes which to the user exhibits a unified front. Due to the fragmented nature of distributed systems, the concept of partial failures exists, where one node in the system may act maliciously and cause breaking issues for the system. Among the many types of failures that may occur, the topic of arbitrary, or Byzantine, faults is a hot research topic, since if we can make a system resilient towards arbitrary faults, we can make it arbitrarily resilient to faults. In this thesis, we will feature an overview of the state-of-the-art BFT systems, alongside the development of a simplified prototype to evaluate the efficacy of an optimistically batched approach to BFT systems. We started off the design process of our prototype by examining PBFT, one of our primary sources which would lay the groundwork for the prototype. We decided to use C# as our programming language of choice for developing the prototype. The prototype was evaluated by running it several times in a semi-controlled environment, and using Matplotlib we analyzed the data and created relevant graphs. After the development and evaluation of the prototype, it was found that an optimistically batched approach could yield an O(N) proposal throughput in comparison to the traditional O(1) proposal throughput. This result indicates future viability for research into an optimistically batched BFT systems approach.

Place, publisher, year, edition, pages
2024.
Keywords [en]
Distributed Systems, Fault Tolerance, Byzantine Fault Tolerance, Optimistic Batching, Consensus
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:du-49041OAI: oai:DiVA.org:du-49041DiVA, id: diva2:1883361
Subject / course
Microdata Analysis
Available from: 2024-07-10 Created: 2024-07-10

Open Access in DiVA

fulltext(1039 kB)165 downloads
File information
File name FULLTEXT01.pdfFile size 1039 kBChecksum SHA-512
f4fc2f958a1c36ad8e5b6823d50ffd3f57ed1b767083f2b259b3fb17a376b5b9c93ff25760d4620ad8e76541dca6c730544cca608087234477f17550edad4c28
Type fulltextMimetype application/pdf

By organisation
School of Information and Engineering
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 166 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 342 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf