Approximate Byzantine Consensus in Faulty Asynchronous Networks

被引：0
|
作者：
Haseltalab, A. [1 ]
Akar, Mehmet [1 ]
机构：
[1] Bogazici Univ, Dept Elect & Elect Engn, TR-34342 Istanbul, Turkey
来源：
2015 AMERICAN CONTROL CONFERENCE (ACC) | 2015年
关键词：
MULTIAGENT SYSTEMS; AGREEMENT;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a novel fault-tolerant algorithm for achieving approximate Byzantine consensus in asynchronous networks is proposed. It is shown that the topological condition required for the success of the algorithm is more relaxed than the previous results. We prove that the synchronicity of the network does not affect this condition and the algorithm succeeds in synchronous networks as well. The same fact is concluded in networks with delay on communication paths. Finally, we extend the results to networks with time-varying underlying graph.
引用
收藏
页码：1591 / 1596
页数：6
相关论文
共 50 条
  • [41] A Resilient Consensus Protocol for Networks With Heterogeneous Confidence and Byzantine Adversaries
    Angeli, David
    Manfredi, Sabato
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 494 - 499
  • [42] Consensus on Asynchronous Communication Networks in Presence of External Input
    Pilotto, C.
    Chandy, K. M.
    White, J.
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 3838 - 3844
  • [43] Distributed Binary Consensus Algorithm in Wireless Sensor Networks with Faulty nodes
    Abdaoui, Abderrazek
    Elfouly, Tarek M.
    [J]. 2013 7TH IEEE GCC CONFERENCE AND EXHIBITION (GCC), 2013, : 495 - 500
  • [44] Towards a Restrained Use of Non-equivocation for Achieving Iterative Approximate Byzantine Consensus
    Li, Chuanyou
    Hurfin, Michel
    Wang, Yun
    Yu, Lei
    [J]. 2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 710 - 719
  • [45] Event-Triggered Approximate Leader-Follower Consensus with Resilience to Byzantine Adversaries
    Zegers, Federico M.
    Deptula, Patryk
    Shea, John M.
    Dixon, Warren E.
    [J]. 2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 6412 - 6417
  • [46] A Time-Free Assumption for Solving Signature-Free Asynchronous Multivalued Byzantine Consensus
    Abderafik Nezzar
    Hamouma Moumen
    Chafik Arar
    [J]. International Journal of Networked and Distributed Computing, 2023, 11 : 49 - 59
  • [47] Approximate Consensus in Stochastic Networks With Application to Load Balancing
    Amelina, Natalia
    Fradkov, Alexander
    Jiang, Yuming
    Vergados, Dimitrios J.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (04) : 1739 - 1752
  • [48] A Time-Free Assumption for Solving Signature-Free Asynchronous Multivalued Byzantine Consensus
    Nezzar, Abderafik
    Moumen, Hamouma
    Arar, Chafik
    [J]. INTERNATIONAL JOURNAL OF NETWORKED AND DISTRIBUTED COMPUTING, 2023, 11 (02) : 49 - 59
  • [49] Asynchronous reconfiguration with Byzantine failures
    Kuznetsov, Petr
    Tonkikh, Andrei
    [J]. DISTRIBUTED COMPUTING, 2022, 35 (06) : 477 - 502
  • [50] Asynchronous Byzantine group communication
    Kursawe, K
    [J]. 21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 352 - 357
12345