GAMMON: a load balancing strategy for local computer systems with multiaccess networks

Author

Baumgartner, Katherine M. ; Wah, Benjamin W.

Author_Institution

Digital Equipment Corp., Maynard, MA, USA

Volume

38

Issue

8

fYear

1989

fDate

8/1/1989 12:00:00 AM

Firstpage

1098

Lastpage

1109

Abstract

The authors present an efficient load balancing strategy, GAMMON (global allocation from maximum to minimum in constant time), for distributed computing systems connected by multiaccess local area networks. The broadcast capability of these networks is utilized to implement an identification procedure at the applications level for the maximally and the minimally loaded processors. The search technique has an average overhead which is independent of the number of participating stations. An implementation of GAMMON on a network of Sun workstations is described. Its performance is found to be better than that of other known methods

Keywords

distributed processing; local area networks; multi-access systems; GAMMON; Sun workstations; average overhead; broadcast capability; distributed computing systems; identification procedure; load balancing strategy; local area networks; local computer systems; multiaccess networks; performance; Aerodynamics; Broadcasting; Computer networks; Distributed computing; Load management; Local area networks; Processor scheduling; Resource management; Sun; Workstations;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.30865

Filename

30865