Byzantine agreement in the presence of mixed faults on processors and links

Hin Sing Siu*, Yeh Hao Chin, Wei Pang Yang

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

57 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
頁(從 - 到)335-345
頁數11
期刊IEEE Transactions on Parallel and Distributed Systems
9
發行號4
DOIs
出版狀態已發佈 - 1998
對外發佈

ASJC Scopus subject areas

  • 訊號處理
  • 硬體和架構
  • 計算機理論與數學

指紋

深入研究「Byzantine agreement in the presence of mixed faults on processors and links」主題。共同形成了獨特的指紋。

引用此