A Load Balancing Strategy for Large-Scale Distributed Computing
Zhou Mei-na · Dianzi xuebao · 2012
Traditional load balancing strategies generally assume that communication delay is deterministic or the communication overhead can be ignored.A hierarchical load balancing strategy based on generalized neural network(GNN),considering the communication overhead and time-varying delay feature,is presented for large-scale computing systems.The strategy possesses three features:1)load balancing overhead can be reduced with optimizing hierarchical structure communication;2)considering the heterogeneity in the processing rates of the nodes and the delay randomness imposed by the communication medium;3)optimizing task communication delay and migration delay.Simulation results demonstrate the capabilities.