Automatic web service composition with abstraction and refinement

Authors:
Hyunyoung Kil;Wonhong Nam;Dongwon Lee
Affiliations:
Pennsylvania State University, University Park, PA, USA;Pennsylvania State University, University Park, PA, USA;Pennsylvania State University, University Park, PA, USA
Venue:
Proceedings of the 18th international conference on World wide web
Year:
2009

Citing 3
Cited 0

Run-Time Monitoring of Instances and Classes of Web Service Compositions

ICWS '06 Proceedings of the IEEE International Conference on Web Services
Computational Complexity of Web Service Composition Based on Behavioral Descriptions

ICTAI '08 Proceedings of the 2008 20th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
Automated composition of web services by planning at the knowledge level

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The behavioral description based Web Service Composition (WSC) problem aims at the automatic construction of a coordinator web service that controls a set of web services to reach a goal state. However, solving the WSC problem exactly with a realistic model is doubly-exponential in the number of variables in web service descriptions. In this paper, we propose a novel efficient approximation-based algorithm using automatic abstraction and refinement to dramatically reduce the number of variables needed to solve the problem.