Properties of nondominated k-coteries

Journal of Systems and Software

Volumn 37, Issue 1, 1997, Pages 91-96

  Neilsen, Mitchell L ^a  

^a Department of Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS;

COMMUNICATION LINE FAILURES;

TELECOMMUNICATION LINES;

EID: 0031125689     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(96)00042-8     Document Type: Article

References (14)

1. Barbara, D., and Garcia-Molina, H., Mutual Exclusion in Partitioned Distributed Systems, Distributed Computing 1:119-132 (1986).
2. Fischer, M., Lynch, N., Burns, J., and Borodin, A., Resource Allocation with Immunity to Process Failure, in Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science, 1979, pp. 234-254.
3. Fujita, S., Yamashita, M., and Ae, T., Distributed k-Mutual Exclusion Problem and k-Coteries, in 2nd International Symposium on Algorithms (LNCS 557), 1991, pp. 22-31.
4. Garcia-Molina, H., and Barbara, D., How to Assign Votes in a Distributed System, Journal of the ACM 32(4):841-860 (1985).
5. Gifford, D., Weighted Voting for Replicated Data, in Proc. 7th ACM Symposium on Operating Systems Principles, 19792C pp. 150-162.
6. Huang, S., Jiang, J., and Kuo, Y., K-Coteries for Fault-Tolerant k Entries to a Critical Section, in IEEE 13th International Conference on Distributed Computing Systems, 1993, pp. 74-81.
7. Kakugawa, H., Fujita, S., Yamashita, M., and Ae, T., Availability of k-coterie, IEEE Transactions on Computers 42(5):553-558 (1993).
8. Maekawa, M., A √N Algorithm for Mutual Exclusion in Decentralized Systems, ACM Transactions on Computer Systems 3(2):145-159 (1985).
9. Neilsen, M., and Mizuno, M., Coterie Join Algorithm, IEEE Transactions on Parallel and Distributed Systems 582-590 (1992).
10. Neilsen, M., and Mizuno, M., Nondominated k-coteries for Multiple Mutual Exclusion, Information Processing Letters 50:247-252 (1994).
11. Raymond, K., A Distributed Algorithm for Multiple Entries to a Critical Section, Information Processing Letters 30:189-193 (1989).
12. Raynal, M., A Distributed Solution to the k-out-of-m Resources Allocation Problem, in International Conference on Computing and Information, 1991.
13. Srimani, P., and Reddy, R., Another Distributed Algorithm for Multiple Entries to a Critical Section, in Information Processing Letters 41(1):51-57 (1992).
14. Thomas, R., A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases, ACM Transactions on Database Systems 4(2):180-209 (1979).