Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Improving fast mutual exclusion
Styer E.  Principles of distributed computing (, Vancouver, B.C., Canada, Aug 10-12, 1992)1681992.Type:Proceedings
Date Reviewed: Nov 1 1993

Styer presents an algorithm to improve the performance of mutual exclusion when there are many contenders for the resource. He proves that the algorithm takes O ( t k l ) operations, where n = k l processes are dependent on the mutual exclusion and there are t contenders. The algorithm is symmetric, with no distinction between processes.

The paper is written in a clear, straightforward manner and provides a reasonable number of references. Because of its specialized nature, it is most appropriate for those interested in the theory of algorithms or those who must implement mutual exclusion with multiple contenders.

Reviewer:  E. A. Feustel Review #: CR116997
Bookmark and Share
 
Mutual Exclusion (D.4.1 ... )
 
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