Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems
The <italic>reconfiguration</italic> problem is considered a key challenge in distributed systems, especially in <italic>dynamic</italic> asynchronous message-passing systems. To keep the data reliability and availability in long-lived systems, any protocols should support re...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9869629/ |
| _version_ | 1798032002965831680 |
|---|---|
| author | Jing Li Tianming Yu Ye Wang Roger Wattenhofer |
| author_facet | Jing Li Tianming Yu Ye Wang Roger Wattenhofer |
| author_sort | Jing Li |
| collection | DOAJ |
| description | The <italic>reconfiguration</italic> problem is considered a key challenge in distributed systems, especially in <italic>dynamic</italic> 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. |
| first_indexed | 2024-04-11T20:06:59Z |
| format | Article |
| id | doaj.art-55ce06adddc84bcb88e856cb20171d85 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-11T20:06:59Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-55ce06adddc84bcb88e856cb20171d852022-12-22T04:05:18ZengIEEEIEEE Access2169-35362022-01-0110913729138410.1109/ACCESS.2022.32026279869629Dynamic Byzantine Broadcast in Asynchronous Message-Passing SystemsJing Li0Tianming Yu1Ye Wang2https://orcid.org/0000-0001-7908-5286Roger Wattenhofer3School of Statistics, Jiangxi University of Finance and Economics, Nanchang, ChinaSchool of Statistics, Jiangxi University of Finance and Economics, Nanchang, ChinaDepartment of Computer and Information Science, University of Macau, Macau, ChinaDepartment of Information Technology and Electrical Engineering, ETH Zörich, Zörich, SwitzerlandThe <italic>reconfiguration</italic> problem is considered a key challenge in distributed systems, especially in <italic>dynamic</italic> 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.https://ieeexplore.ieee.org/document/9869629/Byzantine networkdynamic systembroadcastreconfiguration |
| spellingShingle | Jing Li Tianming Yu Ye Wang Roger Wattenhofer Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems IEEE Access Byzantine network dynamic system broadcast reconfiguration |
| title | Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems |
| title_full | Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems |
| title_fullStr | Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems |
| title_full_unstemmed | Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems |
| title_short | Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems |
| title_sort | dynamic byzantine broadcast in asynchronous message passing systems |
| topic | Byzantine network dynamic system broadcast reconfiguration |
| url | https://ieeexplore.ieee.org/document/9869629/ |
| work_keys_str_mv | AT jingli dynamicbyzantinebroadcastinasynchronousmessagepassingsystems AT tianmingyu dynamicbyzantinebroadcastinasynchronousmessagepassingsystems AT yewang dynamicbyzantinebroadcastinasynchronousmessagepassingsystems AT rogerwattenhofer dynamicbyzantinebroadcastinasynchronousmessagepassingsystems |