Synchronous Distributed Load Balancing on Totally Dynamic Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Synchronous Distributed Load Balancing on Totally Dynamic Networks

Résumé

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.
Fichier non déposé

Dates et versions

hal-00547875 , version 1 (17-12-2010)

Identifiants

  • HAL Id : hal-00547875 , version 1

Citer

Jacques M. Bahi, Raphaël Couturier, Flavien Vernier. Synchronous Distributed Load Balancing on Totally Dynamic Networks. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA, Mar 2007, Long Beach, California, USA, United States. pp.1-8. ⟨hal-00547875⟩
29 Consultations
0 Téléchargements

Partager

More