Cloud service composition method based on uncertain QoS-aware ness

doi:10.11772/j.issn.1001-9081.2018041187

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (10): 2753-2758.DOI: 10.11772/j.issn.1001-9081.2018041187

Cloud service composition method based on uncertain QoS-aware ness

WANG Sichen¹, TU Hui², ZHANG Yiwen¹

1. Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education(Anhui University), Hefei Anhui 230031, China;
2. National Engineering Research Center for Coal Mine Gas Controlling(Huainan Mining(Group) Company Limited), Huainan Anhui 232001, China

Received:2018-03-28 Revised:2018-06-12 Online:2018-10-10 Published:2018-10-13
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61872002), the National Key Technology R&D Program of China (2015BAK24B01), the Natural Science Foundation of Anhui Province (1808085MF197), the Science and Technology Major of the Ministry Project of Anhui Province (16030901062).

基于不确定服务质量感知的云服务组合方法

王思臣¹, 涂辉², 张以文¹

1. 计算智能与信号处理教育部重点实验室(安徽大学), 合肥 230031;
2. 瓦斯治理国家工程研究中心(淮南矿业集团), 安徽淮南 232001

通讯作者: 张以文
作者简介:王思臣(1991-),男,河南商丘人,硕士研究生,主要研究方向:服务计算、进化计算;涂辉(1984-),男,江西宜春人,硕士研究生,主要研究方向:大数据、云计算;张以文(1976-),男,安徽马鞍山人,副教授,博士,CCF会员,主要研究方向:服务计算、大数据、云计算。
基金资助:
国家自然科学基金资助项目（61872002）；国家科技支撑计划项目（2015BAK24B01）；安徽省自然科学基金资助项目（1808085MF197）；安徽省科技重大专项（16030901062）。

Abstract

Abstract: To solve the problem of uncertain Quality of Service (QoS)-aware cloud service composition optimization, an Uncertain-Long Time Series (ULST) model and Tournament strategy based Genetic Algorithm (T-GA) was proposed. Firstly, based on different access rules of users to services in different periods, the long-term change of QoS was modeled as an uncertain-long time series, which can accurately describe the users' actual QoS access record to service over a period of time. Secondly, an improved genetic algorithm based on uncertain QoS model was proposed, which used tournament strategy instead of basic roulette wheel selection strategy. Finally, a lot of experiments were carried out on real data. The uncertain-long time series model can effectively solve the problem of uncertain QoS-aware cloud service composition; the proposed T-GA is superior to the Genetic Algorithm based on Elite selection strategy (E-GA) in optimization results and stability, and the execution speed is improved by almost one time, which is a feasible, high efficient and stable algorithm.

Key words: uncertain QoS, long-term, service composition, optimization algorithm

摘要： 针对不确定服务质量（QoS）感知的云服务组合优化问题的求解，提出一种不定长时间序列（ULST）模型和锦标赛策略的改进遗传算法（T-GA）。首先，基于用户对服务不同时间段的访问规律，将服务质量的长期变化构建为不定长时间序列模型，该模型能够准确地描述一段时间内用户对服务的真实QoS访问记录。其次，提出一种基于不确定QoS模型的改进遗传算法，该算法采用锦标赛选择策略代替基本遗传算法中的轮盘赌选择策略。最后，在真实数据上进行了大量实验，所提的不定长时间序列模型能够有效地解决不确定QoS感知云服务组合问题，而锦标赛策略的改进遗传算法在寻优结果和稳定性方面均优于基于精英选择策略的遗传算法（E-GA）算法，且运行速度提高近1倍，是可行、高效且稳定的算法。

关键词: 不确定QoS, 长期, 服务组合, 优化算法

CLC Number:

TP18

WANG Sichen, TU Hui, ZHANG Yiwen. Cloud service composition method based on uncertain QoS-aware ness[J]. Journal of Computer Applications, 2018, 38(10): 2753-2758.

王思臣, 涂辉, 张以文. 基于不确定服务质量感知的云服务组合方法[J]. 计算机应用, 2018, 38(10): 2753-2758.

References

