DocumentCode :
446503
Title :
Enhancing the effective utilisation of grid clusters by exploiting on-line performability analysis
Author :
Benoit, Anne ; Cole, Murray ; Gilmore, Stephen ; Hillston, Jane
Author_Institution :
Sch. of Informatics, Edinburgh Univ., UK
Volume :
1
fYear :
2005
fDate :
9-12 May 2005
Firstpage :
317
Abstract :
In grid applications the heterogeneity and potential failures of the computing infrastructure poses significant challenges to efficient scheduling. Performance models have been shown to be useful in providing predictions on which schedules can be based (N. Furmento et al., 2002) and most such techniques can also take account of failures and degraded service. However, when several alternative schedules are to be compared it is vital that the analysis of the models does not become so costly as to outweigh the potential gain of choosing the best schedule. Moreover, it is vital that the modelling approach can scale to match the size and complexity of realistic applications. In this paper, we present a novel method of modelling job execution on grid compute clusters. As previously we use performance evaluation process algebra (PEPA) (J. Hillston, 1996) as the system description formalism, capturing both workload and computing fabric. The novel feature is that we make a continuous approximation of the state space underlying the PEPA model and represent it as a set of ordinary differential equations (ODEs) for solution, rather than a continuous time, but discrete state space, Markov chain.
Keywords :
differential equations; grid computing; process algebra; workstation clusters; Markov chains; PEPA model; continuous approximation; discrete state space; grid clusters; grid compute clusters; job execution modelling; online performability analysis; ordinary differential equations; performance evaluation process algebra; performance models; scheduling; system description formalism; Computational efficiency; Computational modeling; Differential equations; Engines; Grid computing; Hardware; Informatics; Performance analysis; Processor scheduling; State-space methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on
Print_ISBN :
0-7803-9074-1
Type :
conf
DOI :
10.1109/CCGRID.2005.1558571
Filename :
1558571
Link To Document :
بازگشت