Stochastic Analysis of Scheduling Strategies in a Grid-based Resource Model
File(s)
Author(s)
Thomas, N
Bradley, JT
Knottenbelt, WJ
Type
Journal Article
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.
Date Issued
2004-10
Citation
IEE Proceedings - Software, 2004, 151 (5), pp.232-239
Publisher
IEE
Start Page
232
End Page
239
Journal / Book Title
IEE Proceedings - Software
Volume
151
Issue
5
Copyright Statement
© 2004 IEE. This paper is a preprint/postprint of a paper submitted to/accepted for publication in IEE Proceedings Software and is subject to Institution of Engineering and Technology Copyright. The copy of record is available at IET Digital Library
Identifier
http://pubs.doc.ic.ac.uk/grid-resource-pepa-model-iee/
Source Volume Number
151
Publication Status
Published