Grid Resources Prediction with Support Vector Regression and Particle Swarm Optimization

Accurate grid resources prediction is crucial for a grid scheduler. In this study, support vector regression (SVR), which is an effective regression algorithm, is applied to grid resource prediction. In order to obtain better prediction performance, SVR’s parameters must be selected carefully. Therefore, a particle swarm optimization-based SVR (PSO-SVR) model, in which PSO is used to determine free parameters of SVR, is presented in this study. The hybrid model (PSO-SVR) can automatically determine the parameters of SVR with higher predictive accuracy and generalization ability simultaneously. The performance of PSO-SVR, the back-propagation neural network (BPNN) and the traditional SVR model whose parameters are obtained by trail-and-error procedure (T-SVR) have been compared with benchmark data set. Experimental results indicate that the PSO-SVR model can achieve higher predictive accuracy than the other two models.

[1]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[2]  Sheng-Fa Yuan,et al.  Fault diagnostics based on particle swarm optimisation and support vector machines , 2007 .

[3]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[4]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[5]  Lipo Wang.  Support vector machines : theory and applications , 2005 .

[6]  MSc Frsnz Nikola Kasabov PhD.  Evolving Connectionist Systems , 2003, Perspectives in Neural Computing.

[7]  Wei Sun,et al.  Predict task running time in grid environments based on CPU load predictions , 2008, Future Gener. Comput. Syst..

[8]  Cheng-Hua Wang,et al.  Support vector regression with genetic algorithms in forecasting tourism demand , 2007 .

[9]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[10]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[11]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[12]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[14]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[15]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[17]  Ritei Shibata,et al.  Effectiveness of Stochastic Neural Network for Prediction of Fall or Rise of TOPIX , 2003 .

[18]  Liu Zhixin,et al.  Congestion control method: Improved ERICA algorithm based on available bandwidth prediction using neural networks , 2005 .

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