Optimizing the costs of hierarchical quorum consensus

Acta Informatica

Volumn 33, Issue 3, 1996, Pages 255-275

  Kumar, Akhil ^a   Malik, Kavindra ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030545403     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050043     Document Type: Article

References (15)

1. Agrawal, D., El Abbadi, A.: Exploiting logical structures in replicated databases. Inform. Process. Lett. 33 255-260 (1990)
2. Agrawal, D., El Abbadi, A.: An efficient and fault-tolerant algorithm for distributed mutual exclusion. ACM Trans. Comput. Systems, 1-20 (1991)
3. Agrawal, D., El Abbadi, A.: The generalized tree quorum protocol: an efficient approach for managing replicated data. ACM Trans. Database Systems 17 (No. 4) 689-717 (1992)
4. Bernstein, P., Hadzilacos, V. Goodman, N.: Concurrency control and recovery in database systems. Reading, MA: Addison-Wesley 1987
5. Cheung, S. Y., Ammar, M., Ahamad, M.: The grid protocol: a high performance scheme for maintaining replicated data. Proc. 6th Int. Conf. on Data Engineering, Los Angeles 438-445 (February 1990)
6. Davcev, D., Burkhard, W.: Consistency and recovery control for replicated files. Proc. 10th ACM Symp. on Operating Systems Principles, 87-96 (1985)
7. Gifford, D. K.: Weighted voting for replicated data. Proc. 7th ACM SIGOPS Symp. on Operating Systems Principles, Pacific Grove, CA, 150-159 (December 1979)
8. Jajodia, S., Mutchler, D.: Dynamic voting algorithms for maintaining the consistency of a database. ACM TODS 15 (No 2) 230-280 (1990)
9. Kumar, A.: Performance analysis of a hierarchical quorum consensus algorithm. Proc 10th IEEE Int. Conf. on Distributed Computing Systems, Paris, June 1990
10. Kumar, A.: Hierarchical quorum consensus: a new algorithm for managing replicated data. IEEE Trans. Comput. 40 (No 9) 996-1004 (1991)
11. Kumar, A., Cheung, S. Y.: A √N high availability hierachical grid algorithm for replicated data. Inform. Process. Lett. 40 311-316 (1991)
12. Maekawa, M.: A √N algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Systems 3 (No 2) 145-159 (1985)
13. Rabinovich, M., Lazowska, E.: The dynamic tree protocol: avoiding graceful degradation in the tree protocol for distributed mutual exclusion. Proc. 11th Phoenix Conf. on Computers and Communications, April 1992
14. Rangarajan, S., et al.: Fault Tolerant Algorithms for Replicated Data Management, University of Maryland Report. Proc. 8th IEEE Int. Conf. on Data Engineering, Phoenix, AZ, February 1992
15. Thomas, R. H.: A Majority Consensus Approach to Concurrency Control. ACM Trans. Database Systems 4(2) 180-209 (1979)