utilisation d'ontologies pour le matchmaking. -...
TRANSCRIPT
![Page 1: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/1.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Utilisation d’ontologies pour lematchmaking.
Aurélie Hurault
Projet NAREGI
Novembre 2007
![Page 2: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/2.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Plan
Introduction
RequêteOntologieParser
RessourcesOntologieAjoutsImport d’une bdd
Algorithme de matchmaking
UtilisateurApplicationPropriétés des ressourcesTemps
Exemples - DémonstrationOS et processeurTempsJobs co-allouésGroupes et politiques
Conclusion
![Page 3: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/3.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
But
I Étudier les possibilités de matchmaking en utilisant desontologies;
I Dans ce but:I Définition d’ontologies pour les requêtes et les ressources;I Réalisation de l’algorithme de matchmaking;
I Trouver les ressources qui répondent aux besoins del’utilisateur;
I Trouver les instances de la classe «System» qui répondentà une requête exprimée par une instance de la classe«Request».
![Page 4: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/4.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Requête
Dans le projet NAREGI, les jobs sont soumis via le «workflowtool», qui permet de définir des workflows complexes:
I jobs en séquence;
I jobs en parallèle;
I jobs co-alloués;
I jobs soumis à condition;
I boucle;
I job unitaire.
Un job unitaire est décrit en utilisant le standard JSDL (JobSubmission Description Language).
![Page 5: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/5.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Ontologie de la requête
I Dans l’ontologie: Requête = Utilisateur + Workflow;
I Une classe par type de workflow;
I Boucle: les trois conditions possibles (nombre de boucles,existence d’un fichier et statut de terminaison d’un job)sont traitées.
I Jobs co-alloués:I n jobs unitairesI m réseaux
![Page 6: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/6.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Ontologie de la requête
I Job unitaire:I Tous les éléments d’un document JSDL
I Application: executableI Resource: candidate hosts, individual CPU count, total
CPU count,. . .I Contraintes: même expressivité que
«jsdl:RangeValue_Type»I Réseaux pour les clusters
I TempsI BeginTime: date après laquelle le job doit commencer;I EndTime: date avant laquelle le job doit finir;I Duration: la durée de réservation;I OWL Time ontology.
![Page 7: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/7.jpg)
![Page 8: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/8.jpg)
![Page 9: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/9.jpg)
![Page 10: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/10.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Parser de la requête
I Interface client du projet NAREGI:I Fichier XML, respectant le schema NAREGI-WFML,
généré par le «workflow tool»;
I Parser: fichier NAREGI-WFML→ instance de la classe«Request»;
I Tests réalisés avec des fichiers générés par le «workflowtool» sur le portail de démonstration pbg1044.naregi.org;
I Peut reconstruire tous les workflows.
![Page 11: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/11.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Ontologie des ressources
I Dans le projet NAREGI:I base de données relationnelle;I basée sur le schema CIM (Common Information Model)
avec quelques extensions.I «CIM provides a common definition of management
information for systems, networks, applications andservices, and allows for vendor extensions. CIM’s commondefinitions enable vendors to exchange semantically richmanagement information between systems throughout thenetwork.»
I Cas général:
Schema de la bdd NAREGI → ontologie OWL
Table → ClasseColonne → Datatype propertyTable d’association / aggregation → Object property
![Page 12: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/12.jpg)
![Page 13: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/13.jpg)
![Page 14: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/14.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Cluster
I RéseauI Nœud
I Représentation «front end»I Représentation par groupe de nœuds
![Page 15: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/15.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Type d’OS et famille de processeur
I Type d’OSI Version actuelle: entierI Ontologie: instance d’une classe
I Une classe par type d’OSI Organisation hiérarchique
I Famille de processeurI Même chose
I Avantage:I Plus significatifI Plus flexible
![Page 16: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/16.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Logiciels par défaut
I CIM: possibilité de définir les logiciels installés sur unsystème;
I Ajout: possibilité de définir des logiciels installés pardéfaut sur un système;
I But: vérifier que l’application que l’utilisateur veut exécuterest installée sur le système;
I Possibilité de dé-activer cette fonctionnalité.
![Page 17: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/17.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Planning
I Pour chaque système un planning de réservation estdonné;
I Possibilité de trouver les intervalles de temps danslesquels le job doit commencer pour respecter lescontraintes de temps;
I Possibilité de dé-activer cette fonctionnalité.
![Page 18: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/18.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Utilisateurs et politiques
I Utilisateurs
I PolitiquesI Spécifient les conditions d’utilisation d’un système par un
utilisateur;I Une politique peut en remplacer une autre;
I Sur un système: ensemble d’association entre unutilisateur (ou groupe) et une politique.
![Page 19: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/19.jpg)
![Page 20: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/20.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Ajouter une nouvelle politique
I Ajouter une classe dans l’ontologie et compléter lapropriété «canReplace»;
I Ajouter une classe Java qui spécifie quand la politique estsatisfaite;
I Modifier la classe Java «ComputerSystem»→ doit êtremodifié pour une intégration automatique.
![Page 21: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/21.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Unités
I Certaines propriétés des ressources (et contraintesdemandées) sont exprimées dans une unité donnée:bytes, giga bytes, bits par secondes. . .
I Nécessité de se mettre d’accord sur l’unité (GB, MB, KB,B,. . . ) dans un système par attribut - valeur;
I Ajout de classes pour décrire les unités dans l’ontologie.Utilisateur et propriétaire de ressources peuvent utiliserdes unités différentes, la convertion sera faite avantcomparaison.
![Page 22: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/22.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Extraction de données d’une base de données
I Possibilité de charger une base de données existante quirespecte le schema du projet NAREGI;
I Extraction partielle: seulement les propriétés utilisées dansl’algorithme de matchmaking sont chargées;
I Peut être étendu si besoin;
I Tests réalisés avec la base de données «mcd» utiliséepour les tests du projet.
![Page 23: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/23.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Algorithme de matchmaking
1. Existence de l’utilisateur et vérification des politiques
2. Application (si demandé)
3. Propriétés de ressources
4. Temps (si demandé)
![Page 24: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/24.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Matchmaking: Utilisateur et politique
1. Vérification de l’existence de l’utilisateur2. Calcul de l’ensemble des politiques qui régissent
l’utilisation du système pour l’utilisateur.I Politiques spécifiques pour l’utilisateurI Politiques des sous-groupes qui ne sont pas remplacées
3. Vérification des politiquesI Réponse immédiate possible: AuthorizedMemberPolicy,
NonAuthorizedMemberPolicyI Réponse immédiate impossible: génération d’un ensemble
de contraintes qui seront vérifiées plus tard
![Page 25: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/25.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Matchmaking: Application
I Vérifie que l’application est installée sur le système;
I Vérifie que l’application est installée par défaut sur lesystème;
I L’utilisateur peut choisir ou non d’activer cettefonctionnalité.
![Page 26: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/26.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Matchmaking: Propriétés des ressources
I UnitaryComputerSystem: réservation du système complet;I Cluster: réservation de quelques nœuds;
I Certaines contraintes pour sélectionner les nœuds(Individual XXX);
I Certaines contraintes pour sélectionner le cluster (TotalXXX): vérifie qu’il y a assez de XXX.
I Candidate hosts
I Première catégorie- Operating system, CPU architecture, Individual CPUCount,. . .
I Seconde catégorie- Total CPU count, Total Physical Memory,. . .
![Page 27: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/27.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Matchmaking: Temps
I Job unitaire: Intervalles de temps dans lesquels le job doitcommencer;
I Jobs en séquence: Les intervalles de temps pour lesecond job sont calculés en supposant que le premiercommence au plus tôt;
I Jobs en parallèle: Si des ressources communes sontutilisées dans les deux jobs, les résultats sont donnés sousréserve de problèmes de temps;
I Jobs co-alloués: intersection des intervalles de temps pourtous les jobs;
I Condition: pas d’interaction entre les jobs;
I Boucle: Si le nombre de boucle est connu, les intervallesde temps sont donnés pour chaque boucle, sinon lesrésultats sont donnés sous réserve.
![Page 28: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/28.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Exemples - Démonstration
![Page 29: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/29.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Type d’OS et famille de processeur
I UnitaryComputerSystem dans la base de données:
Nom OS Processeur
simpleLinuxPentium4 Linux Intel Pentium 4simpleLinuxCeleron Linux Intel CeleronsimpleSolarisPentium4 Solaris Intel Pentium 4simpleSolarisSparc Solaris SparcsimpleWindowsPentium4 Windows Intel Pentium 4
![Page 30: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/30.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Type d’OS et famille de processeur
I RequêteI Système Unix:
- simpleLinuxPentium4, simpleLinuxCeleron,simpleSolarisPentium4 et SolarisSparc.
I Processeur Intel:- simpleLinuxPentium4, simpleLinuxCeleron,simpleSolarisPentium4 et simpleWindowsPentium4.
I Système Unix et processeur Intel:- simpleLinuxPentium4, simpleLinuxCeleron etsimpleSolarisPentium4.
![Page 31: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/31.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Temps
I UnitaryComputerSystem dans la base de donnéesI Nom: vcp01.naregi.orgI Planning: Réservations
I [1 oct. 2007 00:00:00 ; 2 oct. 2007 00:00:00]I [5 oct. 2007 10:00:00 ; 5 oct. 2007 15:00:00]I [6 oct. 2007 12:00:00 ; 7 oct. 2007 00:00:00]
I Recherche de deux systèmes pour un job qui commenceaprès le 1 oct. 2007 00:00:00 et pour une heure, pour fairetourner deux jobs en séquence.-L’algorithme va trouver
I Job1: vcp01.naregi.org avec un début dans:I [2 oct. 2007 00:00:00,5 oct. 2007 09:00:00]I [5 oct. 2007 15:00:00,6 oct. 2007 11:00:00]I [7 oct. 2007 00:00:00,8 oct. 2017 14:46:22]
I Job2: vcp01.naregi.org avec un début dans:I [2 oct. 2007 01:00:00,5 oct. 2007 09:00:00]I [5 oct. 2007 15:00:00,6 oct. 2007 11:00:00]I [7 oct. 2007 00:00:00,8 oct. 2017 14:46:23]
![Page 32: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/32.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Jobs co-alloués
I Dans la base de donnéesI Quatre stations à Tokyo, Nagoya, Osaka et KobéI Réseau SuperSINET (10 Gbps) entre Tokyo, Nagoya et
OsakaI Réseau SINET (1 Gbps) entre Kobé et les autres villes
I Recherche de trois ressources pour des jobs co-alloués etavec un réseaux rapide entre elles (8 Gbps).
I Toutes les combinaisons des stations de Tokyo, Nagoya etOsaka.
I job#3: station.nagoya + job#1: station.osaka + job#2: station.tokyoI job#3: station.osaka + job#1: station.nagoya + job#2: station.tokyoI job#3: station.nagoya + job#1: station.tokyo + job#2: station.osakaI job#3: station.tokyo + job#1: station.nagoya + job#2: station.osakaI job#3: station.osaka + job#1: station.tokyo + job#2: station.nagoyaI job#3: station.tokyo + job#1: station.osaka + job#2: station.nagoya
![Page 33: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/33.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Jobs co-alloués
I Si un des jobs (job#3) échange peu de données avec lesautres jobs, un reseau lent est suffisant, et les deux autresnécessitent un réseau rapide.
I Toutes les combinaisons des stations de Tokyo, Nagoya etOsaka pour les job#1 et job#2, et toutes les stations pourjob#3.
I job#3: station.nagoya + job#1: station.osaka + job#2: station.tokyoI job#3: station.kobe + job#1: station.osaka + job#2: station.tokyoI job#3: station.kobe + job#1: station.nagoya + job#2: station.osakaI job#3: station.tokyo + job#1: station.nagoya + job#2: station.osakaI . . .
![Page 34: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/34.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Groupes et politiques: Université
I Ressource:I Cluster «IBM1350»;I Réseau : Myrinet GigaEthernet;I 50 nœuds, avec un bi-processeur Opteron.
I Groupes et utilisateursI UniversityPersonel: le personnel de l’université;I UniversityTeacher: sous-groupe de UniversityPersonel;I UniversityStudent: sous-groupe de UniversityPersonel;I Membres de UniversityStudent: Student1, Student2,
Student3, StudentBlam et StudentBonus;I Membres de UniversityTeacher: Teacher1, Teacher2 et
Teacher3.
![Page 35: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/35.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Groupes et politiques: Université
Politiques:
I Les étudiants sont autorisés à utiliser 16 CPU et 10 GB demémoire.
I Les enseignants sont autorisés à utiliser 32 CPU et 20 GBde mémoire.
I L’étudiant «StudentBlam» a eu un mauvais comportementet n’est plus autorisé à utiliser le cluster.
I L’étudiant «StudentBonus» a un statut particulier et estautorisé à utiliser 32 CPU.
![Page 36: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/36.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Groupes et politiques: Université
Tous les utilisateurs veulent réserver une partie du cluster pourune demie-heure.
Utilisateur Réponse
«Student1» Total CPU: [0;16]Total Physical Memory: [0;10G]
«StudentBlam» Pas de ressource trouvée«StudentBonus» Total CPU: [0;32]
Total Physical Memory: [0;10G]
«Teacher1» Total CPU: [0;32]Total Physical Memory: [0;20G]
![Page 37: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/37.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Groupes et politiques: Commercial
I Ressource: même que précédemmentI Groupes et utilisateurs
I TrialVersionUsers: les utilisateurs avec une version d’essai;I SimplePackUsers: les utilisateurs avec un pack simple;I DoublePackUsers: les utilisateurs avec un pack double;I TrialVersionUser1 avec une version d’essai depuis le
01/09/2007;I TrialVersionUser2 avec une version d’essai depuis le
01/11/2007;I SimplePackUser1 avec un pack simple;I DoublePackUser1 avec un pack double.
![Page 38: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/38.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Groupes et politiques: Commercial
I PolitiquesI Version d’essai: 4 CPU, 2 GB, pour un mois.I Pack simple: 16 CPU et 10 GB.I Pack double: 32 CPU et 20 GB.
I Supposons que nous sommes le 22/11/2007 et que tousles utilisateurs veulent réserver une partie du cluster pourune demie-heure.
Utilisateur Réponse
«TrialVersionUser1» Pas de ressource trouvée«TrialVersionUser2» Total CPU: [0;4]
Total Physical Memory: [0;2GB]
«SimplePackUser1» Total CPU: [0;16]Total Physical Memory: [0;10GB]
«DoublePackUser1» Total CPU: [0;32]Total Physical Memory: [0;20GB]
![Page 39: Utilisation d'ontologies pour le matchmaking. - GRAALgraal.ens-lyon.fr/LEGO/slides/071207/071207-ontologies-enseeiht.pdf · Utilisation d’ontologies pour le matchmaking. Aurélie](https://reader031.vdocuments.site/reader031/viewer/2022022610/5b95624909d3f272648c95a5/html5/thumbnails/39.jpg)
Utilisationd’ontologies pourle matchmaking.
Aurélie Hurault
Introduction
Requête
Ontologie
Parser
Ressources
Ontologie
Ajouts
Import d’une bdd
Algorithme dematchmaking
Utilisateur
Application
Propriétés desressources
Temps
Exemples -Démonstration
OS et processeur
Temps
Jobs co-alloués
Groupes etpolitiques
Conclusion
Conclusion et travaux futures
I ConclusionI Plus de sensI Plus flexible
I Travaux futursI Améliorer la procédure d’ajout d’une politique;I Interaction avec mon travail de thèse pour permettre une
recherche sur les aspects physiques et fonctionnels;