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 条
  • [31] Fault-Tolerant Neuromorphic Computing Systems
    Chaudhuri, Arjun
    Liu, Mengyun
    Chakrabarty, Krishnendu
    2019 IEEE INTERNATIONAL TEST CONFERENCE (ITC), 2019,
  • [32] FAULT-TOLERANT COMPUTING - CONCEPTS AND EXAMPLES
    RENNELS, DA
    IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (12) : 1116 - 1129
  • [33] Efficient fault-tolerant quantum computing
    Andrew M. Steane
    Nature, 1999, 399 : 124 - 126
  • [34] An Introduction into Fault-tolerant Quantum Computing
    Paler, Alexandru
    Devitt, Simon J.
    2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
  • [35] Fault-tolerant computing based on mach
    Babaoglu, Ozalp
    Operating Systems Review (ACM), 1990, 24 (01): : 27 - 39
  • [36] A public blockchain consensus mechanism for fault-tolerant distributed computing in LEO satellite communications
    Zhang, Zhen
    Guo, Bing
    Zhu, Lidong
    Shen, Yan
    Qin, Chaoxia
    Li, Chengjie
    CHINA COMMUNICATIONS, 2022, 19 (07) : 110 - 123
  • [37] Fault-Tolerant Consensus in Wireless Blockchain System
    Zou, Yifei
    Li, Yufan
    Yu, Dongxiao
    Li, Feng
    Zheng, Yanwei
    Zhang, Yan
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2021, PT I, 2021, 12937 : 133 - 146
  • [38] Fault-tolerant Consensus in Anonymous Dynamic Network
    Zhang, Qinzi
    Tseng, Lewis
    2024 IEEE 44TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS 2024, 2024, : 128 - 138
  • [39] Fault-Tolerant Consensus in Unknown and Anonymous Networks
    Delporte-Gallet, Carole
    Fauconnier, Hugues
    Tielmann, Andreas
    2009 29TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 2009, : 368 - 375
  • [40] A Public Blockchain Consensus Mechanism for Fault-Tolerant Distributed Computing in LEO Satellite Communications
    Zhen Zhang
    Bing Guo
    Lidong Zhu
    Yan Shen
    Chaoxia Qin
    Chengjie Li
    ChinaCommunications, 2022, 19 (07) : 110 - 123
12345