With the construction and application of large-scale datacenters, the issue of resource allocation in cloud computing becomes a serious concern. Although the current static allocation method can make applications get corresponding resources, there still exist some shortcomings such as resource surpluses or shortages. This kind of problem is more crucial in real-time requirements of mobile cloud computing service. Therefore, it is necessary to establish a forecasting model to predict the future resource demands, and then perform on-demand distribution, which can effectively reduce the unnecessary daily network management fees and address the issues mentioned above. This paper focuses on CPU resource forecasting, establishing three forecasting models including Markov chain, weighted Markov chain and stacking weighted Markov chain. By comparing and analyzing the experiment results, the most reasonable forecasting model is found and explained.
PrasadA.S. and RaoS.A., Mechanism design approach to resource procurement in cloud computing[J], IEEE Transactions on Computers63(1) (2013), 17–30.
2.
BeloglazovA., AbawajyJ. and BuyyaR., Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing[J], Future Generation Computer Systems28(5) (2012), 755–768.
3.
YoungeA.J., Von LaszewskiG., WangL., et al, Efficient resource management for cloud computing environments[C], Green Computing Conference357 (2010), 364.
4.
LiQ.et al, Adaptive management of virtualized resources in cloud computing using feedback control[C], 1st International Conference on Information Science and Engineering (ICISE), (2009), 99–102.
5.
HuR., LiY. and ZhangY., Adaptive resource management in PaaS platform using feedback control LRU algorithm[C], International Conference on Cloud and Service Computing (CSC), IEEE (2011), 11–18.
6.
KoehlerM. and BenknerS., Design of an adaptive framework for utility-based optimization of scientific applications in the cloud[C], (UCC)2012, pp. 303–308.
7.
SahalR., KhattabS.M. and OmaraF.A., GPSO: An improved search algorithm for resource allocation in cloud databases[C], ACS International Conference on Computer Systems and Applications. IEEE (2013), pp. 1–8.
8.
SadiqA.T. and HasanA.H., Robot path planning based on PSO and D algorithmsin dynamic environment[C], International Conference on Current Research in Computer Science and Information Technology IEEE, 2017.
9.
LiL., BenN., Particle swarm optimization[M], Beijing: Metallurgical Industry Press, 2009.
10.
ValkenhoefG., FamchurnS.D., VytelingumP., et al, Continuous double auctions with execution uncertainty[C], Proc of Workshop on Trading Agent Design and Analysis Pasadena, California, USA [s.n.], 2009.
11.
TaylorJ.W., de MenezesL.M. and McSharryP.E., A comparison of univariate methods for forecasting electricity demand up day ahead[J], International Journal of Forecasting22(1) (2006), 1–16.
12.
SorjamaaA., HaoJ., ReyhaniN.et al, Methodology for long-term prediction of time series[J]. Neurocomputing70(16–18) (2007), 2861–2869.
13.
PengJ., RaoY., DaiY.et al, Modeling for I/O intensive applications in cloud computing[C], Service-Oriented System Engineering IEEE (2015), 229–234.
14.
MarkC.C.T., NiyatoD. and Chen-KhongT., Evolutionary optimal virtual machine placement and demand forecaster for cloud computing[C], IEEE International Conference on Advanced Information NETWORKING and Applications IEEE Computer Society (2011), pp. 348–355.
15.
MorimuraT., OsogamiT., IdeT.et al, Solving inverse problem of Markov chain with partial observations[C], Neural Information Processing Systems (2013), 1655–1663.
16.
Al-SayedM.M., KhattabS. and OmaraF.A., Prediction mechanisms for monitoring state of cloud resour–cesusing Markov chain model[J], Journal of Parallel and Distributed Computing96 (2016), 163–171.
17.
JieZ., Wang-xiongT. and QingW., Application of weighted Markov chain in forecasting rainfall in Jinan city[J], Yellow River38(9) (2016), 13–16. (in Chinese).
18.
MarkC.C.T., NiyatoD. and Chen-KhongT., Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing, IEEE International Conference on Advanced Information NETWORKING and Applications IEEE Computer Society (2011), pp. 348–355.
19.
LiuW., GaoC. and ZhangS., Research on the GM(1,1)-Markov chain model of highway freight volume forecasting[C], IEEE International Conference on Grey Systems and Intelligent Services IEEE (2015), pp. 307–311.
20.
ChaoZ. and Feng-tingJ., The combination forecasting based on Markov chain [J], Journal of Liaoning Technical University (Natural Science)6(30) (2011), 1–4. (in Chinese).
21.
Le-tianX., The application of markov chain forecasting method on hydrology and water resource [D], Nanjing: HOHAI University, 2005. (in Chinese).
22.
Jian-minL., Random process[M]. Xi’an: Northwest University Press, 2004, (in Chinese).
23.
Xin-XunS. and Shu-hongM., Runoff predicting model based on improve Markov Chain[J], Xi’an University of Technology37(6) (2006), 872–877(in Chinese).
24.
ZhouQ.X., Application of weighted Markov Chain in stock price forecasting of China sport industry[J], International Journal of u- and e- Service, Science and Technology (2015), 8.
25.
SinghbhadauriyaV., GourB., KhanA.U.et al, A weighted Markov model for web pre-fetching to improve user interface over internet[J], International Journal of Computer Applications85(13) (2014), 15–20.
26.
PengZ, BaoC., ZhaoY., et al, Weighted Markov chains for forecasting and analysis in incidence of infectious diseases in jiangsu province, China ding73 [J], Journal of Biomedical Research24(3) (2010), 207–214.
27.
HuiQ., Pei-yueL. and TaoW., Precipitation prediction on Shizuishan city in Ningxia province based on moving average and weighted Markov Chain [J], Journal of North China Institute of Water Conservancy and Hydroelectric Power31(1) (2010), 6–9. (in Chinese).
28.
LiY. and FanJ., Transient analysis of heat and moisture transfer with sorption/desorption and phase change in fibrous clothing insulation[J], Numerical Heat Transfer51(7) (2007), 635–655.
