Mécanisme multicritère de découverte de services dans les grilles de calcul

CONCLUSION

GENERALE

Marie Hélène Wassa Mballo Page 102

Dans ce mémoire, nous nous sommes intéressés à proposer des mécanismes de découverte de services dans les grilles. Nos solutions permettent d'effectuer des recherches multicritères et apportent une certaine scalabilité. Ces nouvelles méthodes de recherche permettent de diminuer les messages de communication avec une complexité moindre. Une des caractéristiques principales de notre contribution est l'utilisation d'arbre pour représenter les services, Ce qui permet d'optimiser fondamentalement la recherche des services.

Ainsi, nous avons proposé deux architectures pour le déploiement de nos solutions : une approche centralisée qui se caractérise dans un site par l'utilisation d'un super noeud. Ce dernier permet d'avoir une vue globale sur l'ensemble des arbres de services du site. La communication inter site se fait par l'intermédiaire des super noeuds. Nous avons constaté que les principaux inconvénients de cette approche sont : la centralisation due à l'utilisation d'un super noeud, la fréquence des mises à jour dégrade la performance du système.

Pour apporter une réponse à ces manquements, nous avons proposé une autre solution basée sur une architecture totalement distribuée. Dans cette approche, la notion de super noeud disparaît, et les machines sont reliées directement entre eux. Chaque machine du site dispose de son arbre local. Une particularité de cette approche est l'utilisation de métadonnées qui permettent d'effectuer des envoies multicast. Une machine qui veut communiquer avec d'autres machines consulte avant tout sa table de métadonnées pour savoir quelle machine est susceptible de répondre à sa requête.

Cependant, nous nous sommes limités à la validation théorique de nos propositions. Une suite logique de ce mémoire peut être résumé dans les points suivants : (i) intégration de l'approche proposée dans un simulateur de grilles; (ii) comparaison avec d'autres approches de découverte de services afin de faire une validation expérimentale; (iii) étude de la possibilité d'utiliser ces approches pour faire de la composition de services puisque nous avons proposé des architectures de découverte de service dans les grilles.

Marie Hélène Wassa Mballo Page 103

REFERENCE

[1] Quand l'union des PC fait la force, le nouvel Hebdo (N60), 26/04/2002, http://www.01net.com/article/182466.html?rub=3547

[2]Frédéric Bordage, Jérôme Saiz, le grid computing, 2002,

http://www.01net.com/article/198199 a.html

[3] grille informatique, http://fr.wikipedia.org/wiki/Grille_de_calcul, 2009

[4] Jérôme Deprez, Nicolas Deville, Grid Computing, Master 2 SIR TER, www.unige.ch/apropos/budget/rapport_gestion2005.pdf ,2006/2007

[5] Nicolas Jacq, Introduction aux grilles informatiques, laboratoire de physique Corpusculaire, CNRS/IN2P3, http://clrpcsv.in2p3.fr,2005

[6] Heithem ABBES, introduction aux grilles de calcul, journées du Parallélisme 2005, www2.lifl.fr/~boulet/HdR/hdr003.html, www.Iri.fr/~cecile/PERSO/Stagelnserm.pdf ,2005

[7] Andres S. Tanenbaum, Maarten van Steen, Distributed Systems prinviples and paradigms, Prentice Hall, ISBN 0132392275, 2006

[8] Eric Cariou, Systèmes Distribués Introduction, Université de Pau et des Pays de l'Adour Département Informatique [e-mail], web.univ-pau.fr/~ecariou/cours/sd-l3/cours-intro.pdf

[9] Architecture Client/serveur Règle du jeu, www710.univ-
lyon1.fr/~hbriceno/.../01_1_CS_intro_cir.pdf

[10] http://fr.wikipedia.org/wiki/Calcul_distribué, The International Conference on Dependable Systems and Networks ACM Symposium on Principles of Distributed Computing

[11] Chetty, M. et R. Buyya, Weaving Computational Grids: How Analogous Are they with Electrical Grids?, Computing in Science & Engineering, July/August 2002

[12] Foster I, Kesselman C (eds.). The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann: San Fransisco, CA, 1999

