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

dc.contributor.authorMartínez, Erick
dc.contributor.authorLespérance, Yves
dc.date.accessioned2010-03-02T19:52:05Z
dc.date.available2010-03-02T19:52:05Z
dc.date.issuedJun-04
dc.description.abstractMotivated 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.citationProceedings 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.urihttp://hdl.handle.net/10315/2994
dc.language.isoen
dc.titleWeb Service Composition as a Planning Task: Experiments using Knowledge-Based Planning
dc.typeArticle

Files

Original bundle
Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
icaps04_slides.pdf
Size:
573.59 KB
Format:
Adobe Portable Document Format
Description:
Full paper
Loading...
Thumbnail Image
Name:
icaps04_wsc_xkbp.pdf
Size:
165.35 KB
Format:
Adobe Portable Document Format
Description:
Slides
No Thumbnail Available
Name:
refs.bib
Size:
1006 B
Format:
Unknown data format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Item-specific license agreed upon to submission
Description: