DocumentCode :
3468889
Title :
Interconnecting lock-step synchronous fault-tolerant systems based on voting and error-correcting codes
Author :
Krol, Thijs
Author_Institution :
Dept. of Comput. Sci., Twente Univ., Enschede, Netherlands
fYear :
1999
fDate :
1999
Firstpage :
62
Lastpage :
69
Abstract :
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
Keywords :
deterministic algorithms; error correction codes; fault tolerant computing; Byzantine agreement; correct data distribution; correctness; data communication; error-correcting codes; fault-tolerant system; input problem; lock-step synchronous fault-tolerant system interconnection; synchronous deterministic nonauthenticated algorithms; unreliable I/O devices; voting; Decision support systems; Fault tolerant systems; Virtual reality; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Computing, 1999. Proceedings. 1999 Pacific Rim International Symposium on
Print_ISBN :
0-7695-0371-3
Type :
conf
DOI :
10.1109/PRDC.1999.816213
Filename :
816213
Link To Document :
بازگشت