Cloud Workload Prediction and Generation Models

Cloud computing allows for elasticity as users can dynamically benefit from new virtual resources when their workload increases. Such a feature requires highly reactive resource provisioning mechanisms. In this paper, we propose two new workload prediction models, based on constraint programming and neural networks, that can be used for dynamic resource provisioning in Cloud environments. We also present two workload trace generators that can help to extend an experimental dataset in order to test more widely resource optimization heuristics. Our models are validated using real traces from a small Cloud provider. Both approaches are shown to be complimentary as neural networks give better prediction results, while constraint programming is more suitable for trace generation.

[1]  Nicolas Beldiceanu,et al.  Global Constraint Catalog , 2005 .

[2]  Mats Carlsson,et al.  Using finite transducers for describing and synthesising structural time-series constraints , 2015, Constraints.

[3]  Ismail Mohamad,et al.  Standardization and Its Effects on K-Means Clustering Algorithm , 2013 .

[4]  Mats Carlsson,et al.  SICStus Prolog User''s Manual , 1993 .

[5]  Thomas Ledoux,et al.  Towards energy-proportional clouds partially powered by renewable energy , 2016, Computing.

[6]  Christian Bessiere,et al.  Constraint Propagation , 2006, Handbook of Constraint Programming.

[7]  Rupa G. Mehta,et al.  Impact of Outlier Removal and Normalization Approach in Modified k-Means Clustering Algorithm , 2011 .

[8]  Alsmadi M.Kh.S.,et al.  Back Propagation Algorithm: The Best Algorithm Among the Multi-layer Perceptron Algorithm , 2009 .

[9]  J. Koomey.  Worldwide electricity used in data centers , 2008 .

[10]  Mats Carlsson,et al.  Global Constraint Catalog, Volume II, Time-Series Constraints , 2016, ArXiv.

[11]  Ali Miri,et al.  Using ELM Techniques to Predict Data Centre VM Requests , 2015, 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing.

[12]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[13]  Ali Miri,et al.  Multivariate Time Series ELM for Cloud Data Centre Workload Prediction , 2016, HCI.

[14]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[15]  Léon Bottou,et al.  Large-Scale Machine Learning with Stochastic Gradient Descent , 2010, COMPSTAT.

[16]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[17]  Charu C. Aggarwal,et al.  Neural Networks and Deep Learning , 2018, Springer International Publishing.