A Practical Approach of Diffusion Load Balancing Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

A Practical Approach of Diffusion Load Balancing Algorithms

Emmanuel Jeannot
Flavien Vernier

Résumé

In this paper, a practical approach of diffusion load balancing algorithms and its implementation are studied. Three problems are investigated. The first is the determination of the load balancing parameters without any global knowledge. The second problem consists in estimating the cost and the benefit of a load exchange. The last one studies the convergence detection of the load balancing algorithm. For this last point we give an algorithm based on simulated annealing to reduce the convergence towards a load repartition in steps that can be done with discrete loads. Several simulations close this paper and illustrate the impact of the various methods and algorithms introduced.
Fichier principal
Vignette du fichier
RR-5875.pdf (296.81 Ko) Télécharger le fichier

Dates et versions

inria-00071394 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071394 , version 1

Citer

Emmanuel Jeannot, Flavien Vernier. A Practical Approach of Diffusion Load Balancing Algorithms. [Research Report] RR-5875, INRIA. 2006. ⟨inria-00071394⟩
76 Consultations
576 Téléchargements

Partager

Gmail Facebook X LinkedIn More