Flexible provisioning of web service workflows
Open Access
- 23 February 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Internet Technology
- Vol. 9 (1) , 1-45
Abstract
Web services promise to revolutionize the way computational resources and business processes are offered and invoked in open, distributed systems, such as the Internet. These services are described using machine-readable metadata, which enables consumer applications to automatically discover and provision suitable services for their workflows at run-time. However, current approaches have typically assumed service descriptions are accurate and deterministic, and so have neglected to account for the fact that services in these open systems are inherently unreliable and uncertain. Specifically, network failures, software bugs and competition for services may regularly lead to execution delays or even service failures. To address this problem, the process of provisioning services needs to be performed in a more flexible manner than has so far been considered, in order to proactively deal with failures and to recover workflows that have partially failed. To this end, we devise and present a heuristic strategy that varies the provisioning of services according to their predicted performance. Using simulation, we then benchmark our algorithm and show that it leads to a 700% improvement in average utility, while successfully completing up to eight times as many workflows as approaches that do not consider service failures.Keywords
This publication has 52 references indexed in Scilit:
- TRAVOS: Trust and Reputation in the Context of Inaccurate Information SourcesAutonomous Agents and Multi-Agent Systems, 2006
- On automating Web services discoveryThe VLDB Journal, 2005
- Agent-based formation of virtual organisationsKnowledge-Based Systems, 2004
- The next step in Web servicesCommunications of the ACM, 2003
- Business-to-business interactions: issues and enabling technologiesThe VLDB Journal, 2003
- The Anatomy of the Grid: Enabling Scalable Virtual OrganizationsThe International Journal of High Performance Computing Applications, 2001
- CORBAACM SIGOPS Operating Systems Review, 1996
- An overview of workflow management: From process modeling to workflow automation infrastructureDistributed and Parallel Databases, 1995
- Understanding fault-tolerant distributed systemsCommunications of the ACM, 1991
- Modeling of correlated failures and community error recovery in multiversion softwareIEEE Transactions on Software Engineering, 1990