| Autor: |
El Falou, Mohamad |
| Přispěvatelé: |
Equipe MAD - Laboratoire GREYC - UMR6072, Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC), Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU)-Normandie Université (NU)-Université de Caen Normandie (UNICAEN), Normandie Université (NU)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Ingénieurs de Caen (ENSICAEN), Normandie Université (NU), Université de Caen, Maroua Bouzid |
| Jazyk: |
francouzština |
| Rok vydání: |
2010 |
| Předmět: |
|
| Zdroj: |
Traitement du texte et du document. Université de Caen, 2010. Français |
| Popis: |
This thesis addresses the problem of service composition. We focus on the use of planningtechniques and we introduce two different approaches that overcome some limitations of theexisting approaches.The first approach has two centralized algorithms based respectively on Tree-seach and Graphplan.These algorithms do not scale up well due to their complexity. In the second approach,we overcome this limitation by proposing a multi-agents planning architecture where each webservice is defined by a set of services and is considered as an agent. The agents are coordinated bymerging their best partial plans that answer partially to a request. This coordination procedureis repeated iteratively until reaching the goal using a local heuristic function. This approach isthen extended by a global heuristic to ensure its completeness if the sub-problems assigned tothe agents are dependent. This global heuristic of evaluating the best local plan avoids the wellsby considering the intermediate local plans offered by other agents. The study of the complexityof decentralized approaches shows that they are polynomial, and experimental results show thatthey are able to scale up well for complex problems.Finally, a self-healing service composition agent-based architecture is developed. This architectureis a real integration between the processes of composition, active dignosis, and repairinto one planning process.; Cette thèse porte sur le problème de la composition de services. Nous nous focalisons sur les travaux qui utilisent les techniques de planification et nous proposons deux approches qui permettent de surmonter quelques limites des approches existantes. La première approche propose deux algorithmes centralisés fondés respectivement sur Tree-search et Graphplan. Ces algorithmes n'assurent pas le passage à l'échelle à cause de leurs complexités. Dans la seconde approche, cette limite est dépassée en proposant une architecture de planification multi-agents où chaque Web service est défini par un groupe de services et est considéré comme un agent. Les agents se coordonnent en fusionnant leurs meilleurs plans partiels qui permettent de répondre partiellement à une requête. Cette procédure est répétée jusqu'à atteindre le but en utilisant une fonction heuristique locale. Cette approche est ensuite étendue par une heuristique globale pour assurer sa complétude si les sous-problèmes assignés aux agents sont dépendants. L’heuristique globale d'évaluation du meilleur plan local partiel permet d'éviter les puits en considérant les plans locaux intermédiaires proposés par d'autres agents. L'étude de la complexité des approches décentralisées montre qu'elles sont polynomiales, et les résultats expérimentaux montrent qu'elles sont capables d'assurer le passage à l'échelle pour des problèmes complexes. Enfin, une architecture d'agent de composition auto-guérissant est développée. Cette architecture vise une réelle intégration entre les processus de composition, de diagnostic actif, et de réparation en un seul processus de planification. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
