Modèle de soumission de tâches sur systèmes distribués. Dirigé par
Loading...
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
Les avancees scientifiques produisent de larges quantites de donnees associees a des calculs de plus en plus complexes qui consomment donc de grandes capacites de ressources (memoire et CPU). Afin de supporter la scalabilite (l'extensibilite) de ces applications, plusieurs ressources sont necessaires afin de fournir des performances adequates. Les ressources sont generalement obtenues via un systeme distribue, un ensemble de machines generalement heterogenes et geographiquement disperse. L'execution d'applications sur de telles plateforme est confortee a plusieurs challenges, parmi eux la soumission et l'ordonnancement d'application. Les recherches sont basees sur l'amelioration des performances des systemes selon plusieurs criteres, deux points de vue sont consideres : du cote systeme et du cote utilisateur. Du cote systeme on cherche a mieux exploiter l'infrastructure et d'ameliorer leurs rendements, du cote utilisateurs, on cherche a optimiser le temps de reponse globale des applications et la qualite des services. Le but de ce travail est de proposer un modele pour la soumission d'un lot de taches identiques afin d'optimiser le temps de reponse globale du lot (donc de l'ensemble des taches) en les soumettant a differentes infrastructures disponibles. Nous avons pris le cas de trois plates-formes de tailles differentes : Ï Une machine locale (PC) Ï Un cluster Ï Une grille Le but est de repartir l'ensemble des taches (le lot) sur ces trois plates-formes de maniere a avoir le temps de reponse presque identique sur chacune des plates-formes et donc le plus optimal. L'interet de ce travail et de permettre a un utilisateur qui confi ses taches ou son application a un middleware ou un systeme de soumission qui va soumettre les taches sur les plates-formes en fonction de leur nombre. Introduction generale Page 2 Ce processus sense a etre transparent pour l'utilisateur, cherche a optimiser le temps de reponse globale du lot quelques soit la plate-forme sur laquelle elles seront soumises et executees. Organisation du memoire : Dans le premier chapitre du memoire, nous presenterons l'environnement des systemes distribues, et on parlera des deux infrastructures, cluster et grille, qui seront utilisees dans le chapitre N¢X3. Nous parlerons aussi dans ce chapitre sur l'organisation virtuelle dans les grilles. Le chapitre N¢X2 portera sur le probleme de soumission de taches sur systemes distribues, cela nous conduira a parler aussi sur des points qui s'impliquent dans la soumission : l'ordonnancement de tache, equilibrage de charge et les logiciel de distribution de taches. Dans le chapitre N¢X 3 nous exposerons la modelisation du notre modele de soumission de taches sur un systeme a multi infrastructures soit forme comme nous l'avons deja cite : d'un ordinateur, un cluster, et une grille. Premierement, nous allons former un modele generique pour modeliser le temps d'execution. Par la suite nous allons appliquer des raffinements sur la formule generique pour deduire les modelisations du temps dans les systemes : ordinateur, cluster, grille. Les modelisations obtenues vont etre employe pour deduire le modele de soumission de taches. Le quatrieme chapitre portera sur : l'implementation et l'experimentation de modele propose dans le chapitre N¢X 3. A ce niveau on parlera de l'outil de simulation utilise et de l'architecture de notre application programmee en basant sur le modele master/slave. On terminera ce chapitre par l'exposition de quelques resultats de nos experimentations. Finalement, nous dressons une conclusion sur le travail realise, et on donnera les perspectives envisagees dans les futurs travaux.
Description
106 f. : ill. ; 30 cm. (+ CD-Rom)
Keywords
Systèmes Distribués, Soumission De Tâches, Grille De Calcul, Cluster, Répartition De Charge, Sdge, Simgrid
Citation
Systéme Informatique