Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Extension of the Banker’s algorithm for resource allocation in a distributed operating system
Madduri H., Finkel R. Information Processing Letters19 (1):1-8,1984.Type:Article
Date Reviewed: Jul 1 1985

This paper is a very well-written extension of the Banker’s algorithm to a distributed operating system. The high cost of centralized decisions is avoided by imposing a hierarchy on the processors under consideration, and applying the Banker’s algorithm at each level of the hierarchy. If the hierarchy is a shallow tree (maximized fanout), the results approximate those for a centralized allocator, but the scheme tends to be much more conservative for a deep tree. For the readers who may still be unfamiliar with structural induction, which the authors use in a proof, the appropriate reference is Burstall [1].

Reviewer:  A. T. Berztiss Review #: CR108869
1) Burstall, R.Proving properties of programs by structural induction, Comput. J. 12 (1969), 41–48. See <CR> 10, 9 (Sept. 1969), Rev. 17,495.
Bookmark and Share
 
Deadlocks (D.4.1 ... )
 
 
Allocation/ Deallocation Strategies (D.4.2 ... )
 
 
Distributed Systems (D.4.7 ... )
 
 
Network Operating Systems (C.2.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Deadlocks": Date
Deadlock avoidance with a modified banker’s algorithm
Belik F. BIT 27(3): 290-305, 1987. Type: Article
May 1 1988
Deadlock detection in distributed databases
Knapp E. ACM Computing Surveys 19(4): 303-328, 1987. Type: Article
Feb 1 1989
The distributed deadlock detection algorithm
Badal D. ACM Transactions on Computer Systems 4(4): 320-337, 1986. Type: Article
Mar 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