计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (13): 99-103.DOI: 10.3778/j.issn.1002-8331.1606-0054

• 大数据与云计算 • 上一篇    下一篇

基于ARIMA和QoS的云服务选择算法研究

孙天昊,石鸿瑗,万煊民   

  1. 重庆大学 软件理论与技术重庆市重点实验室,重庆 400044
  • 出版日期:2017-07-01 发布日期:2017-07-12

Study on cloud service selection algorithm based on ARIMA and QoS

SUN Tianhao, SHI Hongyuan, WAN Xuanmin   

  1. Chongqing Key Laboratory of Software Theory & Technology, Chongqing University, Chongqing 400044, China
  • Online:2017-07-01 Published:2017-07-12

摘要: 为了进一步分析QoS历史数据的动态变化,对现有的基于QoS历史数据的云服务选择算法进行了改进。将原算法中每一时间段的评价指标权重由QoS历史数据平均值获得,修改为由该时间段对应的QoS历史数据获得,更能发挥历史数据的动态性。使用时间序列预测ARIMA模型对原QoS历史数据进行预测,把预测结果并入原数据集形成新的数据集,在新数据集上进行服务选择。设计了三个模型递进地进行实验分析,通过对比实验结果验证了改进算法的性能效果。

关键词: QoS历史数据, 云服务, 服务选择, 时间序列预测

Abstract: For further analysis of the frequent variation in the QoS performance, the existing cloud service selection based on QoS historical data is improved. Firstly, in the original algorithm, the criteria weights of service decision-making in each period are calculated by entropy method based on the average QoS historical data. To further capture the frequent variation in QoS performance, the process to obtain the criteria weights is improved, this paper prefers to calculate the weights by entropy method based on the period’s QoS data rather than based on the overall average QoS historical data. Secondly, it uses time series forecasting ARIMA model to forecast the future QoS data, these data can be added into the original data set to generate a new data set, and then service decision-making is done based on the new data set. Finally, in order to evaluate two improvements, three experimental models are proposed for experiment progressively, then it analyzes the performance of the improved algorithm based on the comparison of experimental results.

Key words: QoS historical data, cloud service, service selection, time series forecasting