Long-Term QoS-Aware Cloud Service Composition Using Multivariate Time Series Analysis

被引:81
作者
Ye, Zhen [1 ]
Mistry, Sajib [1 ]
Bouguettaya, Athman [1 ]
Dong, Hai [1 ]
机构
[1] RMIT Univ, Sch Comp Sci & Informat Technol, Melbourne, Vic, Australia
关键词
Quality of service; service composition; cloud computing; economic model; multivariate time series; QoS prediction models; WEB SERVICES;
D O I
10.1109/TSC.2014.2373366
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a cloud service composition framework that selects the optimal composition based on an end user's long-term Quality of Service (QoS) requirements. In a typical cloud environment, existing solutions are not suitable when service providers fail to provide the long-term QoS provision advertisements. The proposed framework uses a new multivariate QoS analysis to predict the long-term QoS provisions from service providers' historical QoS data and short-term advertisements represented using Time Series. The quality of the QoS prediction is improved by incorporating QoS attributes' intra correlations into the multivariate analysis. To select the optimal service composition, the proposed framework uses QoS time series' inter correlations and performs a novel time series group similarity approach on the predicted QoS values. Experiments are conducted on real QoS dataset and results prove the efficiency of the proposed approach.
引用
收藏
页码:382 / 393
页数:12
相关论文
共 33 条
[1]  
[Anonymous], 2005, P 31 INT C VERY LARG
[2]  
[Anonymous], 2009, DEP ELECT ENG COMPUT
[3]  
[Anonymous], AM EC2 SERV LEV AGR
[4]  
Box G.E.P., 2013, TIME SERIES ANAL FOR, V4nd, DOI DOI 10.1002/9781118619193
[5]  
Box George, 1970, Time Series Analysis: Forecasting and Control, DOI DOI 10.1080/01621459.1970.10481180
[6]  
Canfora G, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P1069
[7]  
Chatfield C., 1978, Appl Stat, V27, P264, DOI [10.2307/2347162, DOI 10.2307/2347162]
[8]   A Framework for Similarity Search of Time Series Cliques with Natural Relations [J].
Cui, Bin ;
Zhao, Zhe ;
Tok, Wee Hyong .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (03) :385-398
[9]   The vector innovations structural time series framework: a simple approach to multivariate forecasting [J].
de Silva, Ashton ;
Hyndman, Rob J. ;
Snyder, Ralph .
STATISTICAL MODELLING, 2010, 10 (04) :353-374
[10]  
Gacinga J., 2014, BIG LOSERS CLOUD PRI