loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth Pacific Rim International Symposium on Dependable Computing (PRDC'99)
Interconnecting Lock-Step Synchronous Fault-Tolerant Systems Based on Voting and Error-Correcting Codes
Hong Kong, China
December 16-December 17
ISBN: 0-7695-0371-3
Thijs Krol, University of Twente
The correctness of the behavior of a fault-tolerant system depends among other things on the correct distribution of the data descending from unreliable I/O devices over the modules of the fault-tolerant system, the so-called input- problem. More Generally a maliciously behaving system, whether it is fault-tolerant or not, should never defeat a correctly functioning fault-tolerant system, i.e., a system which does not contain more faulty modules than it is designed to tolerate.This paper presents a new class of synchronous deterministic non-authenticated algorithms for reaching Byzantine agreement on data descending from other (fault-tolerant) devices. The algorithms are based on voting and error-correcting codes and require considerably less data communication than the existing algorithms, whereas the number of rounds and the number of modules meet the minimum bounds.
Citation:
Thijs Krol, "Interconnecting Lock-Step Synchronous Fault-Tolerant Systems Based on Voting and Error-Correcting Codes," prdc, pp.62, Sixth Pacific Rim International Symposium on Dependable Computing (PRDC'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.