QoS-aware Automatic Web Service Composition based on Cooperative Agents

摘要

Automatic Web Service Composition (AWSC) is the processes of combining a chain of connected atomic services together in order to create a more complex and value-added composite service. To differentiate web services which have the same functionalities, Quality of Service (QoS) has been mostly applied. Given a high dynamicity and a rapid growth in the number of similar functionally web services, finding an efficient web service composition in a reasonable time satisfying a user requirements has become a challenging task. Many approaches in literature address the problem of QoS-aware automatic Web service composition. However, the majority of the existing approaches are restricted to predefined workflows and have limitations in terms of accuracy, scalability as well as dynamicity. In this paper, we propose a novel approach that solves major limitations encountered in the studied approaches. The proposed approach which is a set of cooperative autonomous agents is based on two mains ideas: i) Self-organization of agents into dependency graph named social network agent, and 2) distributed computing of the optimal web services composition by a cooperative protocol among agents. Our approach can generate an accurate composition in a dynamic environment and is scale with the number of web services.