Sciweavers

WWW
2009
ACM

Automatic web service composition with abstraction and refinement

14 years 4 months ago
Automatic web service composition with abstraction and refinement
ion and Refinement Hyunyoung Kil Wonhong Nam Dongwon Lee The Pennsylvania State University, University Park, PA 16802, USA {hykil, wnam, dongwon}@psu.edu 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 tomatic abstraction and refinement to dramatically reduce the number of variables needed to solve the problem. Categories and Subject Descriptors H.3.5 [Information Storage and Retrieval]: Online Information Services--Web-based services General Terms: Algorithms, Experimentation
Hyunyoung Kil, Wonhong Nam, Dongwon Lee
Added 21 Nov 2009
Updated 21 Nov 2009
Type Conference
Year 2009
Where WWW
Authors Hyunyoung Kil, Wonhong Nam, Dongwon Lee
Comments (0)