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

Download

[img] PDF - Published Version
Download (448Kb)
[img] PDF - Accepted Version
Download (1105Kb)

Description/Abstract

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
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
Date Deposited: 15 Jan 2009 17:17
Last Modified: 28 Mar 2014 15:09
Research Funder: EPSRC
Projects:
AUTONOMIC SUPPLY CHAINS IN COMPUTATIONAL ECONOMIES
Funded by: EPSRC (EP/F067143/1)
Led by: Nick Jennings
1 April 2008 to 31 March 2009
Further Information:Google Scholar
ISI Citation Count:2
URI: http://eprints.soton.ac.uk/id/eprint/267035

Actions (login required)

View Item View Item