{ "item_title" : "Méthodes d''optimisation combinatoire sur grilles de calcul", "item_author" : [" Mezmaz-M "], "item_description" : "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 grandechelle, l''h t rog n itet la disponibilitdynamique de leurs ressources, et leur nature multi-domaine d''administration. Dans cette th se, nous avons proposune 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.", "item_img_path" : "https://covers1.booksamillion.com/covers/bam/6/13/154/222/6131542228_b.jpg", "price_data" : { "retail_price" : "68.00", "online_price" : "68.00", "our_price" : "68.00", "club_price" : "68.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }

Overview

Customers Also Bought

Details