Article Dans Une Revue Engineering Applications of Artificial Intelligence Année : 2023

A parallel approach for user-centered QoS-aware services composition in the Internet of Things

Asma Cherifi
Mohamed Essaid Khanouche
Zoubeyr Farah
  • Fonction : Auteur

Résumé

The Internet of Things (IoT) refers to an infrastructure of interconnected smart devices that aim to provide various services. The proliferation of IoT objects and devices offering functionally equivalent services but differing in their quality of service (QoS) levels makes the issue of services composition one of the biggest challenges for the service computing community. Various evolutionary-based approaches have been proposed in the literature to find sub-optimal service compositions in a reasonable computation time. However, most of these approaches have high composition time and/or a limited composition quality as they rely on a sequential exploration of the composition search space using a fixed size population. To address these limitations, a parallel differential evolution-based approach with population size reduction for QoS-aware service composition (PDE-QSC) is proposed in this paper. Unlike existing evolutionary-based approaches, the proposed approach is characterized by a parallel exploration of the composition space through a population size reduction strategy. Specifically, in this approach, the composition population is divided into two sub-populations. To reduce the composition time and improve the quality of the composition, the composition sub-populations evolve simultaneously using different evolution processes and are then merged to form a single population, thus increasing the population diversity. To further improve the performance in terms of composition time and composition quality, a linear reduction strategy is proposed to adaptively reduce the size of the composition population by eliminating compositions that do not meet the QoS requirements. Simulations based on real datasets demonstrate the superiority of the PDE-QSC approach over five baseline approaches and its suitability for large-scale IoT environments.

Fichier principal
Vignette du fichier
S095219762300461X.pdf (1.36 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04326583 , version 1 (09-07-2025)

Licence

Identifiants

Citer

Asma Cherifi, Mohamed Essaid Khanouche, Yacine Amirat, Zoubeyr Farah. A parallel approach for user-centered QoS-aware services composition in the Internet of Things. Engineering Applications of Artificial Intelligence, 2023, 123, pp.106277. ⟨10.1016/j.engappai.2023.106277⟩. ⟨hal-04326583⟩

Collections

93 Consultations
137 Téléchargements

Altmetric

Partager

  • More