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).


[img] PDF - Version of Record
Download (1020Kb)


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
Digital Object Identifier (DOI): doi:10.1145/1462159.1462161
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
Accepted Date and Publication Date:
February 2009Published
Date Deposited: 01 Oct 2007
Last Modified: 31 Mar 2016 14:09
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/264605

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics