Scheduling Skeleton-Based Grid Applications Using PEPA and NWS

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
Pages (from-to)369-378
Number of pages10
JournalThe Computer Journal
Issue number3
Publication statusPublished - 2005


Dive into the research topics of 'Scheduling Skeleton-Based Grid Applications Using PEPA and NWS'. Together they form a unique fingerprint.

Cite this