[1] ARDAGNA D, PERNICI B. Adaptive service composition in flexible processes[J]. IEEE Transactions on Software Engineering, 2007, 33(6):369-384.
[2] HUANG A F M, LAN C W, YANG S J H. An optimal QoS-based Web service selection scheme[J]. Information Sciences, 2009, 179(19):3309-3322.
[3] ZHANG Y W, CUI G M, ZHAO S, et al. IFOA4WSC:a quick and effective algorithm for QoS-aware service composition[J]. International Journal of Web and Grid Services, 2016, 12(1):81-108.
[4] 倪志伟, 方清华, 李蓉蓉, 等.改进蚁群算法在基于服务质量的Web服务组合优化中的应用[J]. 计算机应用, 2015, 35(8):2238-2243. (NI Z W, FANG Q H, LI R R, et al. Improved ant colony optimization for QoS-based Web service composition optimization[J]. Journal of Computer Applications, 2015, 35(8):2238-2243.)
[5] CREMENR M, SUCIU M, PALLEZ D, et al. Comparative analysis of multi-objective evolutionary algorithms for QoS-aware Web service composition[J]. Applied Soft Computing, 2016, 39:124-139.
[6] WAGNER F, KLEIN A, KLOPPER B, et al. Multi-objective service composition with time and input-dependent QoS[C]//Proceedings of the 2012 IEEE 19th International Conference on Web Services. Piscataway, NJ:IEEE, 2012:234-241.
[7] YILMAZ A, KARAGOZ P. Improved genetic algorithm based approach for QoS aware Web service composition[C]//Proceedings of the 2014 IEEE International Conference on Web Services. Piscataway, NJ:IEEE, 2014:463-470.
[8] NIU S, ZOU G, GAN Y, et al. Towards uncertain QoS-aware service composition via multi-objective optimization[C]//Proceedings of the 2017 IEEE International Conference on Web Services. Piscataway, NJ:IEEE, 2017:894-897.
[9] LIU S C, WEI Y, TANG K, et al. QoS-aware long-term based service composition in cloud computing[C]//Proceedings of the 2015 IEEE Congress on Evolutionary Computation. Piscataway, NJ:IEEE, 2015:3362-3369.
[10] WAN C, WANG H. Uncertainty-aware QoS description and selection model for Web services[C]//SCC 2007:Proceedings of the 2007 IEEE International Conference on Services Computing. Piscataway, NJ:IEEE, 2007:154-161.
[11] YE Z, BOUGUETTAYA A, ZHOU X. QoS-aware cloud service composition based on economic models[C]//ICSOC 2012:Proceedings of the 2012 International Conference on Service-Oriented Computing. Berlin:Springer, 2012:111-126.
[12] YE Z, BOUGUETTAYA A, ZHOU X. QoS-aware cloud service composition using time series[C]//ICSOC 2013:Proceedings of the 2013 International Conference on Service-Oriented Computing. Berlin:Springer, 2013:9-22.
[13] YE Z, MISTRY S, BOUGUETTAYA A, et al. Long-term QoS-aware cloud service composition using multivariate time series analysis[J]. IEEE Transactions on Services Computing, 2016, 9(3):382-393.
[14] LABBACI H, MEDJAHED B, AKLOUF Y. A deep learning approach for long term QoS-compliant service composition[C]//ICSOC 2017:Proceedings of the 2017 International Conference on Service-Oriented Computing. Berlin:Springer, 2017:287-294.
[15] 肖文娟, 段玉聪.基于时间序列的感知QoS的云服务组合[J]. 计算机工程与科学, 2014, 36(11):2061-2066. (XIAO W J, DUAN Y C. Time series-based QoS aware cloud service composition[J]. Computer Engineering & Science, 2014, 36(11):2061-2066).

Cloud service composition method based on uncertain QoS-aware ness

基于不确定服务质量感知的云服务组合方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHEN Jun, HE Qing. Improved butterfly optimization algorithm based on cosine similarity [J]. Journal of Computer Applications, 2021, 41(9): 2668-2677.
[2]	ZHAO Qiuyun, WEI Le, SHU Hongping. Construction method of cloud manufacturing virtual workshop for manufacturing tasks [J]. Journal of Computer Applications, 2021, 41(7): 2003-2011.
[3]	TANG Andi, HAN Tong, XU Dengwu, XIE Lei. Path planning method of unmanned aerial vehicle based on chaos sparrow search algorithm [J]. Journal of Computer Applications, 2021, 41(7): 2128-2136.
[4]	RAN Jiamin, NI Zhiwei, PENG Peng, ZHU Xuhui. Task allocation strategy considering service quality of spatial crowdsourcing workers and its glowworm swarm optimization algorithm solution [J]. Journal of Computer Applications, 2021, 41(3): 794-802.
[5]	LONG Guangyu, CHEN Yiqiang, XING Yunbing. Text correction and completion method in continuous sign language recognition [J]. Journal of Computer Applications, 2021, 41(3): 694-698.
[6]	SUN Jianqiang, XU Shaohua. Knowledge reasoning method based on differentiable neural computer and Bayesian network [J]. Journal of Computer Applications, 2021, 41(2): 337-342.
[7]	DONG Hai, WU Yao, QI Xinna. Multi-objective robust optimization design of blood supply chain network based on improved whale optimization algorithm [J]. Journal of Computer Applications, 2021, 41(10): 3063-3069.
[8]	TONG Lin, GUAN Zheng. Fuzzy granulation prediction of traffic flow based on improved whale optimization support vector machine [J]. Journal of Computer Applications, 2021, 41(10): 2919-2927.
[9]	LU Rongxiu, CHEN Mingming, YANG Hui, ZHU Jianyong. Element component content dynamic monitoring system based on time sequence characteristics of solution images [J]. Journal of Computer Applications, 2021, 41(10): 3075-3081.
[10]	LI Erchao, LI Kangwei. Decomposition based many-objective evolutionary algorithm based on minimum distance and aggregation strategy [J]. Journal of Computer Applications, 2021, 41(1): 22-28.
[11]	WANG Bo, LIU Liansheng, HAN Shaocheng, ZHU Shixing. Hybrid multi-objective grasshopper optimization algorithm based on fusion of multiple strategies [J]. Journal of Computer Applications, 2020, 40(9): 2670-2676.
[12]	ZENG Minghua, QUAN Ke. Improved hybrid cuckoo search-based quantum-behaved particle swarm optimization algorithm for bi-level programming [J]. Journal of Computer Applications, 2020, 40(7): 1908-1912.
[13]	ZHANG Wu, CHEN Hongmei. Hyperspectral band selection based on multi-kernelized fuzzy rough set and grasshopper optimization algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1425-1430.
[14]	ZHU Changsheng, KANG Lianghe, FENG Wenfang. Stock closing price prediction algorithm using adaptive whale optimization algorithm and Elman neural network [J]. Journal of Computer Applications, 2020, 40(5): 1501-1509.
[15]	XIE Qi, XU Xu, CHENG Gengguo, CHEN Heping. Feature selection algorithm based on new forest optimization algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1266-1271.