On composing a reliable composite web service: A study of dynamic web service selection
Publication Type
Conference Paper
Publication Date
7-2007
Abstract
Dynamic web service selection refers to determining a subset of component web services to be invoked so as to orchestrate a composite web service. Previous work in web service selection usually assumes the invocations of web service operations to be independent of one another. This assumption however does not hold in practice as both the composite and component web services often impose some orderings on the invocation of their operations. Such orderings constrain the selection of component web services to orchestrate the composite web service. We therefore propose to use finite state machine (FSM) to model the invocation order of web service operations. We define a measure, called aggregated reliability, to measure the probability that a given state in the composite web service will lead to successful execution in the context where each component web service may fail with some probability. We show that the computation of aggregated reliabilities is equivalent to eigenvector computation. The power method is hence adopted to efficiently derive aggregated reliabilities. In orchestrating a composite web service, we propose two strategies to select component web services that are likely to successfully complete the execution of a given sequence of operations. Our experiments on a synthetically generated set of web service operation execution sequences show that our proposed strategies perform better than the baseline random selection strategy.
Discipline
Databases and Information Systems | Numerical Analysis and Scientific Computing
Publication
International Conference on Web Services (ICWS'2007)
First Page
184
Last Page
191
ISBN
9780769529240
Identifier
10.1109/ICWS.2007.133
Publisher
IEEE
City or Country
Salt Lake City, Utah, USA
Citation
HWANG, San-Yih; LIM, Ee Peng; LEE, Chien-Hsiang; and CHEN, Cheng-Hung.
On composing a reliable composite web service: A study of dynamic web service selection. (2007). International Conference on Web Services (ICWS'2007). 184-191.
Available at: https://ink.library.smu.edu.sg/sis_research/1268
Additional URL
http://doi.org/10.1109/ICWS.2007.133
Comments
Salt Lake City, Utah, USA, July 9-13