A water cycle optimized wavelet neural network algorithm for demand prediction in cloud computing

Nowadays, using cloud computing services is becoming very popular among corporations and dependent users because of its flexibility and diverse facilities. So, demand for its infrastructures is increasing exponentially and with this huge growth of demands, it is getting more challenging for cloud providers to serve all the user requests in a way that quality of service is high enough and service level agreement is also met. Along years, researchers found out that for an optimized resource allocation which provides required user quality of service it is needed to know the amount of future workload in advance so resources can be prepared. There are many methods introduced for cloud workload prediction but excessive changes in the number of requests in cloud workloads cause a reduction in their prediction accuracy. To solve this problem, we have proposed a novel hybrid wavelet neural network method which can efficiently model excessive changes in workload and predict the upcoming requests. For training the proposed method accurately, we have used two heuristic algorithms, Artificial Immune System and Water Cycle Algorithm. The two mentioned heuristic algorithms are used for finding optimized parameters (such as bias and weight) for the wavelet neural network algorithm. The proposed wavelet neural network trained with heuristic algorithms is tested on real and standard cloud workloads. At last, the accuracy of the proposed method is thoroughly surveyed statistically and also compared with other state-of-the-art prediction methods. Simulation results show that our method improves MAPE error at least 10% in comparison to other rival prediction methods.

[1]  Inderveer Chana,et al.  QoS-Aware Autonomic Resource Management in Cloud Computing , 2015, ACM Comput. Surv..

[2]  Elpiniki I. Papageorgiou,et al.  A two-stage model for time series prediction based on fuzzy cognitive maps and neural networks , 2017, Neurocomputing.

[3]  Raoof Gholami,et al.  Support Vector Machine: Principles, Parameters, and Applications , 2017 .

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

[5]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[6]  A. Rezaee Jordehi.  A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems , 2014, Neural Computing and Applications.

[7]  Wei Li,et al.  sEMG-Based Identification of Hand Motion Commands Using Wavelet Neural Network Combined With Discrete Wavelet Transform , 2016, IEEE Transactions on Industrial Electronics.

[8]  Danilo Ardagna,et al.  Quality-of-service in cloud computing: modeling techniques and their applications , 2014, Journal of Internet Services and Applications.

[9]  Tao Li,et al.  Cloud Analytics for Capacity Planning and Instant VM Provisioning , 2013, IEEE Transactions on Network and Service Management.

[10]  Thomas Reindl,et al.  Short term solar irradiance forecasting using a mixed wavelet neural network , 2016 .

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

[12]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[13]  Omar Farouq Lutfy,et al.  Wavelet Neural Network Model Reference Adaptive Control Trained by a Modified Artificial Immune Algorithm to Control Nonlinear Systems , 2014 .

[14]  Valter Rogério Messias,et al.  Efficient Resource Allocation for Web Applications Hosted in the Cloud by means of Weighted Multi-objective Linear Programming , 2015, WebMedia.

[15]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[16]  Weijun Chen,et al.  Who is answering whom? Finding “Reply-To” relations in group chats with deep bidirectional LSTM networks , 2018, Cluster Computing.

[17]  Zhang Yang,et al.  Electricity price forecasting by a hybrid model, combining wavelet transform, ARMA and kernel-based extreme learning machine methods , 2017 .

[18]  Houshang Darabi,et al.  LSTM Fully Convolutional Networks for Time Series Classification , 2017, IEEE Access.

[19]  Saeed Sharifian,et al.  A hybrid heuristic queue based algorithm for task assignment in mobile cloud , 2017, Future Gener. Comput. Syst..

[20]  Tao Guo,et al.  MuMs: Energy-Aware VM Selection Scheme for Cloud Data Center , 2017, 2017 28th International Workshop on Database and Expert Systems Applications (DEXA).

[21]  John W. Rittinghouse,et al.  Cloud Computing: Implementation, Management, and Security , 2009 .

[22]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[23]  Maryam Amiri,et al.  Survey on prediction models of applications for resources provisioning in cloud , 2017, J. Netw. Comput. Appl..

[24]  Marcos José Santana,et al.  Combining time series prediction models using genetic algorithm to autoscaling Web applications hosted in the cloud infrastructure , 2015, Neural Computing and Applications.

[25]  Mohammad Kazem Akbari,et al.  Modeling and predicting measured response time of cloud-based web services using long-memory time series , 2015, The Journal of Supercomputing.

[26]  Khalil Benmouiza,et al.  Small-scale solar radiation forecasting using ARMA and nonlinear autoregressive neural network models , 2016, Theoretical and Applied Climatology.

[27]  Yu Zhou,et al.  Host load prediction with long short-term memory in cloud computing , 2017, The Journal of Supercomputing.

[28]  Dhiya Al-Jumeily,et al.  Regularized dynamic self-organized neural network inspired by the immune algorithm for financial time series prediction , 2016, Neurocomputing.

[29]  Shangkun Deng,et al.  Hybrid Method of Multiple Kernel Learning and Genetic Algorithm for Forecasting Short-Term Foreign Exchange Rates , 2015 .

[30]  Yongsheng Ding,et al.  An immune system-inspired rescheduling algorithm for workflow in Cloud systems , 2016, Knowl. Based Syst..

[31]  Rahul Yadav,et al.  MeReg: Managing Energy-SLA Tradeoff for Green Mobile Cloud Computing , 2017, Wirel. Commun. Mob. Comput..

[32]  Bijaya K. Panigrahi,et al.  An integrated wavelet-support vector machine for groundwater level prediction in Visakhapatnam, India , 2014, Neurocomputing.