標題: Byzantine agreement in the presence of mixed faults on processors and links
作者: Siu, HS
Chin, YH
Yang, WP
資訊工程學系
Department of Computer Science
關鍵字: Byzantine agreement;fault-tolerant distributed system;hybrid fault model;general network;synchronization
公開日期: 1-四月-1998
摘要: In early stage, the Byzantine agreement (BA) problem was studied with single faults on processors in either a fully connected network or a nonfully connected network. Subsequently, the single fault assumption was extended to mixed faults (also referred to as hybrid fault model) on processors. For the case of both processor and link failures, the problem has been examined in a fully connected network with a single faulty type, namely an arbitrary fault. To release the limitations of a fully connected network and a single faulty type, the problem is reconsidered in a general network. The processors and links in such a network can both be subjected to different types of fault simultaneously. The proposed protocol uses the minimum number of message exchanges and can tolerate the maximum number of allowable faulty components to make each fault-free processor reach an agreement.
URI: http://dx.doi.org/10.1109/71.667895
http://hdl.handle.net/11536/32677
ISSN: 1045-9219
DOI: 10.1109/71.667895
期刊: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume: 9
Issue: 4
起始頁: 335
結束頁: 345
顯示於類別:期刊論文


文件中的檔案:

  1. 000073300300002.pdf