Reaching strong consensus in the presence of mixed failure types

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


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

3 引文 斯高帕斯(Scopus)


The Strong Consensus (SC) is a variant of the conventional distributed consensus problem. The protocol designed for the SC problem requires that the agreed value among fault-free processors be one of the fault-free processor's initial value. The SC problem is re-examined with the assumption of mixed failure types (also referred to as the hybrid fault model). Compared with the features of the existing protocols, the underlying network topologies of the proposed protocol do not have to be fully connected, the mixed failure types can be tolerated, and no prior information of the system's faulty status is required. The proposed protocol can tolerate a maximum number of faults to enable each fault-free processor to reach an agreement with a minimum number of message exchanges.

頁(從 - 到)157-180
期刊Information Sciences
出版狀態已發佈 - 1998 7月

ASJC Scopus subject areas

  • 軟體
  • 控制與系統工程
  • 理論電腦科學
  • 電腦科學應用
  • 資訊系統與管理
  • 人工智慧


深入研究「Reaching strong consensus in the presence of mixed failure types」主題。共同形成了獨特的指紋。