Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Scheduling skeleton-based grid applications using PEPA and NWS
Authors: Anne Benoit ; Murray Cole ; Stephen Gilmore ; Jane Hillston
Date:Mar 2005
Publication Title:Computer Journal
Publication Type:Journal Article Publication Status:Published
Volume No:48 Page Nos:369-378

Any scheduling scheme for grid applications must make implicit or explicit assumptions about both the future behaviour of the application and the future availability and performance of grid resources. This paper describes an approach in which the future application behaviour is constrained by the use of algorithmic skeletons, facilitating modelling with a performance oriented process algebra, and future grid resource performance is predicted by the Network Weather Service (NWS) tool. The concept is illustrated through a case study involving Pipeline and Deal skeletons. A tool is presented which automatically generates and solves a set of models which are parameterised with information obtained from NWS. Some numerical results and timing information on the use of the tool are provided, illustrating the efficacy of this approach.

Links To Paper
1st link
Bibtex format
author = { Anne Benoit and Murray Cole and Stephen Gilmore and Jane Hillston },
title = {Scheduling skeleton-based grid applications using PEPA and NWS},
journal = {Computer Journal},
publisher = {OUP},
year = 2005,
month = {Mar},
volume = {48},
pages = {369-378},
doi = {10.1093/comjnl/bxh089},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh