An Adaptive Short-Term Prediction Algorithm for Resource Demands in Cloud Computing

被引:8
作者
Chen, Jing [1 ,2 ]
Wang, Yinglong [2 ]
机构
[1] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Peoples R China
[2] Qilu Univ Technol, Shandong Acad Sci, Natl Supercomp Ctr Jinan, Shandong Comp Sci Ctr,Shandong Prov Key Lab Comp, Jinan 250101, Peoples R China
关键词
Cloud computing; cloud resource demand; short-term prediction; adaptive selection strategy; error adjustment; WORKLOAD PREDICTION; WEB APPLICATIONS; ALLOCATION; ENSEMBLE; MODEL; MIGRATION; ENERGY; ARIMA;
D O I
10.1109/ACCESS.2020.2981011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing has been widely applied in various fields with the development of big data and artificial intelligence. The associated resource demands exhibit characteristics such as diversity, large scale, burst and uncertainty. This paper analyzes these characteristics of cloud resource demands based on Alibaba cluster data, and proposes an adaptive short-term prediction algorithm for those demands. The proposed algorithm uses a principal component analysis method to extract the primary types of container demands from a time series of resource demands, and executes outlier detection and replacement to obtain a more stationary sequence. An adaptive short-term prediction strategy is proposed to adaptively select a higher-accuracy short-term prediction method to implement the prediction. Further, an error adjustment factor is proposed to reduce the prediction error. Thus, the short-term prediction accuracy of cloud resource demands is improved via outlier detection and replacement, an adaptive selection strategy and an error adjustment. We evaluated the effectiveness of these improvements, and compared our algorithm with existing algorithms in terms of effectiveness and time cost. The experimental results demonstrate that the proposed algorithm improves short-term prediction accuracy effectively.
引用
收藏
页码:53915 / 53930
页数:16
相关论文
共 53 条
[31]  
Meng Y, 2016, PR IEEE I C PROGR IN, P468, DOI 10.1109/PIC.2016.7949546
[32]   Cross-Correlation Prediction of Resource Demand for Virtual Machine Resource Allocation in Clouds [J].
Minarolli, Dorian ;
Freisleben, Bernd .
2014 SIXTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS (CICSYN), 2014, :119-124
[33]  
Prevost J. J., 2011, Proceedings of the 2011 6th International Conference on System of Systems Engineering (SoSE), P276, DOI 10.1109/SYSOSE.2011.5966610
[34]   A Survey on Global Management View: Toward Combining System Monitoring, Resource Management, and Load Prediction [J].
Righi, Rodrigo da Rosa ;
Lehmann, Matheus ;
Gomes, Marcio Miguel ;
Nobre, Jeferson Campos ;
da Costa, Cristiano Andre ;
Rigo, Sandro Jose ;
Lena, Marcio ;
Mohr, Rodrigo Fraga ;
Bertoldi de Oliveira, Luiz Ricardo .
JOURNAL OF GRID COMPUTING, 2019, 17 (03) :473-502
[35]  
Roy N, 2011, INT CONF PERVAS COMP, P63, DOI 10.1109/PERCOM.2011.5767596
[36]  
Saripalli P., 2011, Proceedings of the 2011 IEEE 4th International Conference on Utility and Cloud Computing (UCC 2011), P397, DOI 10.1109/UCC.2011.66
[37]   An ensemble multiscale wavelet-GARCH hybrid SVR algorithm for mobile cloud computing workload prediction [J].
Sharifian, Saeed ;
Barati, Masoud .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (11) :3285-3300
[38]   Virtual resource prediction in cloud environment: A Bayesian approach [J].
Shyam, Gopal Kirshna ;
Manvi, Sunilkumar S. .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 65 :144-154
[39]   TASM: technocrat ARIMA and SVR model for workload prediction of web applications in cloud [J].
Singh, Parminder ;
Gupta, Pooja ;
Jyoti, Kiran .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02) :619-633
[40]  
Tian H., 2019, IEEE IJCNN, P1, DOI DOI 10.1109/ijcnn.2019.8852094