A quorum based k-mutual exclusion by weighted k-quorum systems

Information Processing Letters

Volumn 67, Issue 4, 1998, Pages 191-197

  Fujita, Satoshi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Coterie; Distributed computing; Distributed systems; k mutual exclusion; Quorum; Weighted voting

Indexed keywords

EID: 0000254050     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00109-4     Document Type: Article

References (11)

1. A. Fu, Enhancing concurrency and availability for database systems, Ph.D. Thesis, Simon Fraser University, Canada, 1989.
2. S. Fujita, M. Yamashita, T. Ae, A non-trivial solution of the distributed k-mutual exclusion problem, in: Proc. 2nd International Symposium on Algorithms, Lecture Notes in Computer Sci., Vol. 557, Springer, Berlin, 1991, pp. 22-31.
3. S. Fujita, M. Yamashita, Constructing tactical k-coteries, submitted.
4. H. Garcia-Molina, D. Barbara, How to assign votes in a distributed system, J. ACM 32 (4) (1985) 841-860.
5. R. Holtzman, Y. Marcus, D. Peleg, Load balancing in quorum systems, SIAM J. Discrete Math. 10 (2) (1997) 223-245.
6. T. Ibaraki, T. Kameda, A theory of coteries: Mutual exclusion in distributed systems, IEEE Trans. Parallel Distrib. Systems 4 (7) (1993) 779-794.
7. H. Kakugawa, S. Fujita, M. Yamashita, T. Ae, A distributed k-mutual exclusion algorithm using k-coterie, Inform. Process. Lett. 49 (1994) 213-218.
8. M. Maekawa, A √n algorithm for mutual exclusion in decentralized systems, ACM Trans. Comput. Syst. 3 (2) (1985) 145-159.
9. Y. Manabe, S. Aoyagi, A distributed k-mutual exclusion algorithm using k-coterie, in: IEICE Japan SIG Computation Record, COMP93-13, 1993, pp. 11-18 (in Japanese).
10. M.L. Neilsen, M. Mizuno, Nondominated k-coteries for multiple mutual exclusion, Inform. Process. Lett. 50 (1994) 247-252.
11. B.A. Sanders, The information structure of distributed mutual exclusion algorithms, ACM Trans. Comput. Syst. 5 (3) (1987) 284-299.