GAMMON: a load balancing strategy for local computer systems with multiaccess networks
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 38 (8), 1098-1109
- https://doi.org/10.1109/12.30865
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
This publication has 10 references indexed in Scilit:
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986
- Resource scheduling for local computer systems with a multiaccess networkIEEE Transactions on Computers, 1985
- Optimal Load Balancing in a Multiple Processor System with Many Job ClassesIEEE Transactions on Software Engineering, 1985
- Optimal static load balancing in distributed computer systemsJournal of the ACM, 1985
- Load Sharing in Distributed SystemsIEEE Transactions on Computers, 1985
- Load Balancing in Distributed SystemsIEEE Transactions on Software Engineering, 1982
- A Unix-Based Local Computer Network with Load BalancingComputer, 1982
- Load balancing in homogeneous broadcast distributed systemsPublished by Association for Computing Machinery (ACM) ,1982
- Task Allocation in Distributed Data ProcessingComputer, 1980
- EthernetCommunications of the ACM, 1976