Egocentric voting algorithms

IEEE Transactions on Reliability

Volumn 46, Issue 4, 1997, Pages 494-502

  Azadmanesh, M H ^a,c   Krings, A W ^a,b  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

^b UNIVERSITY OF IDAHO   (United States)

^c University of Idaho   (United States)

Author keywords

Approximate agreement; Byzantine agreement; Clock synchronization; Convergent voting algorithm; Fault tolerant multiprocessor; Hybrid fault

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DATA REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS;

BYZANTINE AGREEMENTS; CLOCK SYNCHRONIZATION; EGOCENTRIC ALGORITHMS; VOTING ALGORITHMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031364786     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.693782     Document Type: Article

References (21)

1. A. Avizjenis, "The N-version approach to fault-tolerant software", IEEE Trans. Software Eng'g, vol SE-11, 1985 Dec, pp 1491-1501.
2. M. H. Azadmanesh, R. M. Kieckhafer, "New hybrid fault models for asynchronous approximate agreement", IEEE Trans. Computers, vol 45, 1996 Apr, pp 439-449.
3. M. H. Azadmanesh, A. W. Krings, "Performance analysis of approximate voting algorithms in the absence of reduction-function", Technical Report TR-97-02, 1997; Univ. of Nebraska at Omaha, Dep't Computer Science.
4. L. Chen, A. Avizienis, "N-version programming: A fault tolerant approach to reliability of software operation", Pror. . fnt'l Symp. Fault Tolerant Computing, 1978, pp 3-9.
5. D. Davies, J. Wakerly, "Synchronization and matching in redundant systems", IEEE Trans. Computers, vol C-27, 1978 Jun, pp 531-539.
6. D. Dolev, et al, "Reaching approximate agreement in the presence of faults", JACM, vol 33, 1986 Jill, pp 499-516.
7. D. E. Eckhardt, et al, "An experimental evaluation of software redundancy as a strategy for improving reliability", IEEE Trans. Software Eng'g, vol 17, 1991 Jul, pp 692-702.
8. J. L. W. Kessels, "Two designs of a fault-tolerant clocking system", IEEE Trans. Computers, vol C-33, 1984 Oct. pp 912-919.
9. R. M. Kieckhafer, M. H. Azadmanesh, "Reaching approximate agreement with mixed mode faults", IEEE Trans. Parallel Distributed Systems, vol 5, 1994 Jan, pp 53-63.
10. C. M. Krishna, K. G. Shin, R. W. Butler, "Ensuring fault tolerance of phase-locked clocks", IEEE Trans, Computers, vol C-34, 1985 Aug, pp 752-756.
11. C. M. Krishna, "Fault-tolerant synchronization using phase-locked clocks", Microelectronics & Reliability, vol 30, mim 2. 1990, pp 275-287.
12. L. Lamport, P. M. Melliar-Smith, "Synchronizing clocks in the presence of faults", JACM, vol 32, 1985 Jan, pp 52-78.
13. P. Lincoln, . 1. Rushby, "A formally verified algorithm for interactive consistency under a hybrid fault model", Proc. Fault-Tolerant Computing Symp, 1993 Jun, pp 402-411.
14. P. Lincoln, J. Rushby, "Byzantine agreement with authentication observation and applications in tolerating hybrid and link faults", Dependable Computing for Critical Applications, vol 5, 1995 Sep, pp 79-90.
15. M. R. Lyu, A. Avizicnis, "Assuring design diversity in Nversion software: A design paradigm for N-version programming", Dependable Computing and Fault-Tolerant Systems, 1992, pp 197-218.
16. P. Ramanathan, D. D. Kandlur, K. G. Shin, "Hardwareassisted software clock synchronization for homogeneous distributed systems", IEEE Trans. Computers, vol 39, 1990 Apr, pp 514-524.
17. P. Ramanathan, K. G. Shin, R. W. Butler, "Fault-tolerant clock synchronization in distributed systems", IEEE Computer, vol 23, 1990 Oct, pp 33-42.
18. F. B. Schneider, Understanding Protocols for Byzantine Clock Synchronization, Technical Report 87-859, 1987 Aug; Cornell University, Dep't Computer Science.
19. P. M. Thambidurai, Y. K. Park, "Interactive consistency with multiple failure modes", Proc. 7th Reliable Distributed Systems Symp, 1988 Oct.
20. P. M. Thambidurai, et al, "Clock synchronization in MAFT", Proc. 19th Fault-Tolerant Computing Symp, 1989 Jun, pp 142-151.
21. N. Vasanthavada, P. Thambidurai, "Design of faulttolerant clocks with realistic assumptions", Proc. 18th Fault-Tolerant Computing Symp, 1989 Jun, pp 128-133.