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

Bekkouche, Amina; Benslimane, Sidi Mohamed; Huchard, Marianne; Tibermacine, Chouki; Fethallah, Hadjila; Merzoug, Mohammed Amine

doi:10.1007/s11761-017-0205-1

Cited by 47 publications

(22 citation statements)

References 60 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reference [21] focuses on the dynamic composition of Web services, taking into account users' requirements, especially non-functional requirements. In this work, a new QoS-based framework proposed allowing to elaborate Web services composition solutions using planning graph and Harmony Search (HS) algorithm.…”

Section: Relevant Work Related To Requirements-driven Web Servicmentioning

confidence: 99%

Servicing Your Requirements: An FCA and RCA-Driven Approach for Semantic Web Services Composition

et al. 2020

View full text Add to dashboard Cite

The evolution of Service-Oriented Computing (SOC) provides more efficient software development methods for building and engineering new value-added service-based applications. SOC is a computing paradigm that relies on Web services as fundamental elements. Research and technical advancements in Web services composition have been considered as an effective opportunity to develop new service-based applications satisfying complex requirements rapidly and efficiently. In this paper, we present a novel approach enhancing the composition of semantic Web services. The novelty of our approach, as compared to others reported in the literature, rests on: i) mapping user's/organization's requirements with Business Process Modeling Notation (BPMN) and semantic descriptions using ontologies, ii) considering functional requirements and also different types of non-functional requirements, such as quality of service (QoS), quality of experience (QoE), and quality of business (QoBiz), iii) using Formal Concept Analysis (FCA) technique to select the optimal set of Web services, iv) considering composability levels between sequential Web services using Relational Concept Analysis (RCA) technique to decrease the required adaptation efforts, and finally, v) validating the obtained service-based applications by performing an analytical technique, which is the monitoring. The approach experimented on an extended version of the OWLS-TC dataset, which includes more than 10830 Web services descriptions from various domains. The obtained results demonstrate that our approach allows to successfully and effectively compose Web services satisfying different types of user's functional and non-functional requirements.

show abstract

Section: Relevant Work Related To Requirements-driven Web Servicmentioning

confidence: 99%

Servicing Your Requirements: An FCA and RCA-Driven Approach for Semantic Web Services Composition

et al. 2020

View full text Add to dashboard Cite

show abstract

“…In this research, Web Service Specification Language (WSSL) is utilised to provide the description capabilities. Bekkouche et al (2017) proposed an improved Harmony Search algorithm aiming to the optimised result respect the global QoS constraints. Zhang et al (2010) developed a WEEE recycling system based on the cloud.…”

Section: Networked Weee Management and Trackingmentioning

confidence: 99%

“…The system architecture of a WEEE cyber-physical system centred by a digital twin is shown in Figure 3. The system is established based on the SOA, in which both the electronic device and its digital twin are considered as the service objectives (Baryannis, Kritikos, and Plexousakis 2017;Bekkouche et al 2017). As mentioned, the digital twin plays as the bridge between the physical world and the cyber world.…”

Section: System Architecture For a Digital Twin-enabled Cyber-physicamentioning

confidence: 99%

Digital twin-based WEEE recycling, recovery and remanufacturing in the background of Industry 4.0

Wang

2018

International Journal of Production Research

224

View full text Add to dashboard Cite

show abstract

“…In addition, some other methods have also been adopted to solve the problem of service composition. For instance, Bekkouche et al [31] described a novel approach based on a Harmony Search algorithm that addressed functional requirements and nonfunctional requirements simultaneously through a fitness function, to select the optimal or near-optimal solution in semantic web service composition; Jatoth et al [32] proposed a novel MapReduce-based Evolutionary Algorithm with Guided Mutation that lead to a better Big service composition with better solution and execution time; Labbaci et al [33] put forward a deep learning approach for dynamic QoS based service composition which got promising results compared with existing QoS prediction techniques. These pieces of work have shown that the service composition problem 4 Complexity is an essential part of the current research on intelligent manufacturing.…”

Section: Related Workmentioning

confidence: 99%

A Heuristic Algorithm for Optimal Service Composition in Complex Manufacturing Networks

Peng

Wang

et al. 2019

Complexity

View full text Add to dashboard Cite

Service composition in a Cloud Manufacturing environment involves the adaptive and optimal assembly of manufacturing services to achieve quick responses to varied manufacturing needs. It is challenged by the inherent heterogeneity and complexity of these services in terms of their diverse and complex functions, qualities of service, execution paths, etc. In this paper, a manufacturing network is constructed to explicitly identify and describe the relationships between individual services based on their attributes. On this basis, the service composition problem can be modeled as a multiple-constrained optimal path (MCOP) selection problem by taking into account different types of composition, namely, sequence, parallel, selection, and cycle. A novel Dual Heuristic Functions based Optimal Service Composition Path algorithm (DHA_OSCP) is proposed to solve the NP-Complete MCOP problem, which involves exploiting the backward search procedure with different search targets to obtain two heuristic functions for the forward search procedure. The proposed algorithm is evaluated through a set of computational experiments in which the proposed algorithm and other popular algorithms such as MFPB_HOSTP are applied to the same dataset, and the results obtained show that DHA_OSCP can efficiently find the optimal service composition path with better Quality of Service (QoS). The viability of DHA_OSCP is further proved in a case study of services composition on a Cloud Manufacturing platform.

show abstract

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

Cited by 47 publications

References 60 publications

Servicing Your Requirements: An FCA and RCA-Driven Approach for Semantic Web Services Composition

Servicing Your Requirements: An FCA and RCA-Driven Approach for Semantic Web Services Composition

Digital twin-based WEEE recycling, recovery and remanufacturing in the background of Industry 4.0

A Heuristic Algorithm for Optimal Service Composition in Complex Manufacturing Networks

Contact Info

Product

Resources

About