Recherche en cours

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

format unimarc