A Stochastic Programming Approach for an Enhanced Performance of a Multi-committees Byzantine Fault Tolerant Algorithm

Yifei Xie*, Btissam Er-Rahmadi, Xiao Chen, Tiejun Ma, Jane Hillston

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Byzantine fault-tolerance (BFT) algorithms enhance trustworthiness of distributed systems by guaranteeing their resilience to Byzantine faults. Traditional BFT algorithms suffer from scalability issues, resulting in performance bottlenecks (e.g., low throughputs) in large-scale distributed systems. Moreover, distributed systems are generally deployed on geographically and/or logically distributed networks, which aggravates the performance-scalability issue. To tackle this challenge, existing works have proposed a number of new BFT algorithms (e.g., HotStuff, FastBFT). However, limited work has explored parallel BFT based on a partitioned set of connected subgroups. This is challenging due to 1) heterogeneous communications delays between different, potentially geographically distributed, peers, and 2) peers may have a random crash and/or Byzantine failures, which contribute to the failure of the BFT consensus. To address these issues, we propose a stochastic programming (SP) model to maximise the throughput, while considering communications delays and failure behaviors as constraints. The SP model solution provides the optimal multi-committee organisation. Evaluation results show 24% throughput enhancement with the SP model.
Original languageEnglish
Title of host publicationEuro-Par 2022: Parallel Processing Workshops
EditorsJeremy Singer, Yehia Elkhatib, Dora Blanco Heras, Patrick Diehl, Nick Brown, Aleksandar Ilic
PublisherSpringer
Pages267-273
Number of pages6
Volume13835
ISBN (Electronic)9783031312090
ISBN (Print)9783031312083
DOIs
Publication statusPublished - 2 May 2023
Event28th International European Conference on Parallel and Distributed Computing - Glasgow, United Kingdom
Duration: 24 Aug 202226 Aug 2022
Conference number: 28
https://2022.euro-par.org/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International European Conference on Parallel and Distributed Computing
Abbreviated titleEuro-Par 2022
Country/TerritoryUnited Kingdom
CityGlasgow
Period24/08/2226/08/22
Internet address

Keywords / Materials (for Non-textual outputs)

  • Stochastic Programming
  • Byzantine Fault Tolerant Algorithm
  • Parallel Consensus

Fingerprint

Dive into the research topics of 'A Stochastic Programming Approach for an Enhanced Performance of a Multi-committees Byzantine Fault Tolerant Algorithm'. Together they form a unique fingerprint.

Cite this