A Discovery Service for Automatic Composition of Web Services Oriented-Agent

In this paper we present an approach for automatic web service composition. The process of composition considered includes two layers; the discovery layer which aims to generate a composition schema, and the execution layer which uses a multi-agent system to select web services and execute the composite service. The main focus of this work is on the discovery layer where we propose an approach to optimize the search of the composite service. Firstly, a dependency graph is created by matching the I/O parameters of request and all available web services in register. Then a backward search is performed on this graph to choose the composition schema. The principle used for choosing services is based on the proportion of input and output parameters. Services with the highest proportion are preferred, allowing us to minimize the number of services participating in the solution. Experimentation and performance evaluation of the suggested approach are given at the end of this paper.