In this paper, a practical approach of diffusion load balancing algorithms and its implementation are studied. Three problems are investigated. The first one 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. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Jeannot, E., & Vernier, F. (2006). A practical approach of diffusion load balancing algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4128 LNCS, pp. 211–221). Springer Verlag. https://doi.org/10.1007/11823285_22
Mendeley helps you to discover research relevant for your work.