YorkSpace has migrated to a new version of its software. Access our Help Resources to learn how to use the refreshed site. Contact diginit@yorku.ca if you have any questions about the migration.
 

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

Loading...
Thumbnail Image

Date

Jun-04

Authors

Martínez, Erick
Lespérance, Yves

Journal Title

Journal ISSN

Volume Title

Publisher

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.

Description

Keywords

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.