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

• Published in: Service oriented computing and applications Vol. 11; no. 2; pp. 183 - 201
• Main Authors: Bekkouche, Amina, Benslimane, Sidi Mohammed, Huchard, Marianne, Tibermacine, Chouki, Hadjila, Fethallah, Merzoug, Mohammed
• Format: Journal Article
• Language: English
• Published: London Springer London 01.06.2017; Springer Nature B.V; Springer
• Subjects: Artificial intelligence; Composition effects; Computer Appl. in Administrative Data Processing; Computer Science; Computer Systems Organization and Communication Networks; Constraints; e-Commerce/e-business; IT in Business; Management of Computing and Information Systems; Original Research Paper; Search algorithms; Software Engineering; Software Engineering/Programming and Operating Systems; Web services; Semantic web service composition; Semantic matching; Planning graph; Harmony Search algorithm; Quality of service (QoS); Quality of Service (QoS); Semantic Web Service Composition; Harmony search; Web Service Composition; Semantic Matching; Planning Graph; Search Algorithm
• ISSN: 1863-2386; 1863-2394; 1863-2394
• DOI: 10.1007/s11761-017-0205-1

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 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 optimized 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 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.