Simulation, verification and automated composition of web services
Proceedings of the 11th international conference on World Wide Web
Automated Planning: Theory & Practice
Automated Planning: Theory & Practice
Automated Web Services Composition Using Extended Representation of Planning Domain
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
The FF planning system: fast plan generation through heuristic search
Journal of Artificial Intelligence Research
Organisation-based (re)planning for web service composition
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Web service composition via organisation-based (re)planning
DALT'11 Proceedings of the 9th international conference on Declarative Agent Languages and Technologies
A distributed multi-agent planning approach for automated web services composition
Web Intelligence and Agent Systems
Hi-index | 0.00 |
Automated composition of Web services has received much interest in the last decade, as it supports B2B applications. It aims at selecting and inter-connecting services provided by different partners in response to client requests. Planning techniques are used widely in the literature to describe Web services composition problem. However, since Web services proliferate day after day, classical planners are no longer well suited to compose Web services in a reasonable time. This weakness is due to the explosion of the search space caused by the large number of services and the broad range of data exchanged among services. In this paper, we propose a decentralised multi-agent approach to solve the Web services composition problem at runtime. Our model consists of a set of Web service agents where each agent has a set of services organised in a graph. Responding to a request, agents propose partial plans which are partial paths in the graph, then they coordinate their partial plans to provide the best global plan for the submitted request. The analysis of the complexity and results of the implementation show the ability of our approach to scale up when compared to the of state-of-the-art techniques for automated web service composition.