Load distributing for locally distributed systems
- 1 December 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 25 (12) , 33-44
- https://doi.org/10.1109/2.179115
Abstract
The problem of judiciously and transparently redistributing the load of the system among its nodes so that overall performance is maximized is discussed. Several key issues in load distributing for general-purpose systems, including the motivations and design trade-offs for load-distributing algorithms, are reviewed. In addition, several load-distributing algorithms are described and their performances are compared. These algorithms are sender-initiated algorithms, receiver-initiated algorithms, symmetrically initiated algorithms, and adaptive algorithms. Load-distributing policies used in existing systems are examined, and conclusions about which algorithm might help in realizing the most benefits of load distributing are drawn.Keywords
This publication has 12 references indexed in Scilit:
- The Stealth distributed schedulerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Two adaptive location policies for global scheduling algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Transparent process migration: Design alternatives and the sprite implementationSoftware: Practice and Experience, 1991
- The influence of different workload descriptions on a heuristic load balancing schemeIEEE Transactions on Software Engineering, 1991
- Designing a process migration facility: the Charlotte experienceComputer, 1989
- Effects of response and stability on scheduling in distributed computing systemsIEEE Transactions on Software Engineering, 1988
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986
- A comparison of receiver-initiated and sender-initiated adaptive load sharingPerformance Evaluation, 1986
- Load balancing in homogeneous broadcast distributed systemsACM SIGMETRICS Performance Evaluation Review, 1982
- Load balancing in homogeneous broadcast distributed systemsPublished by Association for Computing Machinery (ACM) ,1982