Composition Et Diagnostic Multi-Agents de Web Services

Cette thse porte sur le problme de la composition de services. Nous proposons deux approches qui permettent de surmonter quelques limites des approches existantes. La premire approche propose deux algorithmes centraliss fonds respectivement sur Tree-search et Graphplan. Ces algorithmes n'assurent pas le passage l'chelle cause de leurs complexits. Dans la seconde approche, cette limite est dpasse en proposant une architecture de planification multi-agents o chaque Web service est considr comme un agent. Les agents se coordonnent en fusionnant leurs meilleurs plans partiels qui permettent de rpondre partiellement une requte. Cette procdure est rpte jusqu' atteindre le but en utilisant une fonction heuristique locale. Cette approche est ensuite tendue par une heuristique globale pour assurer sa compltude si les agents sont dpendants. La complexit des approches dcentralises est polynomiales. Enfin, une architecture d'agent de composition auto-gurissant est dveloppe. Cette architecture vise une relle intgration entre les processus de composition, de diagnostic actif, et de rparation en un seul processus de planification.