On the minimal synchronism needed for distributed consensus
Journal of the ACM (JACM)
The MAFT Architecture for Distributed Fault Tolerance
IEEE Transactions on Computers - Fault-Tolerant Computing
Automatically increasing the fault-tolerance of distributed algorithms
Journal of Algorithms
On the relationship between the atomic commitment and consensus problems
Fault-tolerant distributed computing
Analysis of hard real-time communications
Real-Time Systems
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
Asynchronous consensus and broadcast protocols
Journal of the ACM (JACM)
The weakest failure detector for solving consensus
Journal of the ACM (JACM)
Fault-tolerant broadcasts and related problems
Distributed systems (2nd Ed.)
Real-Time Systems: Design Principles for Distributed Embedded Applications
Real-Time Systems: Design Principles for Distributed Embedded Applications
Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism
Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism
Distributed Algorithms
Delta Four: A Generic Architecture for Dependable Distributed Computing
Delta Four: A Generic Architecture for Dependable Distributed Computing
Achieving Fault-Tolerant Ordered Broadcasts in CAN
EDCC-3 Proceedings of the Third European Dependable Computing Conference on Dependable Computing
Fault-Tolerant Broadcasts in CAN
FTCS '98 Proceedings of the The Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing
Consensus in Synchronous Systems: A Concise Guided Tour
PRDC '02 Proceedings of the 2002 Pacific Rim International Symposium on Dependable Computing
Election Vs. Consensus in Asynchronous Systems
Election Vs. Consensus in Asynchronous Systems
Timing Analysis of Reliable Real-Time Communication in CAN Networks
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
An Analysable Bus-Guardian for Event-Triggered Communication
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
On the Possibility of Consensus in Asynchronous Systems with Finite Average Response Times
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Electric vehicle automation through a distributed control system for search and rescue operations
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
| Hi-index | 0.00 |
Consensus is known to be a fundamental problem infault-tolerant distributed systems. Solving this problem providesthe means for distributed processes to agree on a singlevalue. This, however, requires extra communication efforts.For some real-time communication networks such effortsmay have undesirable performance implications dueto their limited bandwidth. This is certainly the case withthe Controller Area Network (CAN), which is widely used tosupport real-time systems. This paper shows how some underlyingproperties of CAN can be used to solve the consensusproblem. The proposed consensus protocol tolerates themaximum number of process crashes, is efficient and flexible.The described solution is proved correct, its complexityis analysed and its performance is evaluated by simulation.