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


          

刊名:IEE Proceedings
作者:N. Thomas
J. T. Bradley
W. J. Knottenbelt
刊号:730C0004-L
ISSN:1462-5970
出版年:2004
年卷期:2004, vol.151, no.5
页码:232-239
总页数:8
分类号:TM92
语种:eng
文摘: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 time 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.