Title
Towards The Optimality Of Qos-Aware Web Service Composition With Uncertainty
Abstract
Quality of service (QoS)-aware web service composition (QWSC) has recently become one of the most challenging research issues. Although much work 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 problem is 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.
Year
DOI
Venue
2019
10.1504/IJWGS.2019.096524
INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES
Keywords
Field
DocType
web services, uncertain QoS, WSC, web service composition, multi-objective optimisation
Convergence (routing),Crossover,Evolutionary algorithm,Computer science,Quality of service,Exploit,Web service,Pareto principle,Encoding (memory),Distributed computing
Journal
Volume
Issue
ISSN
15
1
1741-1106
Citations 
PageRank 
References 
1
0.35
0
Authors
5
Name
Order
Citations
PageRank
Sen Niu173.17
Guobing Zou29520.12
Yanglan Gan37711.25
Yang Xiang412314.35
Bofeng Zhang517941.38