1989 · 13 citations · 0 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsParallel AlgorithmsDistributed ComputingLoad BalancingBroadcastConstant-time AlgorithmsDistributed Load BalancingLoad Balancing AlgorithmsLoad Balancing StrategiesNetwork Load BalancingOverhead ReductionServer Load Balancing
GAMMON (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.