Implementation of GAMMON - An efficient load balancing strategy for a local computer systemGAMMON (Global Allocation from Maximum to Minimum in cONstant time), an efficient load-balancing algorithm, is described. GAMMON uses the available broadcast capability of multiaccess networks to implement an efficient search technique for finding hosts with maximal and minimal loads. The search technique has an average overhead which is independent of the number of participating stations. The transition from the theoretical concept to a practical, reliable, and efficient implementation is described.
Document ID
19900050453
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Baumgartner, Katherine M. (Digital Equipment Corp. Maynard, MA, United States)
Kling, Ralph M. (Digital Equipment Corp. Maynard, MA, United States)
Wah, Benjamin W. (Illinois, University Urbana, United States)
Date Acquired
August 14, 2013
Publication Date
January 1, 1989
Subject Category
Computer Programming And Software
Meeting Information
Meeting: 1989 International Conference on Parallel Processing