Workload Prediction Using ARIMA Model and Its Impact on Cloud Applications' QoS

被引:402
作者
Calheiros, Rodrigo N. [1 ]
Masoumi, Enayat [2 ]
Ranjan, Rajiv [3 ]
Buyya, Rajkumar [1 ]
机构
[1] Univ Melbourne, Dept Comp & Informat Syst, Cloud Comp & Distributed Syst CLOUDS Lab, Calheiros, Vic, Australia
[2] Univ Melbourne, Dept Comp Sci & Software Engn, Melbourne, Vic, Australia
[3] CSIRO, Informat & Commun Technol ICT Ctr, Acton, ACT, Australia
基金
澳大利亚研究理事会;
关键词
Cloud computing; workload prediction; ARIMA; TIME-SERIES;
D O I
10.1109/TCC.2014.2350475
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As companies shift from desktop applications to cloud-based software as a service (SaaS) applications deployed on public clouds, the competition for end-users by cloud providers offering similar services grows. In order to survive in such a competitive market, cloud-based companies must achieve good quality of service (QoS) for their users, or risk losing their customers to competitors. However, meeting the QoS with a cost-effective amount of resources is challenging because workloads experience variation over time. This problem can be solved with proactive dynamic provisioning of resources, which can estimate the future need of applications in terms of resources and allocate them in advance, releasing them once they are not required. In this paper, we present the realization of a cloud workload prediction module for SaaS providers based on the autoregressive integrated moving average (ARIMA) model. We introduce the prediction based on the ARIMA model and evaluate its accuracy of future workload prediction using real traces of requests to web servers. We also evaluate the impact of the achieved accuracy in terms of efficiency in resource utilization and QoS. Simulation results show that our model is able to achieve an average accuracy of up to 91 percent, which leads to efficiency in resource utilization with minimal impact on the QoS.
引用
收藏
页码:449 / 458
页数:10
相关论文
共 24 条
[1]  
[Anonymous], 2010, Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
[2]   A workload characterization study of the 1998 World Cup Web site [J].
Arlitt, M ;
Jin, T .
IEEE NETWORK, 2000, 14 (03) :30-37
[3]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[4]  
Bonvin Nicolas, 2011, 2011 Proceedings of 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2011), P434, DOI 10.1109/CCGrid.2011.24
[5]  
Box G.E.P., 2008, TIME SERIES ANAL
[6]   Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].
Buyya, Rajkumar ;
Yeo, Chee Shin ;
Venugopal, Srikumar ;
Broberg, James ;
Brandic, Ivona .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616
[7]  
Calheiros R. N., 2011, 2011 International Conference on Parallel Processing, P295, DOI 10.1109/ICPP.2011.17
[8]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[9]  
Caron E., 2010, Proceedings of the 2010 IEEE 2nd International Conference on Cloud Computing Technology and Science (CloudCom 2010), P456, DOI 10.1109/CloudCom.2010.65
[10]   Automatic time series forecasting: The forecast package for R [J].
Hyndman, Rob J. ;
Khandakar, Yeasmin .
JOURNAL OF STATISTICAL SOFTWARE, 2008, 27 (03) :1-22