DSpace Repository

Web Service Composition as a Planning Task: Experiments using Knowledge-Based Planning

Web Service Composition as a Planning Task: Experiments using Knowledge-Based Planning

Show full item record

Title: Web Service Composition as a Planning Task: Experiments using Knowledge-Based Planning
Author: Martínez, Erick
Lespérance, Yves
Abstract: Motivated by the problem of automated Web service composition (WSC), in this paper, we present some empirical evidence to validate the effectiveness of using knowledge-based planning techniques for solving WSC problems. In our experiments we utilize the PKS (Planning with Knowledge and Sensing) planning system which is derived from a generalization of STRIPS. In PKS, the agent’s (incomplete) knowledge is represented by a set of databases and actions are modelled as revisions to the agent’s knowledge state rather than the state of the world. We argue that, despite the intrinsic limited expressiveness of this approach, typical WSC problems can be specified and solved at the knowledge level. We show that this approach scales relatively well under changing conditions (e.g. user constraints). Finally, we discuss implementation issues and propose some architectural guidelines within the context of an agent-oriented framework for inter-operable, intelligent, multi-agent systems for WSC and provisioning.
Type: Article
URI: http://hdl.handle.net/10315/2994
Citation: Proceedings of the ICAPS-2004 Workshop on Planning and Scheduling for Web and Grid Services, pp. 62-69, Whistler, BC, June 3-7, 2004.
Date: 2004-06

Files in this item







This item appears in the following Collection(s)