A load prediction model for cloud computing using PSO-based weighted wavelet support vector machine

In order to reduce the energy consumption in the cloud data center, it is necessary to make reasonable scheduling of resources in the cloud. The accurate prediction for cloud computing load can be very helpful for resource scheduling to minimize the energy consumption. In this paper, a cloud load prediction model based on weighted wavelet support vector machine(WWSVM) is proposed to predict the host load sequence in the cloud data center. The model combines the wavelet transform and support vector machine to combine the advantages of them, and assigns weight to the sample, which reflects the importance of different sample points and improves the accuracy of load prediction. In order to find the optimal combination of the parameters, we proposed a parameter optimization algorithm based on particle swarm optimization(PSO). Finally, based on the WWSVM model, a load prediction algorithm is proposed for cloud computing using PSO-based weighted support vector machine. The Google cloud computing data set is used to verify the algorithm proposed in this paper by experiments. The experiment results indicate that comparing with the wavelet support vector machine, autoregressive integrated moving average, adaptive network-based fuzzy inference system and tuned support vector regression, the proposed algorithm is superior to the other four prediction algorithms in prediction accuracy and efficiency.

[1]  Jun Li,et al.  Parameters Selection for Support Vector Machine Based on Particle Swarm Optimization , 2014, ICIC.

[2]  Rashedur M. Rahman,et al.  Workload Prediction on Google Cluster Trace , 2014, Int. J. Grid High Perform. Comput..

[3]  Qinghua Zhang,et al.  Wavelet networks , 1992, IEEE Trans. Neural Networks.

[4]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[5]  Sheng Di,et al.  Host load prediction in a Google compute cloud with a Bayesian model , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[6]  Sheng Di,et al.  Characterization and Comparison of Cloud versus Grid Workloads , 2012, 2012 IEEE International Conference on Cluster Computing.

[7]  Sungyoung Lee,et al.  Gaussian process for predicting CPU utilization and its application to energy efficiency , 2015, Applied Intelligence.

[8]  Rajkumar Buyya,et al.  Workload Prediction Using ARIMA Model and Its Impact on Cloud Applications’ QoS , 2015, IEEE Transactions on Cloud Computing.

[9]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[10]  Saeed Sharifian,et al.  A hybrid heuristic-based tuned support vector regression model for cloud load prediction , 2015, The Journal of Supercomputing.

[11]  P. Ramakanth Kumar,et al.  Performance Evaluation of Short Term Wind Speed Prediction Techniques , 2008 .

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[14]  Yasushi Inoguchi,et al.  Improving accuracy of host load predictions on computational grids by artificial neural networks , 2011, Int. J. Parallel Emergent Distributed Syst..

[15]  Lutgarde M. C. Buydens,et al.  Using support vector machines for time series prediction , 2003 .

[16]  M. López,et al.  Standardization of short-term load forecasting models , 2012, 2012 9th International Conference on the European Energy Market.

[17]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[18]  Jingfei Jiang,et al.  KSwSVR: A New Load Forecasting Method for Efficient Resources Provisioning in Cloud , 2013, 2013 IEEE International Conference on Services Computing.

[19]  Jingfei Jiang,et al.  Efficient Resources Provisioning Based on Load Forecasting in Cloud , 2014, TheScientificWorldJournal.

[20]  Shanlin Yang,et al.  A mixture of HMM, GA, and Elman network for load prediction in cloud-oriented data centers , 2013, Journal of Zhejiang University SCIENCE C.

[21]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Christopher E. Dabrowski,et al.  Markov Chain Analysis for Large-Scale Grid Systems | NIST , 2009 .

[23]  Yasushi Inoguchi,et al.  Improving accuracy of host load predictions on computational grids by artificial neural networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[24]  Guangwen Yang,et al.  Load prediction using hybrid model for computational grid , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[25]  Yu Zhou,et al.  A new method based on PSR and EA-GMDH for host load prediction in cloud computing system , 2014, The Journal of Supercomputing.

[26]  Wei Qiao,et al.  Short-Term Wind Power Prediction Using a Wavelet Support Vector Machine , 2012, IEEE Transactions on Sustainable Energy.

[27]  Joao P. S. Catalao,et al.  Hybrid intelligent approach for short-term wind power forecasting in Portugal , 2011 .

[28]  Linlin Tang,et al.  A New Scheduling Algorithm Based on Ant Colony Algorithm and Cloud Load Balancing , 2017, J. Inf. Hiding Multim. Signal Process..

[29]  Wei Zhong,et al.  The cloud computing load forecasting algorithm based on wavelet support vector machine , 2017, ACSW.

[30]  Li Zhang,et al.  Wavelet support vector machine , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Kranthimanoj Nagothu,et al.  Prediction of cloud data center networks loads using stochastic and neural models , 2011, 2011 6th International Conference on System of Systems Engineering.