Kód: 07009435
La résolution exacte de problčmes d'optimisation combinatoire de grande taille constitue un vrai défi pour les grilles informatiques. En effet, il est nécessaire de repenser les algorithmes de résolution pour prendre en compte les ... celý popis
Nákupem získáte 218 bodů
La résolution exacte de problčmes d'optimisation combinatoire de grande taille constitue un vrai défi pour les grilles informatiques. En effet, il est nécessaire de repenser les algorithmes de résolution pour prendre en compte les caracteristiques de tels environnements, notamment leur grande échelle, l'hétérogénéité et la disponibilité dynamique de leurs ressources, et leur nature multi-domaine d'administration. Dans cette thčse, nous avons proposé une nouvelle approche de passage sur grilles de calcul des méthodes exactes de type Branch-and-Bound appelée B&B@Grid. Cette approche est basée sur un codage des unités de travail (sous-problčmes) sous forme d'intervalles permettant de minimiser le coűt des communications induites par les opérations de régulationde charge, de tolérance aux pannes et de détection de la terminaison. Cette approche, environ 100 fois plus performante en termes de coűt de communication que la meilleure approche connue, a permis la résolution optimale sur la grillenationale Grid5000 d'une instance standard du problčme du Flow-Shop restée non résolue depuis une quinzaine d'années.
Zařazení knihy Knihy ve francouzštině LITTÉRATURE GÉNÉRALE Essais littéraires
2180 Kč
Osobní odběr Praha, Brno a 12903 dalších
Copyright ©2008-24 nejlevnejsi-knihy.cz Všechna práva vyhrazenaSoukromíCookies
Nákupní košík ( prázdný )