BIBLIOS

   Ciências References Management System

Visitor Mode (Login)
Need help?


Back

Publication details

Document type
Conference papers

Document subtype
Full paper

Title
On the Minimal Knowledge Required for Solving Stellar Consensus

Participants in the publication
Robin Vassantlal (Author)
LASIGE
 Hasan Heydari (Author)
LASIGE
 Alysson Bessani (Author)
Dep. Informática
 LASIGE
Summary
Byzantine Consensus is fundamental for building consistent and fault-tolerant distributed systems. In traditional quorum-based consensus protocols, quorums are defined using globally known assumptions shared among all participants. Motivated by decentralized applications on open networks, the Stellar blockchain relaxes these global assumptions by allowing each participant to define its quorums using local information. A similar model called Consensus with Unknown Participants (CUP) studies the minimal knowledge required to solve consensus in ad-hoc networks where each participant knows only a subset of other participants of the system. We prove that Stellar cannot solve consensus using the initial knowledge provided to participants in the CUP model, even though CUP can. We propose an oracle called sink detector that augments this knowledge, enabling Stellar participants to solve consensus.

Date of Submisson/Request
2023-01-21
Date of Acceptance
2023-04-10
Date of Publication
2023-07

Institution
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA

Event
2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)

Publication Identifiers

Address
Hong Kong, Hong Kong

Publisher
IEEE

Number of pages
10

Document Identifiers
DOI - https://doi.org/10.1109/ICDCS57875.2023.00016

Rankings
CORE A (2023) -

Download

Export

APA
Robin Vassantlal, Hasan Heydari, Alysson Bessani, (2023). On the Minimal Knowledge Required for Solving Stellar Consensus. 2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS), -

IEEE
Robin Vassantlal, Hasan Heydari, Alysson Bessani, "On the Minimal Knowledge Required for Solving Stellar Consensus" in 2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS), Hong Kong, Hong Kong, 2023, pp. -, doi: 10.1109/ICDCS57875.2023.00016

BIBTEX
@InProceedings{59784, author = {Robin Vassantlal and Hasan Heydari and Alysson Bessani}, title = {On the Minimal Knowledge Required for Solving Stellar Consensus}, booktitle = {2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)}, year = 2023, pages = {-}, address = {Hong Kong, Hong Kong}, publisher = {IEEE} }