Towards the optimality of QoS-aware web service composition with uncertainty

被引：0
作者：
Niu S. [1 ,2 ]
Zou G. [2 ]
Gan Y. [3 ]
Xiang Y. [2 ]
Zhang B. [2 ]
机构：
[1] School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai
[2] School of Computer Engineering and Science, Shanghai University, Shanghai
[3] School of Computer Science and Technology, Donghua University, Shanghai
来源：
International Journal of Web and Grid Services | 2019年 / 15卷 / 01期
基金：
中国国家自然科学基金; 上海市自然科学基金;
关键词：
multiobjective optimisation; uncertain QoS; web service composition; web services; WSC;
D O I：
10.1504/IJWGS.2019.096524
中图分类号：
学科分类号：
摘要：
Quality of service (QoS)-aware web service composition (QWSC) has recently become one of the most challenging research issues. Although muchwork has been investigated, they mainly focus on certain QoS of web services, while QoS with uncertainty exposes the most important characteristic in real and highly dynamic environment. In this paper, with the consideration of uncertain service QoS and user's preferences, we model the issue of uncertain QoS-aware WSC via interval number and translate it into a multi-objective optimisation problem with global QoS constraints of user's preferences. The encoded optimisation problemis solved by an non-deterministic multi-objective evolutionary algorithm, which exploits new genetic encoding schema, the strategy of crossover and uncertain interval Pareto comparison. To validate the feasibility, large-scale experiments have been conducted on simulated datasets. The results demonstrate that our proposed approach can effectively and efficiently find optimum composite service solutions set with satisfactory convergence. © 2019 Inderscience Enterprises Ltd.
引用
收藏
页码：1 / 28
页数：27
相关论文
共 37 条
[1]  
Al-Masri E., Mahmoud Q.H., Discovering the best web service, Proceedings of the 16th International Conference on World Wide Web, pp. 1257-1258, (2007)
[2]  
Ardagna D., Pernici B., Adaptive service composition in flexible processes, IEEE Transactions on Software Engineering, 33, 6, pp. 369-384, (2007)
[3]  
Canfora G., Penta M.D., Esposito R., Villani M.L., An approach for QoS-aware service composition based on genetic algorithms, Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 1069-1075, (2005)
[4]  
Chattopadhyay S., Banerjee A., QSCAS: QoS aware web service composition algorithms with stochastic parameters, Proceedings of the IEEE International Conference on Web Services (ICWS), pp. 388-395, (2016)
[5]  
Chen Y., Huang J., Xiang X., Lin C., Energy efficient dynamic service selection for large-scale Web service systems, Proceedings of the IEEE International Conference on Web Services (ICWS), pp. 558-565, (2014)
[6]  
Coello C.A.C., Pulido G.T., Lechuga M.S., Handling multiple objectives with particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8, 3, pp. 256-279, (2004)
[7]  
Cremene M., Suciu M., Pallez D., Dumitrescu D., Comparative analysis of multiobjective evolutionary algorithms for QoS-aware Web service composition, Applied Soft Computing, 39, pp. 124-139, (2015)
[8]  
Deb K., Pratap A., Agarwal S., Meyarivan T., A fast and elitist multiobjective genetic algorithm: Nsga-II, IEEE Transactions on Evolutionary Computation, 6, 2, pp. 182-197, (2002)
[9]  
Gang Q., Feng X., Ranking approaches for interval numbers in uncertain multiple attribute decision making problems, Proceedings of the 27th Chinese Control Conference, pp. 280-284, (2008)
[10]  
Huang A.F.M., Lan C.W., Yang S.J.H., An optimal QoS-based Web service selection scheme, Information Sciences, 179, 19, pp. 3309-3322, (2009)
1234