This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Fourth International Conference on Internet and Web Applications and Services
Dynamic Composition of Semantically Annotated Web Services through QoS-Aware HTN Planning Algorithms
Venice/Mestre, Italy
May 24-May 28
ISBN: 978-0-7695-3613-2
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.
Index Terms:
dynamic composition, planning algorithms, QoS, OWL-S, Semantic Web
Citation:
Anna Hristoskova, Bruno Volckaert, Filip De Turck, "Dynamic Composition of Semantically Annotated Web Services through QoS-Aware HTN Planning Algorithms," iciw, pp.377-382, 2009 Fourth International Conference on Internet and Web Applications and Services, 2009
Usage of this product signifies your acceptance of the Terms of Use.