A fully distributed quorum consensus method with high fault-tolerance and low communication overhead

Theoretical Computer Science

Volumn 185, Issue 2, 1997, Pages 259-275

  Lin, Xuemin ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Concurrency control; Distributed computing; Fault tolerance; Quorum consensus method; Replicated data management

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONCURRENCY CONTROL; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS;

QUORUM CONSENSUS (QC) METHOD; REPLICATED DATA MANAGEMENT;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0031246670     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00046-7     Document Type: Article

References (13)

1. D. Agrawal, A. El Abbadi, An efficient solution to the distributed mutual exclusion problem, ACM Trans. Comput. Syst. 9 (1) (1991) 1-20.
2. P. Bernstein, V. Hadzilocs, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, MA, 1987.
3. H. Chen, J. Tang, An efficient method for mutual exclusion in truly distributed systems, Int. Conf. on Distributed Computing Systems, 1994, pp. 97-104.
4. S.Y. Cheung, M. Ammar, M. Ahamad, The grid protocol: a high performance scheme for maintaining replicated data, IEEE Trans. Knowledge and Data Eng. 4 (6) (1992) 582-592.
5. S.B. Davidson, H. Garcia-Molina, D. Skeen, Consistency in pardoned networks, ACM Comput. Surveys 17 (3) (1985) 341-370.
6. H. Garcia-Molina, D. Barbara, How to assign votes in a distributed systems, J. ACM 32 (4) (1985) 841-860.
7. A. Kumar, Hierarchical quorum consensus: A new algorithm for managing replicated data, IEEE Trans. Comput. 40 (9) (1991) 996-1004.
8. A. Kumar, S.Y. Cheung, A √n high availability hierarchical grid algorithm for replicated data, Inform. Process. Lett. 40 (1991) 311-316.
9. A. Kumar, A. Segev, Cost and availability tradeoffs in replicated data concurrency control, ACM Trans. Database Syst. 18 (1) (1993) 102-131.
10. X. Lin, M.E. Orlowska, An optimal voting schema for minimizing the overall communication cost in replicated data management, J. Parallel Distributed Comput. 35 (1996) 97-103.
11. M. Maekawa, A √N algorithm for mutual exclusion in decentralized systems, ACM Trans. Comput. Syst. 3 (2) (1985) 145-159.
12. S. Rangarajan, S. Setia, S.K. Tripathi, A Fault-tolerant algorithm for replicated data management, IEEE Proc. 8th Int. Conf. on Data Engineering, 1992, pp. 230-237.
13. S. Rangarajan, S. Setia, S.K. Tripathi, Average message overhead of replica control protocols, IEEE Symp. Parallel Distributed Computing, 1993, pp. 474-481.