On composing a reliable composite web service: A study of dynamic web service selection
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 howeve...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2007
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1268 http://www.computer.org/portal/web/csdl/doi/10.1109/ICWS.2007.133 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-2267 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-22672018-06-25T02:56:29Z On composing a reliable composite web service: A study of dynamic web service selection HWANG, San-Yih LIM, Ee Peng LEE, Chien-Hsiang CHEN, Cheng-Hung 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. 2007-07-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/1268 info:doi/10.1109/ICWS.2007.133 http://www.computer.org/portal/web/csdl/doi/10.1109/ICWS.2007.133 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Databases and Information Systems Numerical Analysis and Scientific Computing |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Databases and Information Systems Numerical Analysis and Scientific Computing |
spellingShingle |
Databases and Information Systems Numerical Analysis and Scientific Computing HWANG, San-Yih LIM, Ee Peng LEE, Chien-Hsiang CHEN, Cheng-Hung On composing a reliable composite web service: A study of dynamic web service selection |
description |
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. |
format |
text |
author |
HWANG, San-Yih LIM, Ee Peng LEE, Chien-Hsiang CHEN, Cheng-Hung |
author_facet |
HWANG, San-Yih LIM, Ee Peng LEE, Chien-Hsiang CHEN, Cheng-Hung |
author_sort |
HWANG, San-Yih |
title |
On composing a reliable composite web service: A study of dynamic web service selection |
title_short |
On composing a reliable composite web service: A study of dynamic web service selection |
title_full |
On composing a reliable composite web service: A study of dynamic web service selection |
title_fullStr |
On composing a reliable composite web service: A study of dynamic web service selection |
title_full_unstemmed |
On composing a reliable composite web service: A study of dynamic web service selection |
title_sort |
on composing a reliable composite web service: a study of dynamic web service selection |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2007 |
url |
https://ink.library.smu.edu.sg/sis_research/1268 http://www.computer.org/portal/web/csdl/doi/10.1109/ICWS.2007.133 |
_version_ |
1770570933273100288 |