An Effective Classification-Based Framework for Predicting Cloud Capacity Demand in Cloud Services

被引:19
作者
Xia, Bin [1 ,2 ]
Li, Tao [3 ,4 ]
Zhou, Qifeng [5 ]
Li, Qianmu [2 ]
Zhang, Hong [2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Jiangsu Key Lab Big Data Secur & Intelligent Proc, Nanjing 210046, Jiangsu, Peoples R China
[2] Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing 210094, Jiangsu, Peoples R China
[3] Florida Int Univ, Sch Comp & Informat Sci, Miami, FL 33199 USA
[4] Nanjing Univ Posts & Telecommun NJUPT, Sch Comp Sci & Technol, Nanjing 210046, Jiangsu, Peoples R China
[5] Xiamen Univ, Automat Dept, Xiamen 361005, Fujian, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud computing; Time series analysis; Predictive models; Market research; Capacity planning; Support vector machines; Computational modeling; capacity planning; piecewise linear representation; support vector machine; incremental learning;
D O I
10.1109/TSC.2018.2804916
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid development of pay-as-you-go cloud services motivates the increasing number of cloud resource demands. However, the volatile demands bring new challenges for current techniques to minimize the cost of cloud capacity planning and VM provisioning while satisfying the customer demands. The service vendors will incur enormous revenue loss within the long-term inappropriate planning, especially when the demands fluctuate abruptly and frequently. In this paper, we cast the cloud capacity planning as a classification problem and propose an integrated framework, which effectively predicts the abrupt changing demands, to reduce the cost of cloud resource provisioning. In this framework, we first apply Piecewise Linear Representation to segment the time series of cloud resource demands for labeling the changing trend of each period. Second, Weighted SVM is leveraged to fit the statistical information and the label of each period and predict the changing trend of the following period. Finally, an incremental learning strategy is utilized to ensure the low cost of updating the model using the upcoming requests. We evaluate our framework on the IBM Smart Cloud Enterprise (SCE) trace data and the experimental results show the effectiveness of our proposed framework.
引用
收藏
页码:944 / 956
页数:13
相关论文
共 35 条
  • [1] Andoni A, 2006, ANN IEEE SYMP FOUND, P459
  • [2] [Anonymous], 2010, EPRINT ARXIV
  • [3] [Anonymous], 2009, P JOINT C 47 ANN M A
  • [4] A tutorial on Support Vector Machines for pattern recognition
    Burges, CJC
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) : 121 - 167
  • [5] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [6] Optimization of Resource Provisioning Cost in Cloud Computing
    Chaisiri, Sivadon
    Lee, Bu-Sung
    Niyato, Dusit
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2012, 5 (02) : 164 - 177
  • [7] Crammer K, 2006, J MACH LEARN RES, V7, P551
  • [8] Dietterich T. G., 2002, Structural, Syntactic, and Statistical Pattern Recognition. Joint IAPR International Workshops SSPR 2002 and SPR 2002 (Lecture Notes in Computer Science Vol. 2396), P15
  • [9] Least angle regression - Rejoinder
    Efron, B
    Hastie, T
    Johnstone, I
    Tibshirani, R
    [J]. ANNALS OF STATISTICS, 2004, 32 (02) : 494 - 499
  • [10] AUTOREGRESSIVE CONDITIONAL HETEROSCEDASTICITY WITH ESTIMATES OF THE VARIANCE OF UNITED-KINGDOM INFLATION
    ENGLE, RF
    [J]. ECONOMETRICA, 1982, 50 (04) : 987 - 1007