Byzantine agreement in the presence of mixed faults on processors and links
檔案
- 000073300300002.pdf (468.2 KB, Adobe PDF)
日期
1998-04-01
類型
系所
期刊名稱
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
卷期與頁次
第 9 卷第 4 期,頁 335–345
ISSN
1045-9219
語言
英文
摘要
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.
關鍵詞
Byzantine agreementfault-tolerant distributed systemhybrid fault modelgeneral networksynchronization所屬典藏
期刊論文引用此條目
Siu, H., Chin, Y., & Yang, W. (1998). Byzantine agreement in the presence of mixed faults on processors and links. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 9(4), 335–345. https://doi.org/10.1109/71.667895
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/32677