The effect of workload on the performance and availability of voting algorithms

Microelectronics Reliability

Volumn 36, Issue 6 SPEC. ISS., 1996, Pages 757-774

  Qureshi, M A ^a   Sanders, W H ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; PERFORMANCE; PETRI NETS; SYSTEMS ANALYSIS;

DATA CONSISTENCY; STOCHASTIC ACTIVITY NETWORKS; VOTING ALGORITHMS;

ALGORITHMS;

EID: 0030170582     PISSN: 00262714     EISSN: None     Source Type: Journal    
DOI: 10.1016/0026-2714(95)00194-8     Document Type: Article

References (24)

1. R. H. Thomas, "A majority consensus approach to concurrency control for replicated databases," ACM Transactions on Database Systems, vol. 4, no. 2, pp. 180-209, 1979.
2. D. Gifford, "Weighted voting for replicated data," Proceedings of 7th, ACM symposium on operating systems principle, Pacific Grove, CA, pp. 150-162, 1979.
3. D. Agarwal and A. E. Abbadi, "The generalized tree protocol: an efficient approach for managing replicated data," ACM Transactions on Database Systems, vol. 17, no. 4, pp. 689-717, 1992.
4. S. Y. Cheung, M. Ahamad, and M. H. Ammar, "Optimizing vote and quorum assignments for reading and writing replicated data," IEEE Transactions on Knowledge and Data Engineering, vol. 1, no. 3, pp. 387-397, 1989.
5. J. Paris, "Voting with witnesses: a consistency scheme for replicated files," Proceedings of 6th Int. Conf., on Data Engineering, Cambridge, MA, pp. 606-620, 1986.
6. R. Renesse and A. S. Tanenbaum, "Voting with ghosts," Proceedings of the 8th IEEE Int. Conf. on on Distributed Computing Systems, pp. 456-462, 1988.
7. D. Barbara, H. Garcia-Molina, and A. Spauster, "Increasing availability under mutual exclusion constraints with dynamic vote reassignment," ACM Transactions on Computer Systems, vol. 7, no. 4, pp. 394-426, 1989.
8. M. Herlihy, "Dynamic quorum adjustment for partitioned data," ACM Transactions on Database Systems, vol. 12, no. 2, pp. 170-194, 1987.
9. S. Jajodia and D. Mutchler, "Dynamic voting algorithms for maintaining the consistency of a replicated database," ACM Transactions on Database Systems, vol. 15, no. 2, pp. 230-280, 1990.
10. J. Paris and D. D. E. Long, "Efficient dynamic voting algorithms," Proceedings of 4th, IEEE Int. Conf. on Data Engineering, Los Angeles, CA, pp. 268-275, 1988.
11. J. Tang and N. Natarajan, "A scheme for maintaining consistency and availability of replicated files in a partitioned distributed system," Proceedings of the 5th IEEE Int. Conf. on Data Engineering, pp. 530-537, 1989.
12. J. C. Lapric, "Dependability: Basic concepts and terminology," Dependable Computing and Fault-Tolerant Systems, vol. 5, 1992.
13. S. E. Butner and R. K. Iyer, "A statistical study of reliability and system load at slac," Proceedings of 10th IEEE Int. Symposium on Fault Tolerant Computing, pp. 207-209, 1980.
14. X. Castillo and D. P. Siewiorek, "Workload, performance, and reliability of digital computing systems," Proceedings of 11th IEEE Int. Symposium on Fault Tolerant Computing, pp. 84-89, 1981.
15. R. K. Iyer, D. J. Rossetti, and M. C. Hseuh, "Measurement and modeling of computer reliability as affected by system activity," ACM Transactions on Computer Systems, vol. 4, no. 3, pp. 214-237, 1986.
16. J. F. Meyer and L. Wei, "Analysis of workload influence on dependability," Proceedings of 18th IEEE Int. Symposium on Fault Tolerant Computing, Tokyo, pp. 84-88, 1988.
17. M. Ahamad and M. H. Ammar, "Performance characterization of quorum-consensus algorithms for replicated data," IEEE Transactions on Software Engineering, vol. 15, no. 4, pp. 492-496, 1989.
18. S. Y. Cheung, M. H. Ammar, and M. Ahamad, "The grig protocol: A high performance scheme for maintaining replicated data," Proceedings of 6th Int. Conf. on Data Engineering, Cambridge, MA, pp. 438-445, 1990.
19. A. Kumar, "Performance analysis of a hierarchical quorum consensus algorithm for replicated objects," Proceedings of 10th IEEE Int. Conf. on Distributed Computing Systems, pp. 378-385, 1990.
20. L. E. Moser, V. Kapur, and P. M. Melliar-Smith, "Probabilistic language analysis of weighted voting algorithms," Proceedings of ACM Conf. on Measurement and Modeling of Computer Systems, pp. 67-73, 1990.
21. J. B. Dugan and G. Ciardo, "Stochastic petri net analysis of a replicated file system," IEEE Transactions on Software Engineering, vol. 15, no. 4, pp. 394-401, 1989.
22. J. F. Meyer, A. Movaghar, and W. H. Sanders, "Stochastic activity networks: Structure, behavior, and application," Proceedings of International Workshop on Timed Petri Nets, Torino, Italy, pp. 106-115, 1985.
23. W. H. Sanders, W. D. Obal, M. A. Qureshi, and F. K. Widjanarko, "The UltraSAN modeling environment," Performance Evaluation, vol. 24, pp. 89-115, 1995.
24. W. H. Sanders and J. F. Meyer, "Reduced base model construction methods for stochastic activity networks," IEEE Journal on Selected Areas in Communications, vol. 9, pp. 25-36, 1991.