Méthodes d''optimisation combinatoire sur grilles de calcul

Mezmaz-M - Collection Omn.univ.europ.

152 pages, parution le 27/10/2010

Ajouter à une liste

Expédié sous 9 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Résumé

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.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Editions universitaires européennes
Auteur(s)	Mezmaz-M
Collection	Omn.univ.europ.
Parution	27/10/2010
Nb. de pages	152
Format	15.2 x 22.9
Couverture	Broché
Poids	234g
EAN13	9786131542220