Recognizing nondominated coteries and wr-coteries by availability

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 8, 1998, Pages 721-728

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

^a IEEE   (Taiwan)

^b SOOCHOW UNIVERSITY   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Availability; Coteries; Distributed algorithms; Fault tolerance; Mutual exclusion; Replica control; wr coteries

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONTROL SYSTEM ANALYSIS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION LINKS;

DISTRIBUTED ALGORITHMS; MUTUAL EXCLUSIONS; NONDOMINATED COTERIES; REPLICA CONTROL;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032136097     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.706045     Document Type: Article

References (15)

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. D. Barbara and H. Garcia-Molina, "The Reliability of Voting Mechanisms," IEEE Trans. Computers, vol. 36, no. 10, pp. 1,197-1,208, Oct. 1987.
3. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control, and Recovery in Database Systems. Reading, Mass.: Addison-Wesley, 1987.
4. 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. 5, pp. 582-592, Dec. 1992.
5. H. Garcia-Molina and D. Barbara, "How to Assign Votes in a Distributed System," J. ACM, vol. 32, no. 4, pp. 841-860, Oct. 1985.
6. T. Ibaraki and T. Kameba, "A Theory of Coterie: Mutual Exclusion in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 7, pp. 779-793, July 1993.
7. J.R. Jiang, S.T. Huang, and Y.C. Kuo, "Cohorts Structures for Fault-Tolerant k Entries to a Critical Section," IEEE Trans. Computers, vol. 46, no. 2, pp. 222-228, Feb. 1997.
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. A. Kumar, M. Rabinovich, and R.K. Sinha, "A Performance Study of General Grid Structures for Replicated Data," Proc. IEEE Int'l Conf. Distributed Computing. Systems, pp. 178-185, 1993.
10. 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.
11. C.L. Liu, Introduction to Combinational Mathematics. New York: McGraw-Hill, 1968.
12. M. Maekawa, "A √N Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Computer Systems, vol. 3, no. 2, pp. 145-159, May 1985.
13. M.L. Neilsen, "Quorum Structures in Distributed Systems," PhD thesis, Kansas State Univ., May 1992.
14. M.L. Neilsen and M. Mizuno, "Coterie Join Algorithm," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 5, pp. 582-590, Sept. 1992.
15. R.H. Thomas, "A Majority Consensus Approach to Concurrency Control," ACM Trans. Database Systems, vol. 4, no. 2, pp. 180-209, June 1979.