Skip to Main content Skip to Navigation

Algorithmique itérative pour l’équilibrage de charge dans les réseaux dynamiques

Abstract : This thesis studies the problem of load balancing on dynamic networks. A dynamic network can be viewed as a network in which some edges may fail during the execution of an algorithm. The first part introduces a new load balancing algorithm, and it describes the adaptation of first order algorithms to dynamic networks. The second part deals with second order algorithms. We introduce a new constrain for these algorithms, so as to ensure that the load stay positive for the load of a system cannot be negative. Then we give the adaptation of these algorithms to dynamic networks. We illustrate the behavior of the first and second order algorithms with some simulations that bring the impact of the dynamism of networks on load balancing algorithms to the fore. These simulations show that the second order algorithms are more reactive to the dynamism than the first order algorithms. Finally, we have implemented a load balancing algorithm on a real application that solves a partial differential equation. With this experimentation, we describe the different steps of the deployment of a load balancing algorithm.
Complete list of metadata

Cited literature [83 references]  Display  Hide  Download
Contributor : Flavien Vernier Connect in order to contact the contributor
Submitted on : Monday, February 11, 2019 - 9:18:24 AM
Last modification on : Monday, October 11, 2021 - 10:04:58 AM
Long-term archiving on: : Sunday, May 12, 2019 - 12:41:56 PM


Files produced by the author(s)


  • HAL Id : tel-02013440, version 1



Flavien Vernier. Algorithmique itérative pour l’équilibrage de charge dans les réseaux dynamiques. Calcul parallèle, distribué et partagé [cs.DC]. Université Franche-Comté (UFC), 2004. Français. ⟨tel-02013440⟩



Record views


Files downloads