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

Martínez, Erick; Lespérance, Yves

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

dc.contributor.author	Martínez, Erick
dc.contributor.author	Lespérance, Yves
dc.date.accessioned	2010-03-02T19:52:05Z
dc.date.available	2010-03-02T19:52:05Z
dc.date.issued	Jun-04
dc.description.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.
dc.identifier.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.
dc.identifier.uri	http://hdl.handle.net/10315/2994
dc.language.iso	en
dc.title	Web Service Composition as a Planning Task: Experiments using Knowledge-Based Planning
dc.type	Article