A geometric approach for constructing coteries and k-coteries

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 4, 1997, Pages 402-411

  Kuo, Yu Chen ^b   Huang, Shing Tsaan ^a,b  

^a IEEE   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Coterie; Critical section; Distributed algorithm; Fault tolerance; Mutual exclusion; Quorum set

Indexed keywords

ALGORITHMS; GRAPH THEORY;

MUTUAL EXCLUSION ALGORITHMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031124573     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.588618     Document Type: Article

References (12)

1. D. Agrawal and A. El Abbadi, "An Efficient and Fault-Tolerant Algorithm for Distributed Mutual Exclusion," ACM Trans. Computer Systems, vol. 9, no. 1, pp. 1-20, Feb. 1991.
2. S.Y. Cheung, M.H. Ammar, and M. Ahamad, "The Grid Protocol A High Performance Scheme for Maintain Replicated Data," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 6, pp. 582-592, Dec. 1992.
3. H. Chen and J. Tang, "An Efficient Method for Mutual Exclusion in Truly Distributed Systems," Proc. 14th IEEE Int'l Conf. Distributed Computing Systems, pp. 97-104, June 1994.
4. H. Garcia-Molina and D. Barbara, "How to Assign Votes in a Distributed Systems," J. ACM, vol. 32, no. 4, pp. 841-860, Oct. 1985.
5. E. Horowitz and S. Sahni, Fundamentals of Data Structure in Pascal. Computer Science Press, 1984.
6. S.T. Huang, J.R. Jiang, and Y.C. Kuo, "K-Coteries for Fault-Tolerant k Entries to a Critical Section," Proc. 13th IEEE Int'l Conf. Distributed Computing Systems, pp. 74-81, May 1993.
7. H. Kakugawa, S. Fujita, M. Yamashita, and T. Ae, "Availability of k-Coterie," IEEE Trans. Computers, vol. 42, no. 5, pp. 553-558, May 1993.
8. A. Kumar, "Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data," IEEE Trans. Computers, vol. 40, no. 9, pp. 996-1,004, Sept. 1991.
9. M. Maekawa, "A √N Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Computer Systems, vol. 3, no. 2, pp. 145-159, May 1985.
10. K. Raymond, "A Distributed Algorithm for Multiple Entries to a Critical Section," Information Processing Letters, vol. 30, no. 4, pp. 189-193, Feb. 1989.
11. P.K. Srimani and R.L.N. Reddy, "Another Distributed Algorithm for Multiple Entries to a Critical Section," Information Processing Letters, vol. 41, no. 1, pp. 51-57, Jan. 1992.
12. R.H. Thomas, "A Majority Consensus Approach to Concurrency Control," ACM Trans. Database Systems, vol. 4, no. 2, pp. 180-209, June 1979.