Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
ABDERRAHMANE, Sider
Directeur de thèse
Raphael, Couturier (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Contributions to load balancing: most to least loaded strategy and influence of data transfer on convergence time
Mots clés
Calcul parallèle: Calcul scientifique : Grilles de calcul : Efficacité*
Résumé
Cette thèse s’intéresse à l’équilibrage de charge avec délais. Les techniques d’équilibrage de charge sont un outil utilisé dans le calcul parallèle afin d’améliorer les performances des applications. Les environnements d’exécution peuvent aller d’une machine parallèle à un réseau d’ordinateurs local et même des plate-formes mondiales dénommées grilles de calculs. Dan ces environnements, les transferts de données peuvent prendre un temps borné mais imprévisible. Les algorithmes d’équilibrage de charge ont été jusque là étudié en supposant que les transferts de charge étaient immédiats indépendamment de l’application. Notre première contribution est une implantation distribuée de la stratégie M2LL utilisée par l’algorithme synchrone GAE pour réseaux dynamiques où certains liens peuvent être coupés. Notre principale contribution est un nouveau modèle générique qui permet de prendre en compte la diversité des applications. Le second résultat est que les expériences que nous avons menées dans ce modèle ont permis de voir autre chose que qui était connu jusque là. En effet, l’algorithme de diffusion se révèle plus rapide dans notre modèle que ce qu’en on sait jusqu’ici, à savoir que l’échange par dimension était le plus rapide parmi les algorithmes de premier ordre. Nous comparons aussi les algorithmes synchrones et asynchrones en présence de délais de communication et montrons quand est-ce que l’un ou l’autre serait meilleur. Enfin nous étudions l’effet de l’âge de l’information de charge sur les algorithmes asynchrones et présentons différentes stratégies de distributions avec les délais de transferts de charge
Date de soutenance
2011
Cote
004D/16
Pagination
113f.
Illusatration
Fig.
Format
30cm
Notes
Bibliogr.
Statut
Soutenue