28th Annual Simulation Symposium
A performance comparison of adaptive and static load balancing in heterogeneous distributed systems
Santa Barbara, California
April 25-April 28
ISBN: 0-8186-7091-6
Yongbing Zhang, Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
K. Hakozaki, Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
H. Kameda, Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
K. Shimizu, Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
This paper focuses on using simulation to compare the performances of adaptive and static load balancing policies in a heterogeneous distributed system model. All the hosts (nodes) an the system are assumed to have the same function but possibly different processing capacities. The overheads and the delays for both job transfer and system state-information exchange are assumed to be nonnegligible. Simulation results show that both adaptive and static policies improve performance dramatically, and that the performance provided by static policies is not much inferior to that provided by adaptive policies. They also show that when overheads are nonnegligibly high at heavy system loads, static policies can provide performance more stable and better than that provided by adaptive policies.
Index Terms:
resource allocation; distributed processing; virtual machines; performance evaluation; local area networks; performance comparison; static load balancing; adaptive load balancing; heterogeneous distributed systems; simulation; heterogeneous distributed system model; processing capacities; overheads; delays; job transfer; system state-information exchange; adaptive policies; system loads; static policies; local area networks
Citation:
Yongbing Zhang, K. Hakozaki, H. Kameda, K. Shimizu, "A performance comparison of adaptive and static load balancing in heterogeneous distributed systems," ss, pp.332, 28th Annual Simulation Symposium, 1995