Simulation of load balancing with cellular automata

摘要

In this paper the applicability and the speedup potential of a new load balancing strategy for distributed and parallel systems will be investigated by simulations. For this purpose, we will define a cellular automaton system which can produce process migration proposals according to the load states of computing nodes. The new strategy will be tested using our simulation environment CABLE. The simulation results for workstation clusters indicate that this new method possesses good applicability and a significant speedup.