Toggle Main Menu Toggle Search

Open Access padlockePrints

Stochastic analysis of scheduling strategies in a Grid-based resource model

Lookup NU author(s): Dr Nigel Thomas


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


A model inspired by a scenario found in Grid-based scheduling systems is considered. Scheduling is performed remotely without access to up-to-date resource availability and usage information. This system is modelled as a collection of queues where servers break down and are subsequently repaired. There is a delay before the scheduler learns of failures, and requests may continue to arrive into a resource queue for some rime after active service has ceased. The queues are considered to be persistent under failure. However, these queues have finite capacity; therefore there is the possibility that queues become full, causing job-loss. Stochastic process algebra and stochastic probes are used 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. © IEE, 2004.

Publication metadata

Author(s): Thomas N, Bradley JT, Knottenbelt WJ

Publication type: Article

Publication status: Published

Journal: IEE Proceedings: Software

Year: 2004

Volume: 151

Issue: 5

Pages: 232-239

ISSN (print): 1462-5970

ISSN (electronic): 1751-8814

Publisher: IET


DOI: 10.1049/ip-sen:20041091


Altmetrics provided by Altmetric