Fault tolerant weighted voting algorithms

International Journal of Network Security

Volumn 7, Issue 2, 2008, Pages 240-248

  Azadmanesh, Azad ^a   Farahani, Alireza ^b   Najjar, Lotfi ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

^b NATIONAL UNIVERSITY   (United States)

Author keywords

Approximate agreement; Byzantine; Data fu sion; Network security; Sensor networks

Indexed keywords

APPROXIMATE AGREEMENT; BYZANTINE; CONFIDENCE LEVELS; CONVERGENCE RATES; DECISION VALUE; MALICIOUS BEHAVIOR; VOTING ALGORITHM; WEIGHTED VOTING;

FAULT TOLERANCE; NETWORK SECURITY; SENSOR NETWORKS;

ALGORITHMS;

EID: 80054079007     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. M. Ahmmad, and M.H. Ammar, "Performance characterization of quorum-consensus algorithms for replicated data," Proceedings of the 7th Symposium on Reliability in Distributed Software and Database Systems, pp. 161-167, 1987.
2. A. Avizienis, "The n-version approach to fault- tolerant Software," IEEE Transactions on Software Engineering, vol. SE-11, no. 12, pp. 1491-1501, Dec. 1985.
3. M. H. Azadmanesh, and L. Zhou, "Egophobic voting algorithms," Journal of Computers & Applications, vol. 25, no. 4, pp. 236-246, 2003.
4. M. H. Azadmanesh, and R.M. Kieckhafer, "Ex- ploiting omissive faults in synchronous approximate agreement," IEEE Transactions on Computers, vol. 49, no. 10, pp. 1031-1042, Oct. 2000.
5. M. H. Azadmanesh, and A. W. Krings, "Egocentric voting algorithms," IEEE Transactions on Reliabil- ity, vol. 46, no. 4, pp. 494-502, Dec. 1997.
6. M. Barborak, M. Malek, and A. Dahbura, "The con- sensus problem in fault tolerant computing," ACM Computing Surveys, pp. 171-220, Jun. 1993.
7. R. Brooks, and S. Iyengar, "Robust distributed com- puting and sensing algorithm," IEEE Computer, pp. 53-60, June 1996.
8. T. Clouqueur, K. Saluja, and P. Ramanathan, "Fault tolerance in collaborative sensor networks for target detection," IEEE Transactions on Computers, vol. 53, no. 3, pp. 320-333, Mar. 2004.
9. D. Dolev, et al., "Reaching approximate agreement in the presence of faults," Journal of ACM, vol. 33, no. 3, pp. 499-516, Jul. 1986.
10. D. K. Gifford, "Weighted voting for replicated data," Proceedings of the 7th Symposium on Operating Sys- tems Principles, ACM SIGOPS, pp. 150-159, 1979.
11. J. L. W. Kessels, "Two designs of a fault-tolerant clocking system," IEEE Transactions on Computers, vol. C-33, no. 10, pp. 912-919, Oct. 1984.
12. R. M. Kieckhafer, and M. H. Azadmanesh, "Reach- ing approximate agreement with mixed mode faults," IEEE Transactions on Parallel Distributed Systems, vol. 5, no. 1, pp. 53-63, Jan. 1994.
13. C. M. Krishna, K. G. Shin, and R. W. Butler, "En- suring fault tolerance of phase-locked clocks", IEEE Transactions on Computers, vol. C-34, no. 8, pp. 752- 756, Aug. 1985.
14. C. M. Krishna, "Fault-tolerant synchronization us- ing phase-locked clocks", Microelectronics Reliability, vol. 30, no. 2, pp. 275-287, 1990.
15. L. Lamport, P. M. Melliar-Smith, "Synchronizing clocks in the presence of faults", Journal of ACM, vol. 32, no. 1, pp. 52-78, Jan. 1985.
16. K. Marzullo, "Tolerating failures of continuous- valued sensors", ACM Transactions on Computer Systems, vol. 8, no. 4, pp. 284-304, Nov. 1990.
17. B. Parhami, "Voting algorithms", IEEE Transac- tions on Reliability, vol. 43, no. 4, pp. 617-629, Dec. 1994.
18. P. Ramanathan, D. D. Kandlur, and K. G. Shin, "Hardware-assisted software clock synchronization for homogeneous sistributed systems", IEEE Trans- actions on Computers, vol. C-39, no. 4, pp. 514-524, Apr. 1990.
19. P. Ramanathan, K. G. Shin, and R. W. Butler, "Fault-tolerant clock synchronization in distributed systems," IEEE Computer, 23, pp. 33-42, Oct. 1990.
20. P. M. Thambidurai, et al., "Clock Synchronization in MAFT," Proceedings of Nineteenth Fault-Tolerant Computing Symposium, pp. 142-151, June 1989.
21. Z. Tong, and R.Y. Kain, "Vote Assignments in Weighted Voting Mechanism", Proceedings of the 7th Symposium on Reliable Distributed Systems, pp. 138- 143, 1988.
22. J. Wu, and R. Chen, "Efficient Algorithms for k-out-of-n & Consecutive-weighted-k-out-of-n sys- tem", IEEE Transactions on Reliability, vol. 43, no. 4, pp. 327-328, June 1994.