Flexible selection of heterogeneous and unreliable services in large-scale grids

Stein, Sebastian, Payne, Terry R. and Jennings, Nicholas R. (2009) Flexible selection of heterogeneous and unreliable services in large-scale grids. [in special issue: ‘Crossing boundaries: computational science, e-Science and global e-Infrastructure I. Selected papers from the UK e-Science All Hands Meeting 2008’ compiled by P. V. Coveney and M. P. Atkinson] Philosophical Transactions of The Royal Society A: Mathematical Physical and Engineering Sciences, 367, (1897), 2483-2494. (doi:10.1098/rsta.2009.0045).


[img] PDF - Version of Record
Download (448Kb)
[img] PDF - Accepted Manuscript
Download (1105Kb)


As Grids become larger and more interconnected in nature, scientists can benefit from a growing number of distributed services that may be invoked on demand to complete complex computational workflows. However, it also means that these scientists become dependent on the cooperation of third-party service providers, whose behaviour may be uncertain, failure-prone and highly heterogeneous. To address this, we have developed a novel decision-theoretic algorithm that automatically selects appropriate services for the tasks of an abstract workflow and deals with failures through redundancy and dynamic re-invocation of functionally equivalent services. In this article, we summarise our approach, describe in detail how it can be applied to a real-world bioinformatics workflow and show that it offers a significant improvement over current service selection techniques.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1098/rsta.2009.0045
ISSNs: 1364-503X (print)
1471-2962 (electronic)
Keywords: service selection, grids, reliability, service-oriented computing
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: 267035
Accepted Date and Publication Date:
28 June 2009Published
Date Deposited: 15 Jan 2009 17:17
Last Modified: 31 Mar 2016 14:14
Funded by: EPSRC (EP/F067143/1)
Led by: Nick Jennings
1 April 2008 to 31 March 2009
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/267035

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