QoS-aware optimal and automated semantic web service composition with user's constraints

Abstract : Automated semantic web service composition is one of the critical research challenges of service-oriented computing, since it allows users to create an application simply by specifying the inputs that the application requires, the outputs it should produce, and any constraints it should respect. The composition problem has been handled using a variety of techniques, from Artificial Intelligence (AI) planning to optimization algorithms. However no approach so far has focused on handling three composition dimensions simultaneously , producing solutions that are: (1) fully functional (i.e. fully executable) by using a mechanism of semantic matching between the services involved in the solutions, (2) are optimised according to non-functional Quality of Service (QoS) measurements , and (3) respect global QoS constraints. This paper presents a novel approach based on a Harmony Search (HS) algorithm that addresses these three dimensions simultaneously through a fitness function, to select the optimal or near optimal solution in semantic web service composition. In our approach, the search space is modeled as a Planning Graph structure which encodes all the possible composition solutions for a given user request. To improve the selection process we have compared the original Harmony Search algorithm with its recently developed variants Improved Harmony Search (IHS) algorithm and Global Best Harmony Search (GHS) algorithm. An experimentation of the approach conducted with an extended version of the Web Service Challenge 2009 dataset showed that: 1) our approach is efficient and effective to extract the optimal or near optimal composition in diverse scenarios; and 2) both variants IHS and GHS algorithms have brought improvements in terms of fitness and execution time.
Type de document :
Article dans une revue
Service Oriented Computing and Applications, Springer, 2017, 11 (2), pp.183-201. 〈https://link.springer.com/article/10.1007%2Fs11761-017-0205-1〉. 〈10.1007/s11761-017-0205-1〉
Liste complète des métadonnées

Littérature citée [67 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01580885
Contributeur : Marianne Huchard <>
Soumis le : dimanche 3 septembre 2017 - 12:42:40
Dernière modification le : vendredi 26 octobre 2018 - 11:08:01
Document(s) archivé(s) le : lundi 11 décembre 2017 - 18:12:08

Fichier

ABetAl_SOCA_2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Amina Bekkouche, Sidi Mohamed Benslimane, Marianne Huchard, Chouki Tibermacine, Fethallah Hadjila, et al.. QoS-aware optimal and automated semantic web service composition with user's constraints. Service Oriented Computing and Applications, Springer, 2017, 11 (2), pp.183-201. 〈https://link.springer.com/article/10.1007%2Fs11761-017-0205-1〉. 〈10.1007/s11761-017-0205-1〉. 〈lirmm-01580885〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

165