Autonomous load balancing control in heterogeneous distributed systems connected via high-speed networks

Abstract

A dynamic load balancing control scheme by which load balancing is performed autonomously, corresponding to the computer capabilities, by using statistical load information in heterogeneous distributed systems constructed by network connection of various computers having different processing capabilities, is proposed. In this scheme, unlike the conventional scheme which selects on a priority basis the computers into which processes are entered, the processing computers are selected on a fair basis from all of the computers within the systems. In doing so, fairness among the users, which has been considered very little conventionally, is enhanced, regardless of the performance of computers selected by the users. In addition, by using integrated instantaneous and statistical information on loads, autonomous control of load allocation corresponding to the balanced instantaneous load and computer processing capabilities, which is essential for efficient load distribution control, is made possible. © 2000 Scripta Technica, Electron Comm Jpn Pt 2, 83(11): 57–66, 2000