Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
A load index for dynamic load balancing
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
Computer Networks
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
Resource allocation on distributed computer systems
Resource allocation on distributed computer systems
A multi-level load balancing scheme for OR-parallel exhaustive search programs on the multi-PSI
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
An intelligent dynamic load balancer for workstation clusters
ACM SIGOPS Operating Systems Review
A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System
IEEE Transactions on Parallel and Distributed Systems
New job selection and location policies for load-distributing algorithms
International Journal of Network Management
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job
IEEE Transactions on Computers
The Post-Game Analysis Framework-Developing Resource Management Strategies for Concurrent Systems
IEEE Transactions on Knowledge and Data Engineering
Dynamic Access Load Balancing on the Parallel Secondary Storage
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Journal of Parallel and Distributed Computing
Zone-based congestion detection and control using routing method on the internet
International Journal of High Performance Computing and Networking
Distributed gang scheduling in networks of heterogenous workstations
Computer Communications
| Hi-index | 14.98 |
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.