Performance Characterization of Quorum-Consensus Algorithms for Replicated Data

IEEE Transactions on Software Engineering

Volumn 15, Issue 4, 1989, Pages 492-496

  Ahamad, Mustaque ^a   Ammar, Mostafa H ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING--DATA HANDLING;

DATA REPLICATION; QUORUM-CONSENSUS ALGORITHMS; TRANSACTION PROCESSING SYSTEMS; TRANSACTION RESPONSE TIME;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024649607     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.16608     Document Type: Note

References (12)

1. J. Gray, “Notes on database operating systems,” in Operating Systems: An Advanced Course. New York: Springer-Verlag, 1979.
2. D. Gifford, “Weighted voting for replicated data,” in Proc. Seventh Symp. Operating Systems Principles, ACM SIGOPS, Dec. 1979.
3. M. Herlihy, “A quorum-consensus replication method for abstract data types,” ACM Trans. Comput. Syst., Feb. 1986.
4. D. Eager and K. Sevcik, “Achieving robustness in distributed database systems,” ACM Trans. Database Syst., Sept. 1983.
5. S. Jajodia and D. Mutchler, “Dynamic voting,” in Proc. SIGMOD, May 1987.
6. M. Herlihy, “Dynamic quorum adjustment for partitioned data,” Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-86–147.
7. H. Garcia-Molina and D. Barbara, “How to assign votes in a distributed system,” J. ACM, vol. 32, no. 4, Oct. 1985.
8. D. Barbara and H. Garcia-Molina, “The reliability of voting mechanisms,” IEEE Trans. Comput., vol. C-36, Oct. 1987.
9. S. Mourad and D. Andrews, “The reliability of the IBM/Á operating system,” in Dig. 15th Int. Symp. Fault-Tolerant Computing, June 1985.
10. L. Kleinrock, Queueing Systems, vol. 1. New York: Wiley Inter-science, 1975.
11. D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, vol. 1. New York: McGraw-Hill, 1982.
12. A.V. Drake, Fundamentals of Applied Probability. New York: McGraw-Hill, 1967.