Reaching strong consensus in a general network

Hsien Sheng Hsiao, Yeh Hao Chin, Wei Pang Yang

研究成果: 雜誌貢獻文章

2 引文 斯高帕斯(Scopus)

摘要

The strong consensus (SC) problem is a variant of the conventional distributed consensus problem (also known as the Byzantine agreement problem). The SC problem requires that the agreed value among fault-free processors be one of the fault-free processor's initial values. Originally, the problem was studied in a fully connected network with malicious faulty processors. In this paper, the SC problem is re-examined in a general network, in which the components (processors and communication links) may be subjected to different faulty types simultaneously (also called the hybrid fault model or mixed faulty types) and the network topology does not have to be fully connected. The proposed protocol can tolerate the maximum number of tolerable faulty components such that each fault-free processor obtains a common value for the SC problem in a general network.

原文英語
頁(從 - 到)601-625
頁數25
期刊Journal of Information Science and Engineering
18
發行號4
出版狀態已發佈 - 2002 七月

    指紋

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Computational Theory and Mathematics
  • Library and Information Sciences

引用此