The analysis of an adaptive workload balancing strategy in computing system resources management

An adaptive workload balancing scheme is analyzed. This scheme is intended to automatically dissolve the imbalance in resource utilization of computing systems and to bring about the proper balance between throughput and turnaround time. This is done by means of the invisible hand due to the bidding of priorities of resource use, with no contradiction between the flexible bid for each resource and the stable price for the entire service. The result of this analysis shows that this scheme would regulate those imbalances, and that it includes the load balancing policy of IBM OS/VS2-2 as a special case. Some considerations and methods on an actual implementation are also presented.This paper is a revised version of material which appeared as Research Report RC5072 of IBM Thomas J. Watson Research Center, Yorktown Heights, New York.On leave from the University of Electro-Communications, Chofu, Tokyo, Japan.