Reaching strong consensus in the presence of mixed failure types

Hsien-Sheng Hsiao, Yeh Hao Chin, Wei Pang Yang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)157-180
Number of pages24
JournalInformation Sciences
Volume108
Issue number1-4
DOIs
Publication statusPublished - 1998 Jan 1

Fingerprint

Fault
Consensus Problem
Topology
Prior Information
Network Topology
Model

Keywords

  • Byzantine agreement
  • Distributed consensus
  • Fault-tolerant distributed system
  • Mixed failure types
  • Nonfully connected network
  • Strong consensus

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this

Reaching strong consensus in the presence of mixed failure types. / Hsiao, Hsien-Sheng; Chin, Yeh Hao; Yang, Wei Pang.

In: Information Sciences, Vol. 108, No. 1-4, 01.01.1998, p. 157-180.

Research output: Contribution to journalArticle

Hsiao, Hsien-Sheng ; Chin, Yeh Hao ; Yang, Wei Pang. / Reaching strong consensus in the presence of mixed failure types. In: Information Sciences. 1998 ; Vol. 108, No. 1-4. pp. 157-180.
@article{71567910f0734fa58204c24ef5bfe41b,
title = "Reaching strong consensus in the presence of mixed failure types",
abstract = "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.",
keywords = "Byzantine agreement, Distributed consensus, Fault-tolerant distributed system, Mixed failure types, Nonfully connected network, Strong consensus",
author = "Hsien-Sheng Hsiao and Chin, {Yeh Hao} and Yang, {Wei Pang}",
year = "1998",
month = "1",
day = "1",
doi = "10.1016/S0020-0255(97)10054-8",
language = "English",
volume = "108",
pages = "157--180",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "1-4",

}

TY - JOUR

T1 - Reaching strong consensus in the presence of mixed failure types

AU - Hsiao, Hsien-Sheng

AU - Chin, Yeh Hao

AU - Yang, Wei Pang

PY - 1998/1/1

Y1 - 1998/1/1

N2 - 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.

AB - 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.

KW - Byzantine agreement

KW - Distributed consensus

KW - Fault-tolerant distributed system

KW - Mixed failure types

KW - Nonfully connected network

KW - Strong consensus

UR - http://www.scopus.com/inward/record.url?scp=0032117639&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032117639&partnerID=8YFLogxK

U2 - 10.1016/S0020-0255(97)10054-8

DO - 10.1016/S0020-0255(97)10054-8

M3 - Article

AN - SCOPUS:0032117639

VL - 108

SP - 157

EP - 180

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 1-4

ER -