Sciweavers

IPPS
2007
IEEE

Synchronous Distributed Load Balancing on Totally Dynamic Networks

13 years 10 months ago
Synchronous Distributed Load Balancing on Totally Dynamic Networks
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.
Jacques M. Bahi, Raphaël Couturier, Flavien V
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where IPPS
Authors Jacques M. Bahi, Raphaël Couturier, Flavien Vernier
Comments (0)