IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS

被引:2144
|
作者
FISCHER, MJ
LYNCH, NA
PATERSON, MS
机构
[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
[2] UNIV WARWICK,DEPT COMP SCI,COVENTRY CV4 7AL,W MIDLANDS,ENGLAND
关键词
D O I
10.1145/3149.214121
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
25
引用
收藏
页码:374 / 382
页数:9
相关论文
共 50 条
  • [1] EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS
    FISCHER, MJ
    LYNCH, NA
    MERRITT, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 448 : 147 - 170
  • [2] EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS
    FISCHER, MJ
    LYNCH, NA
    MERRITT, M
    DISTRIBUTED COMPUTING, 1986, 1 (01) : 26 - 39
  • [3] Distributed Binary Consensus Algorithm in Wireless Sensor Networks with Faulty nodes
    Abdaoui, Abderrazek
    Elfouly, Tarek M.
    2013 7TH IEEE GCC CONFERENCE AND EXHIBITION (GCC), 2013, : 495 - 500
  • [4] IMPOSSIBILITY RESULTS IN THE PRESENCE OF MULTIPLE FAULTY PROCESSES
    TAUBENFELD, G
    KATZ, S
    MORAN, S
    INFORMATION AND COMPUTATION, 1994, 113 (02) : 173 - 198
  • [5] IMPOSSIBILITY RESULTS IN THE PRESENCE OF MULTIPLE FAULTY PROCESSES
    TAUBENFELD, G
    KATZ, S
    MORAN, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 405 : 109 - 120
  • [6] IMPOSSIBILITY RESULTS IN THE PRESENCE OF MULTIPLE FAULTY PROCESSES
    TAUBENFELD, G
    KATZ, S
    MORAN, S
    FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE ////, 1989, 405 : 109 - 120
  • [7] Distributed Kalman Filter With Faulty/Reliable Sensors Based on Wasserstein Average Consensus
    Xin, Dong-Jin
    Shi, Ling-Feng
    Yu, Xingkai
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (04) : 2371 - 2375
  • [8] The gap in circumventing the impossibility of consensus
    Guerraoui, Rachid
    Kuznetsov, Petr
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (05) : 823 - 830
  • [9] Impossibility of a quantum speed-up with a faulty oracle
    Regev, Oded
    Schiff, Liron
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 773 - 781
  • [10] Distributed Group Analytical Hierarchical Process by Consensus
    Rebollo, M.
    Palomares, A.
    Carrascosa, C.
    DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2019, 800 : 238 - 246