THE CONSENSUS PROBLEM IN FAULT-TOLERANT COMPUTING

被引：198

作者：

BARBORAK, M ^{[1
]}

MALEK, M ^{[1
]}

DAHBURA, A ^{[1
]}

机构：

[1] MOTOROLA INC, CAMBRIDGE RES CTR, CAMBRIDGE, MA 02139 USA

来源：

COMPUTING SURVEYS | 1993年 / 25卷 / 02期

关键词：

ALGORITHMS; DESIGN; RELIABILITY; BYZANTINE AGREEMENT; CONSENSUS PROBLEM; DECISION THEORY; PROCESSOR MEMBERSHIP; SYSTEM DIAGNOSIS;

D O I：

10.1145/152610.152612

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The consensus problem is concerned with the agreement on a system status by the fault-free segment of a processor population in spite of the possible inadvertent or even malicious spread of disinformation by the faulty segment of that population. The resulting protocols are useful throughout fault-tolerant parallel and distributed systems and will impact the design of decision systems to come. This paper surveys research on the consensus problem, compares approaches, outlines applications, and suggests directions for future work.

引用

页码：171 / 220

页数：50

共 50 条

[1] FAULT-TOLERANT COMPUTING
TOY, WN
ADVANCES IN COMPUTERS, 1987, 26 : 201 - 279
[2] FAULT-TOLERANT COMPUTING
PRADHAN, DK
COMPUTER, 1980, 13 (03) : 6 - 7
[3] Efficient Fault-Tolerant Consensus for Collaborative Services in Edge Computing
Jing, Guanlin
Zou, Yifei
Yu, Dongxiao
Luo, Chuanwen
Cheng, Xiuzhen
IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (08) : 2139 - 2150
[4] On the Complexity of Fault-Tolerant Consensus
Kowalski, Dariusz R.
Mirek, Jaroslaw
NETWORKED SYSTEMS, NETYS 2019, 2019, 11704 : 19 - 31
[5] ON THE RELIABILITY OF CONSENSUS-BASED FAULT-TOLERANT DISTRIBUTED COMPUTING SYSTEMS
BABAOGLU, O
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1987, 5 (04): : 394 - 416
[6] FAULT-TOLERANT COMPUTING PREFACE
BUKOWSKI, JV
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (02) : 162 - 163
[7] FAULT-TOLERANT COMPUTING - AN INTRODUCTION
STIFFLER, JJ
IEEE TRANSACTIONS ON COMPUTERS, 1980, 29 (06) : 417 - 418
[8] FAULT-TOLERANT COMPUTING - AN INTRODUCTION
AKERS, SB
PRADHAN, DK
IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (04) : 285 - 287
[9] FAULT-TOLERANT COMPUTING - INTRODUCTION
TOY, WN
MORGANTI, M
COMPUTER, 1984, 17 (08) : 6 - 7
[10] At the beginnings of fault-tolerant computing
不详
EDN, 2007, 52 (04) : 100 - 100

← 1 2 3 4 5 →