EASY IMPOSSIBILITY PROOFS FOR DISTRIBUTED CONSENSUS PROBLEMS

被引：126
|
作者：
FISCHER, MJ
LYNCH, NA
MERRITT, M
机构：
[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139
[2] AT&T BELL LABS,MURRAY HILL,NJ 07974
来源：
DISTRIBUTED COMPUTING | 1986年 / 1卷 / 01期
关键词：
D O I：
10.1007/BF01843568
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：26 / 39
页数：14
相关论文
共 50 条
  • [41] Correctness proofs of distributed algorithms
    Reisig, W
    THEORY AND PRACTICE IN DISTRIBUTED SYSTEMS, 1995, 938 : 164 - 177
  • [42] The impossibility of boosting distributed service resilience
    Attie, Paul
    Guerraoui, Rachid
    Kuznetsov, Petr
    Lynch, Nancy
    Rajsbaum, Sergio
    INFORMATION AND COMPUTATION, 2011, 209 (06) : 927 - 950
  • [43] The impossibility of boosting distributed service resilience
    Attie, P
    Guerraoui, R
    Kouznetsov, P
    Lynch, N
    Rajsbaum, S
    25th IEEE International Conference on Distributed Computing Systems, Proceedings, 2005, : 39 - 48
  • [44] Distributed Stochastic Consensus Optimization With Momentum for Nonconvex Nonsmooth Problems
    Wang, Zhiguo
    Zhang, Jiawei
    Chang, Tsung-Hui
    Li, Jian
    Luo, Zhi-Quan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 4486 - 4501
  • [45] Modal proofs as distributed programs
    Jia, LM
    Walker, D
    PROGRAMMING LANGUAGES AND SYSTEMS, 2004, 2986 : 219 - 233
  • [46] CONSENSUS PROBLEMS WITH DISTRIBUTED DELAYS, WITH APPLICATION TO TRAFFIC FLOW MODELS
    Michiels, Wim
    Morarescu, Constantin-Irinel
    Niculescu, Silviu-Iulian
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (01) : 77 - 101
  • [47] An impossibility theorem for matching problems
    Shohei Takagi
    Shigehiro Serizawa
    Social Choice and Welfare, 2010, 35 : 245 - 266
  • [48] Distributed convex optimization as a tool for solving f-consensus problems
    Huang, Chao
    Anderson, Brian D. O.
    Zhang, Hao
    Yan, Huaicheng
    AUTOMATICA, 2023, 155
  • [49] A Modified Approach to Distributed Bregman ADMM for a Class of Nonconvex Consensus Problems
    Xue, Zhonghui
    Ma, Qianfeng
    Dang, Yazheng
    JOURNAL OF MATHEMATICS, 2025, 2025 (01)
  • [50] Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems
    Thi-Minh-Dung Tran
    Kibangou, Alain Y.
    SYSTEMS & CONTROL LETTERS, 2015, 80 : 56 - 62
12345