Load balancing on reliable irregular networks

On large Heterogeneous Distributed Computing Systems, the load balancing is one of the main problems that has to be addressed. Another important issue, is the underlying interconnection network that has to be reliable in order to ensure the nodes' intercommunication and the migration of the tasks. In this paper, we combined these two factors to investigate how much the network topology in terms of the interconnection links, affects the dynamic load balancing. The simulation results shown that an irregular network with the minimum requirements of links, in order to keep it reliable, behaves very well to the load balancing strategy and its performance is very close to a well structured topology, the hyper-cube.