001026067
100  $a20120312                 y50      
101  $afre
2001 $aContributions to load balancing: most to least loaded strategy and influence of data transfer on convergence time$bressource électronique
210  $aUniversité de Béjaia - Abderrahmane Mira  : Département d'Informatique$cUniversité de Béjaia - Abderrahmane Mira $d2011
215  $a113f.$cFig.$d30cm
328 1$bDoctorat$cInformatique$eDépartement d'Informatique , Université de Béjaia - Abderrahmane Mira $d2011
330  $aCette 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
337  $aBibliogr.
610  $aCalcul parallèle: Calcul scientifique : Grilles de calcul : Efficacité*
700  $aABDERRAHMANE, sider
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac
990  $a004D/16