CHARIF Yasmine
Direction de recherche : Amal EL FALLAH SEGHROUCHNI
Co-encadrement : SABOURET Nicolas
Chorégraphie dynamique de services basée sur la coordination d'agents introspectifs
La composition de services web est l'un des défis majeurs du paradigme émergent SOC (Service Oriented-Computing). Les travaux existants proposent de modéliser cette problématique par l'orchestration de services, c'est-à-dire en définissant un schéma de services abstraits qu'un moteur de composition instancie et exécute en fonction des services concrets disponibles. Cependant, ce type d'approche reste centralisé autour d'un moteur de composition, et statique du fait que la composition de services suit un schéma prédéfini.
Dans ce contexte, l'objectif de cette thèse est de proposer une approche dynamique de composition de services. L'approche étudiée s'appuie sur la collaboration décentralisée entre une collection de services dont le but est d'atteindre un objectif donné. C'est ce que l'on appelle la chorégraphie de services. Dans cette thèse, la chorégraphie des services a pour but de satisfaire les besoins exprimés par des utilisateurs humains. Néanmoins, modéliser des capacités de collaboration au niveau des services nécessite qu'ils soient dotés de propriétés d'autonomie, d'adaptativité et d'interactivité. Ces propriétés, qui font défaut aux services web, ont par ailleurs été largement étudiées dans les communautés agent et multiagent. Cependant, dans les modèles de coordination multiagent existants, aucune hypothèse n'est faite sur la manière dont les agents traitent les tâches à accomplir. De plus, la décomposition des tâches y est faite en amont de la coordination des agents, et non pas en fonction des compétences disponibles.
Nous proposons alors dans cette thèse un modèle de coordination multiagent, pour la chorégraphie de services web, dans lequel les capacités de collaboration des services sont modélisées à l'aide d'agents introspectifs. Ces agents sont capables de raisonner sur leurs propres actions (ou sur les services qu'ils offrent), de décomposer dynamiquement une tâche en fonction de leurs compétences, et de se coordonner avec d'autres agents pour pallier leurs limites et couvrir les besoins à satisfaire.
Pour fonder notre approche de chorégraphie, nous proposons une architecture orientée services basée sur un système multiagent. Nous proposons une formalisation des besoins de l'utilisateur en requêtes et contraintes globales, un modèle d'agent introspectif ainsi qu'un langage expressif de communication inter-agent. Nous spécifions un protocole d'interaction décentralisé et distribué pour la coordination des agents, dont nous vérifions les principales propriétés. Enfin, nous validons notre approche sur des scénarii du e-commerce, de l'intelligence ambiante et des services web.
Soutenance : 10/12/2007
Membres du jury :
Serge Haddad (LAMSADE) : rapporteur
Jean-Luc Koning (INPG) : rapporteur
Jacques Malenfant (LIP6)
Amal El Fallah (LIP6)
Nicolas Sabouret (LIP6)
Stefano Cerri (LIRMM)
Djamal Benslimane (LIRIS)
Publications 2004-2009
-
2009
- J. Viterbo, L. Mazuel, Y. Charif, M. Endler, N. Sabouret, K. Breitman, A. El Fallah‑Seghrouchni, J.‑P. Briot : “Managing distributed and heterogeneous context for ambient intelligence”, chapter in Context-Aware Self Managing Systems, CRC Studies in Informatics Series, pp. 79-128, (Chapman & Hall), (ISBN: 9781420077711) (2009)
- Y. Charif, N. Sabouret : “Un protocole de coordination d’agents introspectifs pour la chorégraphie dynamique de services”, Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, vol. 23 (1), pp. 47-79, (Lavoisier) (2009)
-
2008
- A. El Fallah‑Seghrouchni, K. Breitman, N. Sabouret, M. Endler, Y. Charif, J.‑P. Briot : “Ambient intelligence applications: Introducing the Campus framework”, 13th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'08), Belfast, United Kingdom, pp. 165-174, (IEEE Computer Society) (2008)
-
2007
- Y. Charif : “Chorégraphie dynamique de services basée sur la coordination d’agents introspectifs”, soutenance de thèse, soutenance 10/12/2007, direction de recherche El fallah seghrouchni, Amal, co-encadrement : Sabouret, Nicolas (2007)
- Y. Charif, N. Sabouret : “Coordination in Introspective MultiAgent Systems”, IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Fremont, CA, United States, pp. 412-415, (IEEE) (2007)
- Y. Charif, N. Sabouret : “Coordination d’agents introspectifs”, 15es Journées Francophones sur les Systèmes Multi-Agents, Carcassonne, France, pp. 201-210, (Cépaduès) (2007)
-
2006
- Y. Charif, N. Sabouret : “Dynamic Service Composition and Selection though an Agent Interaction Protocol”, Workshop on Service Composition of the International Conference on Intelligent Agent Technology (IAT'06), Hong Kong, Hong Kong, pp. 105-108, (IEEE) (2006)
- Y. Charif, N. Sabouret : “Dynamic Web Service Selection and Composition: An Approach based on Agent Dialogues”, 4th International Conference on Service Oriented Computing, vol. 4294, Lecture Notes in Computer Science, Chicago, Illinois, United States, pp. 515-521, (Springer) (2006)
- Y. Charif, N. Sabouret : “Protocole d’interaction pour la composition de services dans l’intelligence ambiante”, 14es Journées Francophones sur les Systèmes Multi-Agents, Annecy, France, pp. 253-266, (Hermès) (2006)
- Y. Charif, N. Sabouret : “An Agent Interaction Protocol for Ambient Intelligence”, 2nd International Conference on Intelligent Environments, Athens, Greece, pp. 275-284, (IET) (2006)
-
2005
- Y. Charif, N. Sabouret : “An Overview of Semantic Web Services Composition Approaches”, CWS 2005 - 1st International Workshop on Context for Web Services, vol. 146 (1), Electronic Notes in Theoretical Computer Science, Paris, France, pp. 33-41, (ENTCS) (2005)
- Y. Charif, N. Sabouret : “Programmer des agents assistants interopérables dans le web sémantique”, MFI 2005 - 3es Journées Francophones des Modèles Formels de l'Interaction, Caen, France, pp. 217-222, (Hermès) (2005)
- Y. Charif, N. Sabouret : “Modèles de composants logiciels réflexifs et dialogiques”, 12es Rencontres interdisciplinaires sur les systèmes complexes naturels et artificiels, Megève, France, pp. 53-64 (2005)
-
2004
- Y. Charif, N. Sabouret : “A Model of Interactions about Actions for Active and Semantic Web Services”, Workshop on Semantic Web Services at the 3rd International Semantic Web Conference (ISWC'04), vol. 119, CEUR online proceedings, Hiroshima, Japan, pp. 31-46, (CEUR-WS.org) (2004)