Résumé Thèse Mohamad EL Falou


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.