A new quorum-based scheme for managing replicated data in distributed systems

IEEE Transactions on Computers

Volumn 51, Issue 12, 2002, Pages 1442-1447

  Lin, Ching Min ^a   Chiu, Ge Ming ^b   Cho, Cheng Hong ^c  

^a CHUNGHWA TELECOM CO LTD   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c OleMap Inc   (Taiwan)

Author keywords

Consistency; Coterie; Mutual exclusion; Quorum; Replica control

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DATABASE SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

DATA REPLICATION TECHNIQUE; MUTUAL EXCLUSION; QUORUM BASED SCHEME;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036933161     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1146710     Document Type: Article

References (12)

1. A. Agrawal and A. El Abbadi, "An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion," ACM Trans. Computing Systems, vol. 9, no. 1, pp. 1-20, Feb. 1991.
2. P. Bernstein and N. Goodman, "The Failure and Recovery Problem for Replicated Databases," Proc. ACM Symp. Principles of Distributed Computing, pp. 114-122, Aug. 1983.
3. S.Y. Cheung, M.H. Ammar, and M. Ahamad, "The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 6, pp. 582-592, Dec. 1992.
4. C.-H. Cho and J.-T. Wang, "Triangular Grid Protocol: An Efficient Scheme for Replica Control with Uniform Access Quorums," Proc. Euro-Par '96 Parallel Processing Conf., pp. 843-851, Aug. 1996.
5. G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems-Concepts and Design. Addison-Wesley Ltd., 1994.
6. M. Hall Jr., Combinatorial Theory. John Wiley & Sons, 1986.
7. A. Kumar, "Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data," IEEE Trans. Computers, vol. 40, no. 9, pp. 996-1004, Sept. 1991.
8. Y.-C. Kuo and S.-T. Huang, "A Geometric Approach for Constructing Coteries and k-Coteries," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 4, pp. 402-411, Apr. 1997.
9. W.-S. Luk and T.-T Wong, "Two New Quorum Based Algorithms for Distributed Mutual Exclusion," Proc. Int'l Conf. Distributed Computing Systems, pp. 100-106, 1997.
10. M. Maekawa, "A √N Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Computing Systems, vol. 3, no. 2, pp. 145-159, May 1985.
11. R.H. Thomas, "A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases," ACM Trans. Database Systems, vol. 4, no. 2, pp. 180-209, June 1979.
12. Y.-T. Wu, Y.-J. Chang, S.-M. Yuan, and H.-K. Chang, "A New Quorum-Based Replica Control Protocol," Proc. 1997 Pacific Rim Int'l Symp. Fault Tolerant Systems, pp. 116-121, Dec. 1997.