Shaifu Gupta
ABSTRACT
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.
- Qi Zhang, Lu Cheng, and Raouf Boutaba. Cloud computing: state-of-the-art and research challenges. Internet Services and Applications, 1(1):7--18, 2010.Google Scholar
Cross Ref
- Tarandeep Kaur and Inderveer Chana. Energy efficiency techniques in cloud computing: A survey and taxonomy. ACM Comput. Surv., 48(2):22:1--22:46, October 2015. Google ScholarDigital Library
- Olumuyiwa Ibidunmoye, Francisco Hernández-Rodriguez, and Erik Elmroth. Performance anomaly detection and bottleneck identification. ACM Comput. Surv., 48(1):4:1--4:35, July 2015. Google ScholarDigital Library
- Zhenhuan Gong, Xiaohui Gu, and J. Wilkes. PRESS: PRedictive Elastic ReSource Scaling for cloud systems. In International Conference on Network and Service Management (CNSM), pages 9--16, October 2010.Google Scholar
- Hiep Nguyen, Zhiming Shen, Xiaohui Gu, Sethuraman Subbiah, and John Wilkes. AGILE: elastic distributed resource scaling for infrastructure-as-a-service. In 10th International Conference on Autonomic Computing (ICAC), pages 69--82, 2013.Google Scholar
- Qi Zhang, Mohamed Faten Zhani, Shuo Zhang, Quanyan Zhu, Raouf Boutaba, and Joseph L. Hellerstein. Dynamic energy-aware capacity provisioning for cloud computing environments. In Proceedings of the 9th International Conference on Autonomic Computing (ICAC), pages 145--154. ACM, 2012. Google ScholarDigital Library
- F. Caglar and A. Gokhale. iOverbook: Intelligent resource-overbooking to support soft real-time applications in the cloud. In IEEE 7th International Conference on Cloud Computing (CLOUD), pages 538--545, June 2014. Google ScholarDigital Library
- G Peter Zhang. Time series forecasting using a hybrid arima and neural network model. Neurocomputing, 50:159--175, 2003.Google ScholarCross Ref
- Akhter Mohiuddin Rather, Arun Agarwal, and V.N. Sastry. Recurrent neural network and a hybrid model for prediction of stock returns. Expert Systems with Applications, 42(6):3234--3241, 2015. Google ScholarDigital Library
- Najeh Chaâbane. A hybrid ARFIMA and neural network model for electricity price prediction. International Journal of Electrical Power and Energy Systems, 55:187--194, 2014.Google ScholarCross Ref
- Will E. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson. On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. Netw., 2(1):1--15, February 1994. Google ScholarDigital Library
- Christos Christodoulou-Volos and Fotios M Siokis. Long range dependence in stock market returns. Applied Financial Economics, 16(18):1331--1338, 2006.Google ScholarCross Ref
- Jonathan RM Hosking. Fractional differencing. Biometrika, 68(1):165--176, 1981.Google ScholarCross Ref
- M.A. Sánchez Granero, J.E. Trinidad Segovia, and J. García Pérez. Some comments on hurst exponent and the long memory processes on capital markets. Physica A: Statistical Mechanics and its Applications, 387(22):5543--5551, 2008.Google ScholarCross Ref
- Charles Reiss, John Wilkes, and Joseph L. Hellerstein. Google cluster-usage traces: format + schema. Technical report, Google Inc., November 2011. Posted at http://code.google.com/p/googleclusterdata/wiki/TraceVersion2.Google Scholar
- Norden E Huang and Zhaohua Wu. A review on hilbert-huang transform: Method and its applications to geophysical studies. Reviews of Geophysics, 46(2), 2008.Google ScholarCross Ref
- Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, and Michael A. Kozuch. Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In Third ACM Symposium on Cloud Computing, SoCC, pages 7:1--7:13, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- D Wuertz et al. fArma: ARMA Time Series Modelling, R package version 2160.77, 2012.Google Scholar
Recommendations
Resource Monitoring and Prediction in Cloud Computing Environments
ACIT-CSI '15: Proceedings of the 2015 3rd International Conference on Applied Computing and Information Technology/2nd International Conference on Computational Science and IntelligenceCloud computing provides elastic, scalable resource sharing service by resource management. Resource monitoring and prediction are the foundation to achieve resource automation, high performance management in cloud computing environment. This paper ...
A Value Based Dynamic Resource Provisioning Model in Cloud
Cloud computing has become an innovative computing paradigm, which aims at providing reliable, customized, Quality of Service QoS and guaranteed computing infrastructures for users. Efficient resource provisioning is required in cloud for effective ...
A Value Based Dynamic Resource Provisioning Model in Cloud
Cloud computing has become an innovative computing paradigm, which aims at providing reliable, customized, Quality of Service QoS and guaranteed computing infrastructures for users. Efficient resource provisioning is required in cloud for effective ...
Comments