An intelligent dynamic load balancer for workstation clusters
- 11 January 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 29 (1) , 7-16
- https://doi.org/10.1145/202453.202455
Abstract
A key issue of dynamic load balancing in a loosely couple distributed system is selecting appropriate jobs to transfer. In this paper, a job selection policy based on on-line predicting behaviors of jobs is proposed. Tracing is used at the beginning of execution of a job to predicate the approximate execution time and resource requirements of the job to make a correct decision about whether transferring the job is worthwhile. A dynamic load balancer using the job selection policy has been implemented. Experimental measurement results show that it is able to improve mean response time of jobs and resource utilization of systems substantially compared with the one without selecting job policy.Keywords
This publication has 10 references indexed in Scilit:
- A comparison of preemptive and non-preemptive load distributingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Adaptive load balancing in a distributed environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Automated Learning of Workload Measures for Load Balancing on a Distributed SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Parallel computing using idle workstationsACM SIGOPS Operating Systems Review, 1993
- Prediction-based dynamic load-sharing heuristicsIEEE Transactions on Parallel and Distributed Systems, 1993
- Transparent process migration: Design alternatives and the sprite implementationSoftware: Practice and Experience, 1991
- Predictability of process resource usage: a measurement-based study on UNIXIEEE Transactions on Software Engineering, 1989
- GAMMON: a load balancing strategy for local computer systems with multiaccess networksIEEE Transactions on Computers, 1989
- A trace-driven simulation study of dynamic load balancingIEEE Transactions on Software Engineering, 1988
- Load-balancing heuristics and process behaviorPublished by Association for Computing Machinery (ACM) ,1986