Fractional Difference based Hybrid Model for Resource Prediction in Cloud Network

Cloud resource usage prediction is an important pre-requisite for optimal scheduling and load balancing. It is a very challenging task as a number of users with varied resource requests enter and leave the cloud network dynamically. Predicting resource usage in advance can aid service providers in better capacity planning to meet their service level objectives. In this paper, we propose a fractional differencing based method to capture long range dependence in time series data. The proposed model is evaluated on a Google cluster trace. Empirical results show that fractionally differencing the data gives better results as compared to non-fractionally differenced data. To take advantage of existing models, a hybrid method for resource usage prediction is proposed which combines the predictions of existing models to generate better forecasts.

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

[2]  Christos Christodoulou-Volos,et al.  Long range dependence in stock market returns , 2006 .

[3]  Erik Elmroth,et al.  Performance Anomaly Detection and Bottleneck Identification , 2015, ACM Comput. Surv..

[4]  Arun Agarwal,et al.  Recurrent neural network and a hybrid model for prediction of stock returns , 2015, Expert Syst. Appl..

[5]  Najeh Chaâbane,et al.  A hybrid ARFIMA and neural network model for electricity price prediction , 2014 .

[6]  J. R. M. Hosking,et al.  FRACTIONAL DIFFERENCING MODELING IN HYDROLOGY , 1985 .

[7]  Zhenhuan Gong,et al.  PRESS: PRedictive Elastic ReSource Scaling for cloud systems , 2010, 2010 International Conference on Network and Service Management.

[8]  Inderveer Chana,et al.  Energy Efficiency Techniques in Cloud Computing , 2015, ACM Comput. Surv..

[9]  Norden E. Huang,et al.  A review on Hilbert‐Huang transform: Method and its applications to geophysical studies , 2008 .

[10]  Quanyan Zhu,et al.  Dynamic energy-aware capacity provisioning for cloud computing environments , 2012, ICAC '12.

[11]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[12]  Xiaohui Gu,et al.  AGILE: Elastic Distributed Resource Scaling for Infrastructure-as-a-Service , 2013, ICAC.

[13]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[14]  Guoqiang Peter Zhang,et al.  Time series forecasting using a hybrid ARIMA and neural network model , 2003, Neurocomputing.

[15]  Aniruddha S. Gokhale,et al.  iOverbook: Intelligent Resource-Overbooking to Support Soft Real-Time Applications in the Cloud , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[16]  Randy H. Katz,et al.  Heterogeneity and dynamicity of clouds at scale: Google trace analysis , 2012, SoCC '12.

[17]  J. E. T. Segovia,et al.  Some comments on Hurst exponent and the long memory processes on capital markets , 2008 .

[18]  References , 1971 .