QoS-aware optimal and automated semantic web service composition with user's constraints - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Service Oriented Computing and Applications Year : 2017

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


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.
Fichier principal
Vignette du fichier
ABetAl_SOCA_2017.pdf (524.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-01580885 , version 1 (03-09-2017)



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, 2017, 11 (2), pp.183-201. ⟨10.1007/s11761-017-0205-1⟩. ⟨lirmm-01580885⟩
205 View
776 Download



Gmail Facebook X LinkedIn More