title: Flexible selection of heterogeneous and unreliable services in large-scale grids.
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 paper, we summarize 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.
authors.affiliation: School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK. ss2@ecs.soton.ac.uk
authors.forename: Sebastian
authors.initials: S
authors.lastname: Stein
authors.forename: Terry R
authors.initials: TR
authors.lastname: Payne
authors.forename: Nicholas R
authors.initials: NR
authors.lastname: Jennings