English

Fault Tolerant Consensus Agreement Algorithm

Databases 2017-06-13 v1 Distributed, Parallel, and Cluster Computing
Authors: Marius Rafailescu
View on arXiv ↗ PDF ↗

Abstract

Recently a new fault tolerant and simple mechanism was designed for solving commit consensus problem. It is based on replicated validation of messages sent between transaction participants and a special dispatcher validator manager node. This paper presents a correctness, safety proofs and performance analysis of this algorithm.

Keywords

consensus protocol fault tolerance verification

Cite

@article{arxiv.1706.03317,
  title  = {Fault Tolerant Consensus Agreement Algorithm},
  author = {Marius Rafailescu},
  journal= {arXiv preprint arXiv:1706.03317},
  year   = {2017}
}

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Fault-Tolerant Consensus with an Abstract MAC Layer
Calvin Newport, Peter Robinson
2018-10-09
Distributed, Parallel, and Cluster Computing · Computer Science
Consensus on Transaction Commit
Jim Gray, Leslie Lamport
2007-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Fault Tolerant Leader Election in Distributed Systems
Marius Rafailescu
2017-03-08
Distributed, Parallel, and Cluster Computing · Computer Science
On the complexity of fault-tolerant consensus
Dariusz R. Kowalski, Jaroslaw Mirek
2019-05-20
Distributed, Parallel, and Cluster Computing · Computer Science
Multi-Valued Connected Consensus: A New Perspective on Crusader Agreement and Adopt-Commit
Hagit Attiya, Jennifer L. Welch
2023-08-10
Distributed, Parallel, and Cluster Computing · Computer Science
Recent Results on Fault-Tolerant Consensus in Message-Passing Networks
Lewis Tseng
2016-08-30
Distributed, Parallel, and Cluster Computing · Computer Science
Fault-Tolerant Computing with Unreliable Channels (Extended Version)
Alejandro Naser-Pastoriza, Gregory Chockler, Alexey Gotsman
2023-11-29
Data Structures and Algorithms · Computer Science
Fault-Tolerant Consensus in Unknown and Anonymous Networks
Carole Delporte-Gallet, Hugues Fauconnier, Andreas Tielmann
2009-03-23
Distributed, Parallel, and Cluster Computing · Computer Science
A Byzantine Fault Tolerant Distributed Commit Protocol
Wenbing Zhao
2016-11-17
Data Structures and Algorithms · Computer Science
Fault-Tolerant Consensus in Quantum Networks
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2023-05-19
Systems and Control · Electrical Eng. & Systems
Multi-Agent Resilient Consensus under Intermittent Faulty and Malicious Transmissions (Extended Version)
Sarper Aydın, Orhan Eren Akgün, Stephanie Gil, Angelia Nedić
2024-03-27
Multiagent Systems · Computer Science
Resilient Consensus via Weight Learning and Its Application in Fault-Tolerant Clock Synchronization
Jian Hou, Zhiyong Chen, ZhiyunLin, Mengfan Xiang
2020-02-11
Distributed, Parallel, and Cluster Computing · Computer Science
Certifying Safety when Implementing Consensus
Aurojit Panda
2019-03-11
Distributed, Parallel, and Cluster Computing · Computer Science
A Fault Tolerant Mechanism for Partitioning and Offloading Framework in Pervasive Environments
Nevin Vunka Jungum, Nawaz Mohamudally, Nimal Nissanke
2021-09-21
Distributed, Parallel, and Cluster Computing · Computer Science
An Improved Approximate Consensus Algorithm in the Presence of Mobile Faults
Lewis Tseng
2017-07-25
Cryptography and Security · Computer Science
P-CFT: A Privacy-preserving and Crash Fault Tolerant Consensus Algorithm for Permissioned Blockchains
Wanxin Li, Collin Meese, Mark Nejad, Hao Guo
2023-05-29
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
Gengrui Zhang, Fei Pan, Yunhao Mao, Sofia Tijanic +4
2023-12-06
Distributed, Parallel, and Cluster Computing · Computer Science
Asynchronous Consensus Algorithm
Maxim Zakharov
2020-01-23
Cryptography and Security · Computer Science
From Consensus to Chaos: A Vulnerability Assessment of the RAFT Algorithm
Tamer Afifi, Abdelfatah Hegazy, Ehab Abousaif
2026-01-05
Distributed, Parallel, and Cluster Computing · Computer Science
Membership-based Manoeuvre Negotiation in Autonomous and Safety-critical Vehicular Systems
Antonio Casimiro, Emelie Ekenstedt, Elad Michael Schiller
2019-06-12
Quantum Physics · Physics
Fault-Tolerant Error Correction with Efficient Quantum Codes
David P. DiVincenzo, Peter W. Shor
2009-10-30
Cryptography and Security · Computer Science
Assessing Security and Performances of Consensus algorithms for Permissioned Blockchains
Stefano De Angelis
2018-05-10
Performance · Computer Science
Fault Tolerant Real Time Systems
A. Christy Persya, T. R. Gopalakrishnan Nair
2016-09-08
Distributed, Parallel, and Cluster Computing · Computer Science
Real Life Is Uncertain. Consensus Should Be Too!
Reginald Frank, Soujanya Ponnapalli, Octavio Lomeli, Neil Giridharan +2
2026-02-13
Optimization and Control · Mathematics
Randomized Constraints Consensus for Distributed Robust Linear Programming
Mohammadreza Chamanbaz, Giuseppe Notarstefano, Roland Bouffanais
2019-08-27