Placement optimal de tâches sur un réseau hétérogène de stations de travail
Type doc. :
Langue :
Auteur(s) :
Année de soutenance:
Afficher le Résumé
Dans un syteme distribue oil plusienrs machines avec differentes caracteristiques sontconnectees par un reseau de communication, le placement dynamiqne de programmespermet de beneficier de la puissance de calcul de toutes les machines ce qui permet dereduire le temps d'executi0n des programmes.Nous presontons dans cette these des algorithmes de placement multi-criteres pour larepartition de programmes dans un systeme heterogene. Ces criteres de placement sont :le temps d'execution du programme, la memoire utilisee, les communications entreprogrammes et les acces aux ressources. L‘utilisateur choisit une combinaison de cescriteres selon les besoins d'execution de ses programmes. Nos algorithmes ont ete concus et realises an sein du systeme GATOS un gestionnaired'applications distribuees an dessus d'UNlX. Une application es un ensemble deprogrammes relies par un graphe de precedence qui definit des contraintes de synchronisation. Chaque programme peut etre alloue sur un site different et peut speci?erles criteres d'allocation desires par l'utilisateur.Notre objectif principal est donc de trouver un placement optimal pour un ensemble deprogrammes aralleles. Ceci est possible moyennant un certain nombre d'informationssur l'etat du systeme et sur les besoins d'execution des pplications. Ces informationssont rendues disponibles par les serveurs GATOS.Avant d'aborder ce travail, une etude des systemes distribues a ete menee; des exemplesde systemes repartis sont presentes et compares. Le monde de la reparttion de charge aegalement ete explore, les principaux travaux recenses et leurs limites identifiees. Nousavons reussit a sur-passer ses limites en mettant au point des algorithmes de placementmulti-criteres qui, malgres leur complexite, ont une tres bonne performanceparticulierement dans le cas des grandes applications distribuees et paralleles qui sontlancees souvent dans le systeme
| N° Bulletin | Date / Année de parution | Titre N° Spécial | Sommaire |
|---|
| N° d'Exemplaire / inventaire | Cote | Localisation | Type de Support | Type de Prêt | Statut | Date de Restitution Prévue | Réservation |
|---|---|---|---|---|---|---|---|
| 14768/97 | 004 BOU TH C1 | BIB-Centrale / Thèses | interne | disponible |