Load balancing method based on load vector
Sotetsu Ri, Yusheng Ji, Shoichiro Asano, Jun Matsukata · Systems and Computers in Japan · 1994
Abstract In the distributed processing applications, the dynamic load balancing is considered to be important. In most of the past studies concerning the dynamic load balancing, where the load is distributed based on the information during the job execution by the system, the load of a computer is defined as the number of jobs in execution on the computer. In other words, the computer resources are given little consideration. Even if the computer resources are considered, the model is defined as a homogeneous system composed of computers of the same performance, which seems to deviate from reality. From such a viewpoint, CPU and the input/output units such as disk are considered as the computer resources, and are represented by the load vector in this paper. A relatively simple dynamic load balancing algorithm using the load vector is proposed. The method is extended so that it is applicable to the non‐homogeneous system composed of computers with the same function but with different speeds. The proposed method is simulated by a model in which computers are connected through a bus‐type network. As a result, various effects were recognized, such as the decrease of the mean response time, the decrease of the variation of the response time, and the effective use of a high‐speed computer in the heterogeneous system.