標題: Reaching strong consensus in the presence of mixed failure types
作者: Siu, HS
Chin, YH
Yang, WP
資訊工程學系
Department of Computer Science
關鍵字: Byzantine agreement;distributed consensus;fault-tolerant distributed system;mixed failure types;nonfully connected network;strong consensus
公開日期: 1-七月-1998
摘要: 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. (C) 1998 Published by Elsevier Science Inc. All rights reserved.
URI: http://hdl.handle.net/11536/32551
ISSN: 0020-0255
期刊: INFORMATION SCIENCES
Volume: 108
Issue: 1-4
起始頁: 157
結束頁: 180
顯示於類別:期刊論文


文件中的檔案:

  1. 000074647700012.pdf