Dynamic Web Service Selection for Reliable Web Service Composition
Authors:
- 1 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 1 (2) , 104-116
Abstract
This paper studies the dynamic web service selection problem in a failure-prone environment, which aims to determine a subset of Web services to be invoked at run-time so as to successfully orchestrate a composite web service. We observe that both the composite and constituent web services often constrain the sequences of invoking their operations and therefore propose to use finite state machine to model the permitted invocation sequences of Web service operations. We assign each state of execution an aggregated reliability to measure the probability that the given state will lead to successful execution in the context where each web service may fail with some probability. We show that the computation of aggregated reliabilities is equivalent to eigenvector computation and adopt the power method to efficiently derive aggregated reliabilities. In orchestrating a composite Web service, we propose two strategies to select Web services that are likely to successfully complete the execution of a given sequence of operations. A prototype that implements the proposed approach using BPEL for specifying the invocation order of a web service is developed and served as a testbed for comparing our proposed strategies and other baseline Web service selection strategies.Keywords
This publication has 26 references indexed in Scilit:
- A probabilistic approach to modeling and estimating the QoS of web-services-based workflowsInformation Sciences, 2007
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007
- AUTOMATIC SERVICE COMPOSITION BASED ON BEHAVIORAL DESCRIPTIONSInternational Journal of Cooperative Information Systems, 2005
- A Trust-Based Context-Aware Access Control Model for Web-ServicesDistributed and Parallel Databases, 2005
- Analyzing Web Service Based Business Processes2005
- Current solutions for Web service compositionIEEE Internet Computing, 2004
- QoS-aware middleware for Web services compositionIEEE Transactions on Software Engineering, 2004
- Quality of service for workflows and web service processesJournal of Web Semantics, 2004
- QoS issues in Web servicesIEEE Internet Computing, 2002
- Introduction to the Theory of ComputationACM SIGACT News, 1996