loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24th IEEE International Real-Time Systems Symposium (RTSS'03)
A Consensus Protocol for CAN-Based Systems
Cancun, Mexico
December 03-December 05
ISBN: 0-7695-2044-8
G. M. A. Lima, Universidade Federal da Bahia, Ondina
A. Burns, University of York, Heslington
Consensus is known to be a fundamental problem in fault-tolerant distributed systems. Solving this problem provides the means for distributed processes to agree on a single value. This, however, requires extra communication efforts. For some real-time communication networks such efforts may have undesirable performance implications due to their limited bandwidth. This is certainly the case with the Controller Area Network (CAN), which is widely used to support real-time systems. This paper shows how some underlying properties of CAN can be used to solve the consensus problem. The proposed consensus protocol tolerates the maximum number of process crashes, is efficient and flexible. The described solution is proved correct, its complexity is analysed and its performance is evaluated by simulation.
Citation:
G. M. A. Lima, A. Burns, "A Consensus Protocol for CAN-Based Systems," rtss, pp.420, 24th IEEE International Real-Time Systems Symposium (RTSS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.