Title :
A global load balancing strategy for a distributed computer system
Author :
Baumgartner, K.M. ; Wah, Benjamin W.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
Abstract :
A load-balancing strategy is described for a computer systems connected by a multiaccess broadcast network. The strategy uses the existing broadcast capability of these networks to implement an efficient search technique for finding stations with the maximum and the minimum workload. The overhead of distributing status information in the proposed strategy is independent of the number of stations, eliminating the primary source of overhead in load balancing. An implementation of the strategy on a network of Sun workstations is presented. It consists of two modules that are executed at all participating computers: the distributed-search module that isolates the maximally and minimally loaded computers, and the job-migration module that places a job on the basic of the load extremes
Keywords :
broadcasting; distributed processing; scheduling; Sun workstations; distributed computer system; distributed-search module; distributing status information; global load balancing strategy; job-migration module; load extremes; multiaccess broadcast network; Broadcasting; Computer networks; Costs; Distributed computing; Hardware; Load management; Physics computing; Processor scheduling; Terminology; Workstations;
Conference_Titel :
Distributed Computing Systems in the 1990s, 1988. Proceedings., Workshop on the Future Trends of
Print_ISBN :
0-8186-0897-8
DOI :
10.1109/FTDCS.1988.26685
