Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems
Lists
Only you see this
Abstract
The <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">reconfiguration</i> problem is considered a key challenge in distributed systems, especially in <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">dynamic</i> asynchronous message-passing systems. To keep the data reliability and availability in long-lived systems, any protocols should support reconfigurations, to dynamically add resources, or remove old and slow machines with newer faster ones. Previous results in reconfigurations either rely on consensus, or study the problem restricted to crash failures only. However, it is difficult to argue that real-world systems experience crash failures only. In this paper, we study the dynamic reconfiguration problem in fully asynchronous message-passing systems with Byzantine faults. We first specify dynamic Byzantine broadcast, and then specify a clean and explicit liveness condition. We show that dynamic Byzantine broadcast is solvable by presenting a dynamic Byzantine consistent broadcast algorithm and a dynamic Byzantine reliable broadcast algorithm.
BibTeX
@inproceedings{li2022dynamic,
author = {Jing Li and Tianming Yu and Ye Wang and Roger Wattenhofer},
title = {{Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems}},
booktitle = {IEEE Access},
year = {2022},
url = {https://openreview.net/forum?id=9pb3aCwqWd},
}Loading related content...