A [formula omitted] Algorithm for Mutual Exclusion in Decentralized Systems

ACM Transactions on Computer Systems (TOCS)

Volumn 3, Issue 2, 1985, Pages 145-159

  Maekawa, Mamoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Computer networks; decentralized systems

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

DECENTRALIZED SYSTEMS; MUTUAL EXCLUSION;

COMPUTER NETWORKS;

EID: 0022069122     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/214438.214445     Document Type: Article

References (11)

1. ALBERT, A. A., AND SANDLER, R. An Introduction to Finite Projective Planes. Holt, Rinehart, and Winston, New York, 1968.
2. CARVALHO, O. S. F., AND ROUCAIROL, G. On mutual exclusion in computer networks. Commun. ACM 26, 2 (Feb. 1983), 146-147.
3. CHANG, E. J. H., AND ROBERTS, R. An improved algorithm for decentralized extrema-finding in circular configurations of processes. Commun. ACM 22,5 (May 1979), 281-283.
4. GARCIA-MOLINA, H., AND BARBARA, D. How to assign votes in a distributed system. Tech. Rep. 311, Dept. of Electrical Engineering and Computer Science, Princeton Univ., Princeton, N.J., 1983.
5. GIFFORD, D. K. Weighted voting for replicated data. In Proceedings of the 7th Symposium on Operating System Principles (Pacific Grove, Calif., Dec. 10-12), ACM, New York, 1979, pp. 150-162.
6. HIRSCHBERG, D. S., AND SINCLAIR, J. B. Decentralized extrema-finding in ciruclar configurations of processors. Commun. ACM 23, 11 (Nov. 1980), 627-628.
7. LAMPORT, L. The implementation of reliable distributed multiprocess systems. Comput. Networks 2 (1978),95-114.
8. RICART, G., AND AGRAWALA, A. K. An optimal algorithm for mutual exclusion in computer networks. Commun. ACM 24, 1 (Jan. 1981), 9-17.
9. SCHNEIDER, F. B. Synchronization in distributed programs. ACM Trans. Program. Lung. Syst. 4,2 (Apr. 1982), 125-148.
10. SKEEN, D. A quorum-based commit protocol. In Proceedings of the 6th Berkeley Workshop on Distributed Data Management and Computer Networks (Feb. 1982), pp. 69-80.
11. THOMAS, R. H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4,2 (June 1979), 180-209.