Resolution d'un probleme de placement de processus sur calculateurs et de fichiers sur disques a edf. Integration dans un atelier de simulation et d'evaluation des performances des systemes informatiques

Process and files assignment problem at edf. Integration of the solving method in a simulation and performance evaluation workshop

• Auteur / Autrice : BERTRAND DECOCQ
• Direction : BILLIONNET
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1996
• Etablissement(s) : Paris, CNAM

Résumé

La volonte d'integrer l'evaluation de performances dans le cycle de developpement des projets a edf a entraine la mise en place d'un atelier d'evaluation des performances des systemes informatiques: mimesis. Mimesis propose de coupler le domaine des applications et celui des architectures tout en gardant une description dissociee de l'application et de l'architecture. Les specifications fonctionnelles de l'application sont traduites en une representation interne a l'atelier. L'utilisateur rend alors l'application executable en decrivant des scenarios. L'architecture quant a elle est creee a partir de la bibliotheque materielle de mimesis. Avant que l'application ne soit simulee sur l'architecture, il faut placer les processus et les fichiers de l'application sur les calculateurs et les disques de l'architecture. Deux choix sont offerts a l'utilisateur: un placement manuel ou un placement automatique. Le travail de cette these est de realiser le placement automatique. A partir des objectifs exprimes par edf, nous avons retenu qu'il fallait equilibrer les charges des machines tout en minimisant les communications. Nous avons commence par chercher a integrer dans mimesis une resolution par un logiciel generaliste. Nous avons teste chip, un outil base sur la programmation sous contraintes, laure, un langage oriente objet utilisant aussi la programmation sous contraintes et cplex un outil de resolution de programmes lineaires. Le temps de resolution par ces trois logiciels etant trop important, nous nous sommes orientes vers une methode approchee: le recuit simule. N'ayant pas de garantie sur la valeur de la solution obtenue par cette methode, nous avons propose des methodes de calcul de bornes inferieures permettant de majorer l'ecart entre la solution proposee et la solution optimale. Pour des problemes de petites tailles, le recuit simule donne systematiquement la solution optimale, pour des problemes plus grands, la coherence entre les objectifs d'edf et les resultats obtenus apres simulation sur une maquette que nous avons developpee, a conduit a l'integration de la resolution par le recuit simule dans l'atelier mimesis