Residential College | false |
Status | 已發表Published |
Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems | |
Li, Jing1; Yu, Tianming1; Wang, Ye2,3; Wattenhofer, Roger3 | |
2022-08-29 | |
Source Publication | IEEE Access |
ISSN | 2169-3536 |
Volume | 10Pages:91372-91384 |
Abstract | The reconfiguration problem is considered a key challenge in distributed systems, especially in dynamic 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. |
Keyword | Broadcast Byzantine Network Dynamic System Reconfiguration |
DOI | 10.1109/ACCESS.2022.3202627 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications |
WOS ID | WOS:000850839600001 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC445 HOES LANE, PISCATAWAY, NJ 08855-4141 |
Scopus ID | 2-s2.0-85137549360 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Wang, Ye |
Affiliation | 1.School of Statistics, Jiangxi University of Finance and Economics, Nanchang, China 2.Department of Computer and Information Science, University of Macau, Macau, China 3.Department of Information Technology and Electrical Engineering, ETH Zörich, Zörich, Switzerland |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Li, Jing,Yu, Tianming,Wang, Ye,et al. Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems[J]. IEEE Access, 2022, 10, 91372-91384. |
APA | Li, Jing., Yu, Tianming., Wang, Ye., & Wattenhofer, Roger (2022). Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems. IEEE Access, 10, 91372-91384. |
MLA | Li, Jing,et al."Dynamic Byzantine Broadcast in Asynchronous Message-Passing Systems".IEEE Access 10(2022):91372-91384. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment