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 条
  • [21] A short history of fault-tolerant computing
    Avizienis, Algirdas
    IT - Information Technology, 1988, 30 (03): : 162 - 168
  • [22] Abstractions for fault-tolerant global computing
    Chothia, T
    Duggan, D
    THEORETICAL COMPUTER SCIENCE, 2004, 322 (03) : 567 - 613
  • [23] Immune system and fault-tolerant computing
    Xanthakis, S
    Karapoulios, S
    Pajot, R
    Rozz, A
    ARTIFICIAL EVOLUTION, 1996, 1063 : 181 - 197
  • [24] Early Fault-Tolerant Quantum Computing
    Katabarwa, Amara
    Gratsea, Katerina
    Caesura, Athena
    Johnson, Peter D.
    PRX QUANTUM, 2024, 5 (02):
  • [25] Efficient fault-tolerant quantum computing
    Steane, AM
    NATURE, 1999, 399 (6732) : 124 - 126
  • [26] Special issue on fault-tolerant computing
    Nanya, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (01) : 1 - 2
  • [27] FAULT-TOLERANT COMPUTING - INTRODUCTION AND A VIEWPOINT
    CARTER, WC
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (03) : 225 - 229
  • [28] BIBLIOGRAPHY FOR FAULT-TOLERANT DISTRIBUTED COMPUTING
    COAN, BA
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 448 : 274 - 298
  • [29] Fault-Tolerant Nanosatellite Computing on a Budget
    Fuchs, Christian M.
    Murillo, Nadia M.
    Plaat, Aske
    van Der Kouwe, Erik
    Harsono, Daniel
    Stefanov, Todor P.
    2018 18TH EUROPEAN CONFERENCE ON RADIATION AND ITS EFFECTS ON COMPONENTS AND SYSTEMS (RADECS), 2018, : 134 - 141
  • [30] TECHNIQUES AND ARCHITECTURES FOR FAULT-TOLERANT COMPUTING
    MAXION, RA
    SIEWIOREK, DP
    ELKIND, SA
    ANNUAL REVIEW OF COMPUTER SCIENCE, 1987, 2 : 469 - 520
12345