Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A first-come-first-served mutual-exclusion algorithm with small communication variables
Lycklama E., Hadzilacos V. ACM Transactions on Programming Languages and Systems13 (4):558-576,1991.Type:Article
Date Reviewed: Sep 1 1992

The algorithm for the mutual-exclusion problem discussed in this paper satisfies the first-come-first-served property. Five shared bits per process are required to implement the algorithm. The authors claim that this algorithm is the first of its kind to use a constant number of bits to achieve these properties; other such algorithms require O(N) shared bits per process. The paper is well written and easy to follow. The proofs are straightforward. Not only is the algorithm discussed, but additional information relating this research to other such algorithms is outlined. A reader only vaguely familiar with the concept of mutual exclusion as it relates to critical sections of code will be able to follow the concepts and proofs.

Reviewer:  Charles Schroeder Review #: CR115877
Bookmark and Share
 
Mutual Exclusion (D.4.1 ... )
 
 
Synchronization (D.4.1 ... )
 
 
Distributed Systems (C.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Mutual Exclusion": Date
Another solution of the mutual exclusion problem
Kowaltowski T., Palma A. Information Processing Letters 19(3): 145-146, 1984. Type: Article
May 1 1985
The mutual exclusion problem
Lamport L. Journal of the ACM 33(2): 313-326, 1986. Type: Article
Apr 1 1987
The mutual exclusion problem
Lamport L. Journal of the ACM 33(2): 327-348, 1986. Type: Article
Apr 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy