QoS-aware Web Services Composition using GRASP with Path Relinking
Title | QoS-aware Web Services Composition using GRASP with Path Relinking |
Publication Type | Article in Journal |
Year of Publication | 2014 |
Authors | Parejo, José Antonio, Sergio Segura, Pablo Fernandez, and Antonio Ruiz-Cortés |
Journal | Expert Systems with Applications |
Volume | 14 |
Number | 9 |
Pages | 4211-4223 |
Date Published | July 2014 |
ISSN | 0957-4174 |
DOI | 10.1016/j.eswa.2013.12.036 |
Abstract | In service oriented scenarios, applications are created by composing atomic services and exposing the resulting added value logic as a service. When several alternative service providers are available for composition, quality of service (QoS) properties such as execution time, cost, or availability are taken into account to make the choice, leading to the creation of QoS-aware composite web services. Finding the set of service providers that result in the best QoS is a NP-hard optimization problem. This paper presents QoS-Gasp, a metaheuristic algorithm for performing QoS-aware web service composition at runtime. QoS-Gasp is an hybrid approach that combines GRASP with Path Relinking. For the evaluation of our approach we compared it with related metaheuristic algorithms found in the literature. Experiments show that when results must be available in seconds, QoS-Gasp improves the results of previous proposals up to 40%. Beside this, QoS-Gasp found better solutions than any of the compared techniques in a 92% of the runs when results must be available in 100 ms; i.e., it provides compositions with a better QoS, implying cost savings, increased availability and reduced execution times for the end-user. |