[13] Buyya R, Giddy J, Abramson D. An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications. Proceedings of the 2nd International Workshop on Active Middleware Services (AMS '00), August 2000

[14] V. Bertis, Fundamentals of Grid Computing, IBM Redpaper, October 2002

[15]

Marie Hélène Wassa Mballo Page 104

Dominique Lavanier, Hugues Leroy, Michel Hurfin, Rumen Andonov, Laurent Mouchard, Frederic Guinand, le projet GénoGRID : une grille expérimentale pour la génomique

[16] Peter Kacsuck, Springer-Verlag, Distributed and Parallel Systems: Cluster and Grid Computing, ISBN 0387698574New York, 2007

[17] grilles de calcul : Etat de l'art juin 2003, http://tonysoueid.multimania.com

[18] Erwin Laure, CERN, http://indico.cern.ch/conferenceDisplay.py ?confId=a036278 ?, Europe/Zurich, 2004

[19] Dominique Boutigny, les grilles de calcul et de données, réunion d'information sur la grille de calcul et de données, EGEE-Observatoire de paris, 2008

[20] Pascal DUGENIE, Orientation et usage de l'Architecture de services Grille OGSA, LIRMM CNRS & Université de Montpellier II, 2005

[21] Isabelle Thieblemont, Programmation orientée objet ,
[e-mail], http://pagespersorange.fr/isabelle.thieblemont/poo/poointro.htm

[22] Antoine Marot ,l'animation d'algorithmes en programmation orientée aspect, Université libre de bruxelles faculté des Sciences département d'informatique année académique 2005-2006

[23] Allouch Bachir & Trantoul Gilles, Les nouvelles formes de programmation, http://deptinfo.unice.fr/twiki/pub/Linfo/PlanningDesSoutenances2002/allouch-trantoul.pdf juin 2003

[24] Grady BOOCH, James RUMBAUGH, Ivar JACOBSONT, the Unified

Modeling Language - User Guide - 5ème édition, édition ADDISON WESLEY ISBN : 0-
201-57168-4, octobre 1999

[25] Stéphane Frénot, Compléments POO : Programmation orientée composants, INSA Lyon, INRIA, 2002

[26] wikipédia, http://www.techno-science.net/?onglet=glossaire&definition=5390, 2009

[27] Anand, S., S. Padmanabhuni, J. Ganesh, Perspectives on service-oriented architecture, In ICWS, IEEE Computer Society, 2005

[28] F. Baude, Introduction à l'archicture Orientée Service, M2 MIAGE NTDP, 2008

[29] Jérôme Daniel, Services Web- Concepts, techniques et outils, Viubert, Paris, 2003, www.vuibert.fr

[30] Chaitanya Kandagatla, Survey and Taxonomy of Grid Resource Management

Systems, University of Texas,Austin

http://www.cs.utexas.edu/users/browne/cs395f2003/projects/KandagatlaReport.pdf

[31]

Marie Hélène Wassa Mballo Page 105

Klaus Krauter, Rajkumar Buyya and Muthucumaru Maheswaran, A taxonomy and survey of grid resource management systems for distributed computing, Copyright 2001 John Wiley & Sons, Ltd. 17 September 2001

[32] Kyungkoo jun, Ldislau Boloni, Krzysztof Palacz, and Dan C.Marinescu, Agent-Based Resource Discovery, computer Sceinces Departement, Purdue University West Lafayette, In, 47907 email : {junkk,boloni,palacz,dcm}@ cs.purdue.edu October 8,1999

[33] S. A. Ludwig, P. van Santen, A grid service discovery matchmaker based on ontology description, Euroweb 2002- The Web and the Grid: from e-science to e-business, 2002

[34] RDF/XML Syntax Specification (Revised), http://www.w3.org/TR/2004/REC-rdf-syntax-grammar-20040210/

[35]Jos de Bruijn, Christophe Bussler, John Domingue, Dieter Fensel, Martin Hepp, Michael Kifer, et al, D2v1.3. Web Service Modeling Ontology (WSMO), WSMO Final Draft 2006, http://www.wsmo.org/TR/d2/20061021/

[36] Philippe Laublet, Chantal Reynaud, Jean Charlet, Sur quelques aspects du Web sémantique, http://enssibal.enssib.fr/autres-sites/RTP/websemantique/articles/03-WebSemantique.pdf

[37] Christoph Bussler, Dieter Fensel, Alexander Maedche, a conceptual architecture for semantic web enabled web services, ACM SIGMOD, ISSN 0163-5808, 2002

[38] Nathalie Steinmetz, Ioan Toma, D16.1v1.0 WSML Language Reference, WSML Final Draft 2008-08-08, http://www.wsmo.org/TR/d16/d16.1/v1.0/

[39] I. Foster and C. Kesselman. The Globus Project: A Status Report, In Proc. IPPS/SPDP'98 Heterogeneous Computing Workshop 1998

[40] S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, and S. Tuecke, A directory service for configuring high-performance distributed computations, preprint, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill., 1997

[41] Luis Ferreira, Viktors Berstis, Jonathan Armstrong, Mike Kendzierski, Andreas Neukoetter, MasanobuTakagi, et al, Introduction to Grid Computing with Globus, septembre 2003

[42] WS Information Services: Key Concepts, the globus toolkit, http://www.globus.org/toolkit/docs/3.2/infosvcs/ws/key/usesbenefits.html

[43] Pascal DUGENIE, Orientation et usage de l'Architecture de services Grille OGSA, LIRMM CNRS & Université de Montpellier II, 2005

[44]

Marie Hélène Wassa Mballo Page 106

a globus Primer Or, Everything wanted to known about Globus ,but were afraid to

Ask, Describing Globus Toolkit version 4 ,
http://www.globus.org/toolkit/docs/4.0/key/GT4_Primer_0.6.pdf

[45] Stephen Burke, Simone Campana, Elisa Lanciotti, Patricia M'endez Lorenzo, Vincenzo Miccio, Christopher Nater, et al, The WORLDWIDE LHC COMPUTING GRID (worldwide LCG), Proceedings of the Conference on Computational Physics 2006 - CCP 2006, Conference on Computational Physics 2006, July 2007, Pages 219-223

[46] B. Tierney, R. Aydt, D. Gunter, W. Smith, M. Swany, , Taylor, R. Wolski, A Grid Monitoring Architecture ,16-January-2002, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.3345,