An Improved Resource Management Algol-ithm for Distributed Systems

Abstract

A new deadlock avoidance algorithm, the Distributed Banker’s algorithm, is presented for distributed resource allocation systems. The algorithm makes use of new corollaries and theorems that are also presented. In previous work, the authors developed an improved centralized deadlock algorithm, called the Modified Banker’s algorithm. The improved centralized algorithm is outlined. This centralized algorithm combined with results from Moser, is extended for use in distributed systems. Compared with Moser’s World Banker’s algorithm, the Distributed Banker’s algorithm is shown to be less restrictive in terms of the number of resources that a process can acquire from other processes and in the amount that a process can increase its maximum resource requirement.