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

par BERTRAND DECOCQ

Thèse de doctorat en Sciences appliquées

Sous la direction de BILLIONNET.

Soutenue en 1996

à CNAM .

    mots clés mots clés


  • 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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 200 P.
  • Annexes : 61 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Non disponible pour le PEB
  • Cote : Th A 262
  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : Th A 262 double
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.