A performance comparison of adaptive and static load balancing in heterogeneous distributed systems

Authors:
Yongbing Zhang;K. Hakozaki;H. Kameda;K. Shimizu
Affiliations:
-;-;-;-
Venue:
SS '95 Proceedings of the 28th Annual Simulation Symposium
Year:
1995

Citing 0
Cited 7

Exploiting process lifetime distributions for dynamic load balancing

ACM Transactions on Computer Systems (TOCS)
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems

IEEE Transactions on Computers
Design and Performance Evaluation of Queue-and-Rate-Adjustment Dynamic Load Balancing Policies for Distributed Networks

IEEE Transactions on Computers
A Grid-based Virtual Reactor: Parallel performance and adaptive load balancing

Journal of Parallel and Distributed Computing
Adaptive policies in information lifecycle management

DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Design and analysis of a non-preemptive decentralized load balancing algorithm for multi-class jobs in distributed networks

Computer Communications
Dynamic load balancing of black-box applications with a resource selection mechanism on heterogeneous resources of the grid

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.01

Visualization

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.