Flexible provisioning of Web service workflows


Stein, Sebastian, Payne, Terry R. and Jennings, N.R. (2009) Flexible provisioning of Web service workflows. ACM Transactions on Internet Technology, 9, (1), 2:1-2:45. (doi:10.1145/1462159.1462161).

Download

[img] PDF - Published Version
Download (1020Kb)

Description/Abstract

Web services promise to revolutionise 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 meta-data, 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.

Item Type: Article
ISSNs: 1533-5399 (print)
Keywords: web services, semantic web services, service-oriented comput- ing, workflows, service provisioning, service composition
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 264605
Date Deposited: 01 Oct 2007
Last Modified: 27 Mar 2014 20:09
Further Information:Google Scholar
ISI Citation Count:4
URI: http://eprints.soton.ac.uk/id/eprint/264605

Actions (login required)

View Item View Item