By Topic

Dynamic Composition of Semantically Annotated Web Services through QoS-Aware HTN Planning Algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hristoskova, A. ; Dept. of Inf. Technol., Ghent Univ., Ghent ; Volckaert, B. ; De Turck, F.

This paper presents a dynamic composer for Web services. The services are enriched with semantic descriptions in OWL-S, based on which the composer automatically creates a combination of services reaching a specified goal. As an example, a trip planning use case is chosen where the goal ranges from booking of a single flight to planning of an entire trip including flight, hotel, transport, etc. The composition is achieved using local and global algorithms satisfying specific quality of service (QoS) constraints and requirements such as the execution time or cost of the invoked Web services. At the same time a more extended HTN planning algorithm is discussed, matching not only service outputs to inputs but also satisfying service preconditions through effects. In addition to the automatic composition, the paper also proposes a recovery mechanism in case of unavailable services. When executing the composition of flight services, unavailable services are dynamically replaced by equivalent services or a new composition achieving the needed result. The presented platform and planning algorithms are put through extensive performance and scalability tests for typical trip booking scenarios, in which basic services are composed to a complex trip planning service.

Published in:

Internet and Web Applications and Services, 2009. ICIW '09. Fourth International Conference on

Date of Conference:

24-28 May 2009