Modélisation et dimensionnement d'une plate-forme hétérogène de services
Institution:
BesançonDisciplines:
Directors:
Abstract EN:
Distributed platforms become heterogeneous in more and more domains, as heterogeneous computing onto grids or reconfigurable factories in the industry. It is mandatory to control and optimize the economic cost of such a platform regarding performance objectives. In the case of grid computing, processors have to be booked, at lower cost, to perform workflows as medical image processing, for instance. In the industry, such a plate-form could be, for example, a modular micro-factory. Now, the problem is to design a micro-factory by choosing fonctions that allow the making of batches of micro metric products, at lower cost, for a given throughput. This PhD Thesis is a case study which aims at designing, at lower cost, such heterogeneous plate-forms under input performance constraints. In some cases, which are characterized, the corresponding configuration is optimal. Algorithms, inspired by the dynamic programming paradigm, are proposed to design such a configuration. When no optimal solution exists because of the combinatorial nature of the problem, heuristic solutions are proposed.
Abstract FR:
Les plates-formes distribuées sont hétérogènes dans un grand nombre de domaines, comme le calcul hétérogène sur la grille ou les usines reconfigurables dans l'industrie. Il est primordial de contrôler et d'optimiser le coût économique de telles ou telles plates-formes face à des objectifs de performance. Dans le cas de la grille de calcul, il convient de réserver des processeurs à moindre coût afin de traiter des flux de calcul comme le traitement d'images médicales. Dans l'industrie, une telle plate-forme est par exemple une micro-usine modulaire. Le problème est alors de concevoir cette micro-usine en choisissant les fonctions permettant la fabrication de lots de produits de taille micrométrique à moindre coût, à un débit donné. Cette thèse est une étude de cas dont le but est le dimensionnement, à moindre coût, de telles plates-formes hétérogènes, sous des contraintes de performances imposées en entrée. Dans certains cas, que nous caractérisons, il existe des configurations optimales. Des algorithmes issus de la programmation dynamique sont proposés pour calculer ces configurations. Lorsque les solutions optimales ne peuvent pas être données à cause de leur caractère combinatoire, des solutions heuristiques sont proposées.