Titre : | Modèle de soumission de tâches sur systèmes distribués. Dirigé par | Type de document : | theses et memoires | Auteurs : | Makhlouf AIT-AMEUR ; Toubal Samir ; K. HOCINI, Directeur de thèse | Editeur : | Tizi Ouzou : UMMTO.FGEI | Année de publication : | 2013 | Importance : | 106p. | Présentation : | ill. | Format : | 24cm. | Note générale : | Bibliog. | Langues : | Français | Mots-clés : | Systèmes distribués, soumission de tâches, grille de calcul, cluster, répartition de charge, SDGE, SimGrid. | Résumé : | 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. | En ligne : | D:\CD.TH.2013\MAST.2013\AIT-AMEUR.MAKHLOUF-TOUBAL.SAMIR.PDF | Format de la ressource électronique : | PDF | Permalink : | ./index.php?lvl=notice_display&id=30977 |
Modèle de soumission de tâches sur systèmes distribués. Dirigé par [theses et memoires] / Makhlouf AIT-AMEUR ; Toubal Samir ; K. HOCINI, Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2013 . - 106p. : ill. ; 24cm. Bibliog. Langues : Français Mots-clés : | Systèmes distribués, soumission de tâches, grille de calcul, cluster, répartition de charge, SDGE, SimGrid. | Résumé : | 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. | En ligne : | D:\CD.TH.2013\MAST.2013\AIT-AMEUR.MAKHLOUF-TOUBAL.SAMIR.PDF | Format de la ressource électronique : | PDF | Permalink : | ./index.php?lvl=notice_display&id=30977 |
|