Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition

Marcel Cremene 1 Mihai Suciu Denis Pallez 2 D. Dumitrescu
1 LCI - Computer Science Research Laboratory [Cluj-Napoca]
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Projet MinD
Laboratoire I3S - SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : Abstract Web service composition combines available services to provide new functionality. The various available services have different quality-of-service (QoS) attributes. Building a QoS-optimal web service composition is a multi-criteria NP-hard problem. Most of the existing approaches reduce this problem to a single-criterion problem by aggregating different criteria into a unique global score (scalarization). However, scalarization has some significant drawbacks: the end user is supposed to have a complete a priori knowledge of its preferences/constraints about the desired solutions and there is no guarantee that the aggregated results match it. Moreover, non-convex parts of the Pareto set cannot be reached by optimizing a convex weighted sum. An alternative is to use Pareto-based approaches that enable a more accurate selection of the end-user solution. However, so far, only few solutions based on these approaches have been proposed and there exists no comparative study published to date. This motivated us to perform an analysis of several state-of-the-art multi-objective evolutionary algorithms. Multiple scenarios with different complexities are considered. Performance metrics are used to compare several evolutionary algorithms. Results indicate that \GDE3\ algorithm yields the best performances on this problem, also with the lowest time complexity.
Keywords : Service composition
Type de document :
Article dans une revue
Applied Soft Computing, Elsevier, 2016, 39, pp.124 - 139. 〈10.1016/j.asoc.2015.11.012〉
Liste complète des métadonnées
https://hal.univ-cotedazur.fr/hal-01322763
Contributeur : Denis Pallez <>
Soumis le : vendredi 27 mai 2016 - 16:17:13
Dernière modification le : lundi 5 novembre 2018 - 15:52:10

Identifiants

Collections

UNICE | I3S | UNIV-COTEDAZUR

Citation

Marcel Cremene, Mihai Suciu, Denis Pallez, D. Dumitrescu. Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition. Applied Soft Computing, Elsevier, 2016, 39, pp.124 - 139. 〈10.1016/j.asoc.2015.11.012〉. 〈hal-01322763〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

225

Contact

Université Nice Sophia Antipolis (UNS) Observatoire de la Côte d’Azur (OCA) Centre national de la recherche scientifique (CNRS) Institut national de la recherche en informatique et en automatique (Inria) SKEMA Business School EDHEC Business School  Centre Hospitalier Universitaire de Nice (CHU Nice) Centre National de Création Musicale (CIRM)  Ecole Nationale Supérieure d’Art Villa Arson Ecole Supérieure de Réalisation Audiovisuelle (ESRA) The Sustainable Design School (SDS) Ecole Supérieure de Danse de Cannes Rosella Hightower Conservatoire National à Rayonnement Régional de Nice (CNRR)