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), pp. 2483-2494. (doi:10.1098/rsta.2009.0045).


[img] PDF philTrans.pdf - Accepted Manuscript
Download (1MB)
[img] PDF 2483.full.pdf - Version of Record
Download (459kB)


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)
Keywords: service selection, grids, reliability, service-oriented computing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Organisations: Agents, Interactions & Complexity
ePrint ID: 267035
Date :
Date Event
28 June 2009Published
Date Deposited: 15 Jan 2009 17:17
Last Modified: 17 Apr 2017 18:54
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/267035

Actions (login required)

View Item View Item