Automatic Middleware Deployment Planning on Heterogeneous Platfoms - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2008

Automatic Middleware Deployment Planning on Heterogeneous Platfoms

Résumé

The use of many distributed, heterogeneous resources as a large collective platform offers great potential. A key issue for these grid platforms is middleware scalability and how middleware services can be mapped on the available resources. Optimizing deployment is a difficult problem with no existing general solutions. In this paper, we address the following problem: how to perform out an adapted deployment for a hierarchy of servers and resource brokers on a heterogeneous system? Our objective is to generate a best platform from the available nodes so as to fulfill the clients demands. However, finding the best deployment among heterogeneous resources is a hard problem since it is close to find the best broadcast tree in a general graph, which is known to be NP-complete. Thus, in this paper, we present a heuristic for middleware deployment on heterogeneous resources. We apply our heuristic to automatically deploy a distributed Problem Solving Environment on a large scale grid. We present experiments comparing the automatically generated deployment against a number of other reasonable deployments.
L’utilisation de plusieurs ressources hétérogènes distribuées comme une seule et même ressource offre un grand potentiel et est une idée de plus en plus répandue. L’approche la plus célèbre répondant à cette idée sont les plates-formes de type Grille. Un des problèmes pour la gestion de ces grilles reste l’extensibilité des intergiciels sous-jacent mais également comment associer les services rendus par l’intergiciel avec la structure matérielle de la plate-forme. L’optimisation du déploiement est un problème difficile pour lequel il n’existe pas de solution générique. Dans ce papier nous nous intéressons à un sous-problème: comment trouver un déploiement performant sur une grappe de plusieurs centaines de nœuds ? On vise une utilisation efficace de l’ensemble de la grappe seule ou entant qu’élément d’une grille.A ces fins, nous proposons un modèle pour le déploiement qui prédit le débit maximum de chaque élément déployé. Notre algorithme de construction de déploiement utilise ce modèle pour créer automatiquement la projection des éléments de l’intergiciel sur les ressources avec pour objectif de maximiser le débit total. Nous appliquons notre approche pour automatiser le déploiement d’un environnement de résolution de problème (PSE) sur un environnement de type grappe. Enfin, nous présentons les expériences qui comparent le déploiement généré automatiquement avec quelques déploiements qu’un utilisateur pourrait envisager
Fichier non déposé

Dates et versions

hal-01428306 , version 1 (06-01-2017)

Identifiants

  • HAL Id : hal-01428306 , version 1

Citer

Eddy Caron, Pushpinder Kaur Chouhan, Frédéric Desprez. Automatic Middleware Deployment Planning on Heterogeneous Platfoms. [Research Report] RR-2008-23, LIP - ENS Lyon. 2008. ⟨hal-01428306⟩
316 Consultations
0 Téléchargements

Partager

More