Balancing load under large and fast load changes in distributed computing systems -- A case study

Thierry Le Sergent and Bernard Berthomieu

Abstract: This paper discusses a load balancing technique for distributed processing systems in which the load may vary over a wide range and at a high rate. Each processor performs a source or server algorithm for migrating processes when its load crosses one of its assigned bounds. The upper and lower bounds on the load of each processor are dynamically adjusted. Taking into account the speed at which loads vary and the latency of the underlying network, we specify conditions under which the algorithm is stable and can respond satisfactorily to fast load changes. The validity of these conditions are confirmed by simulation results.

LFCS report ECS-LFCS-94-305, August 1994.

Previous | Index | Next