An intelligent dynamic load balancer for workstation clusters

Authors:
Jiubin Ju;Gaochao Xu;Kun Yang
Affiliations:
Department of Computer Science, Jilin University, Changchun 130023, P.R.China;Department of Computer Science, Jilin University, Changchun 130023, P.R.China;Department of Computer Science, Jilin University, Changchun 130023, P.R.China
Venue:
ACM SIGOPS Operating Systems Review
Year:
1995

Citing 10
Cited 2

Adaptive load sharing in homogeneous distributed systems

IEEE Transactions on Software Engineering
A Trace-Driven Simulation Study of Dynamic Load Balancing

IEEE Transactions on Software Engineering
GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks

IEEE Transactions on Computers
Predictability of Process Resource Usage: A Measurement-Based Study on UNIX

IEEE Transactions on Software Engineering
Transparent process migration: design alternatives and the sprite implementation

Software—Practice & Experience
Parallel computing using idle workstations

ACM SIGOPS Operating Systems Review
Load-balancing heuristics and process behavior

SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Load balancing in NEST: a network of workstations

ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Prediction-Based Dynamic Load-Sharing Heuristics

IEEE Transactions on Parallel and Distributed Systems
Automated Learning of Workload Measures for Load Balancing on a Distributed System

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 03

Prediction and adaptation in Active Harmony

Cluster Computing
Load sharing in Call Server clusters

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

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.