Title :
A performance comparison of adaptive and static load balancing in heterogeneous distributed systems
Author :
Zhang, Yongbing ; Hakozaki, Katsuya ; Kameda, Hisao ; Shimizu, Kentaro
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
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
Keywords :
distributed processing; local area networks; performance evaluation; resource allocation; virtual machines; adaptive load balancing; adaptive policies; delays; heterogeneous distributed system model; heterogeneous distributed systems; job transfer; local area networks; overheads; performance comparison; processing capacities; simulation; static load balancing; static policies; system loads; system state-information exchange; Computational modeling; Computer networks; Computer science; Computer simulation; Delay; Fluctuations; Information analysis; Information systems; Load management; System performance;
Conference_Titel :
Simulation Symposium, 1995., Proceedings of the 28th Annual
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-7091-6
DOI :
10.1109/SIMSYM.1995.393565