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

• Type: Conference
• Year: 2009
• Where: WWW
• Authors: Hyunyoung Kil, Wonhong Nam, Dongwon Lee
• Keywords: Coordinator Web Service, Internet Technology, Refinement Hyunyoung Kil, WSC Problem, WWW 2009