Gestion de ressources et repartition de charge dans les systemes heterogenes a grande echelle : application aux environnements mobiles et paralleles

• Auteur / Autrice : Pierre Guillaume Raverdy
• Direction : Claude Girault
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1996
• Etablissement(s) : Paris 6

Résumé

L'interconnexion croissante des reseaux locaux permet l'edification de systemes riches en ressources, quantitativement et qualitativement. Cette richesse permet la construction d'applications complexes, utilisant simultanement differents environnements d'execution, ainsi qu'une plus grande cooperation entre les utilisateurs, par le partage des ressources. Les systemes de gestion de ressources actuels, et plus particulierement ceux dedies a la repartition de charge, sont inadaptes a ces reseaux a grande echelle, principalement parce qu'ils ne permettent pas une gestion des ressources adaptee aux besoins reels des applications. Nous proposons un modele generique de gestion de ressources, oriente application, et permettant la cooperation entre environnements d'execution differents. Ce modele est base sur un partitionnement hierarchique et dynamique. Dans chaque environnement, ou domaine de calcul, des applications s'executent au sein de territoires d'execution. Les ressources sont elles regroupees dans des territoires de ressources. Les applications acquierent des ressources, puis les repartissent entre leurs differents processus. La gestion des ressources est decouplee de la gestion des processus qui les utilisent, ce qui permet d'adapter l'algorithme de repartition de charge aux imperatifs de l'application. La gestion separee des ressources permet l'execution concurrente d'applications heterogenes dans un meme environnement. Les environnements cooperent suivant un graphe de voisinage qui permet l'utilisation de ressources distantes dans de grands reseaux. L'application de ce modele a deux environnements particuliers permet d'eprouver sa reelle extensibilite. En premier les environnements mobiles pour le controle d'applications cooperatives, et ensuite les machines massivement paralleles pour l'execution d'applications paralleles. Des simulations sur une machine parallele fujitsu ap1000 ont permis de mesurer l'efficacite de la repartition de charge effectuee, par rapport a un algorithme specialement adapte a cet environnement. Les resultats montrent un comportement plus stable pour notre modele