Skip to Main content Skip to Navigation
Theses

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

https://hal.archives-ouvertes.fr/tel-02013440
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

File

memoire_these.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02013440, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

116

Files downloads

846