In this paper, first order diffusion load balancing algorithms for totally dynamic networks are investigated. Totally dynamic networks are networks in which the topology may change dynamically. Some edges or nodes can appear, disappear or move during the time. In our previous works on dynamic networks, the dynamism was limited to the edges. The main result of this study consists in proving that the load balancing algorithms reduce the unbalance on arbitrary dynamic networks. Notice that the hypotheses of our result are realistic and that for example the network does not have to be maintained connected. To study the behavior of these algorithms, we compare the load evolution by several simulations. load balancing, totally dynamic networks, iterative algorithm.
In this context, REF is investigating dynamic networks by extending the classical load balancing algorithm to this purpose.
Synchronous Distributed Load Balancing on Totally Dynamic Networks
2007 IEEE International Parallel and Distributed Processing Symposium
2007 IEEE International Parallel and Distributed Processing Symposium
Computer Science