论文信息 - Effective Prediction of Job Processing Times in a Large-Scale Grid Environment

Effective Prediction of Job Processing Times in a Large-Scale Grid Environment

Grid applications that use a considerable number of processors for their computations need effective predictions of the expected computation times on the different nodes. Currently, there are no effective prediction methods available that satisfactorily cope with those ever-changing dynamics of computation times in a grid environment. Motivated by this, in this paper we develop the dynamic exponential smoothing (DES) method to predict job processing times in a grid environment. To compare predictions of DES to those of the existing prediction methods, we have performed extensive experiments in a real large-scale grid environment. The results illustrate a strong and consistent improvement of DES in comparison with the existing prediction methods

Robert D. van der Mei | Ger Koole | Menno Dobber

[1] Robert D. van der Mei,et al. Statistical Properties of Task Running Times in a Global-Scale Grid Environment , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[2] Costas P. Pappis,et al. A new adaptive method for extrapolative forecasting algorithms , 1996 .

[3] James W. Taylor. Smooth transition exponential smoothing , 2004 .

[4] D. W. Trigg,et al. Exponential Smoothing with an Adaptive Response Rate , 1967 .

[5] Richard Wolski,et al. Experiences with predicting resource performance on-line in computational grid settings , 2003, PERV.

[6] John T. Mentzer. Forecasting with Adaptive Extended Exponential Smoothing , 1988 .

[7] Robert D. van der Mei,et al. Dynamic load balancing experiments in a grid , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[8] Peter A. Dinda,et al. Host load prediction using linear models , 2000, Cluster Computing.