AESOP home

Publications

Stochastic Analysis of Scheduling Strategies in a Grid-based Resource Model

Nigel Thomas, Jeremy T. Bradley, William J. Knottenbelt

Journal Article
IEE Proceedings - Software
Volume 151
Issue 5
pp.232–239
October, 2004
IEE
DOI 10.1049/ip-sen:20041091
Abstract

In this paper, we consider a model inspired by a scenario found in Grid-based scheduling systems. Scheduling is performed remotely without access to up-to-date resource availability and usage information. We model this system as a collection of queues where servers break down and are subsequently repaired. There is a delay before the scheduler learns of failures, as such requests may continue to arrive into a resource queue for some time after active service has ceased. We consider the queues to be persistent under failure, however these queues have finite capacity; therefore there is the possibility that queues become full, causing job-loss. We use stochastic process algebra and stochastic probes to analyse this model to find steady state measures and passage time distributions. The effect of the duration of any delay on information propagation on the system response time and job loss is investigated and evaluated numerically.

PDF of full publication (151.5 kilobytes)
(need help viewing PDF files?)
Postscript of full publication (301.4 kilobytes)
(need help viewing Postscript files?)

Information from pubs.doc.ic.ac.uk/grid-resource-pepa-model-iee.