The University of Southampton
University of Southampton Institutional Repository

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, 367, (1897), pp. 2483-2494.

Record type: Article


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.

Text philTrans.pdf - Accepted Manuscript
Download (1MB)
Text 2483.full.pdf - Version of Record
Download (459kB)

More information

Published date: 28 June 2009
Keywords: service selection, grids, reliability, service-oriented computing
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 267035
ISSN: 1364-503X
PURE UUID: 8b564840-ac19-4b72-9f62-22f83dcb8967

Catalogue record

Date deposited: 15 Jan 2009 17:17
Last modified: 05 Oct 2017 07:16

Export record


Author: Sebastian Stein
Author: Terry R. Payne
Author: Nicholas R. Jennings

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.