Composition de services avec QoS globale basée sur les algorithmes génétiques dans les environnements ubiquitaires

Abstract

Les systèmes ubiquitaires ont pour objectif de rendre l'information disponible partout et à tout moment, et d'offrir une multitude de services afin d'améliorer la qualité de vie et le bien ^etre des utilisateurs. La prolifération du nombre des services fournissant les mémes fonctionnalités mais une qualité de service (QoS) différentes, rend complexe la tache de sélection et de composition de service. En effet, lorsqu'un utilisateur requiert un service qui n'est pas directement disponible dans son environnement, le processus de composition sélectionne des services particuliers parmi un ensemble de services et les combine afn de former un service composite répondant au besoin complexe de l'utilisateur. Dans ce travail, nous proposons QSCGA (pour QoS-aware Service Composition based Genetic Algorithme), une approche de sélection pour la composition automatique et dynamique de services. Elle traite les exigences locales imposées par l'utilisateur en définissant un seuil de qualité de service. Au niveau global, la solution se base sur l'utilisation du principe des algorithmes génétiques (sélection, mutation, croisement et remplacement) pour avoir une solution (service composite) maximisant les valeurs de QoS. Les scénarios de simulation ont montrés les performances élevées de l'algorithme proposé. Les résultats obtenus ont été comparés avec l'une des approches proposées dans la littérature, ils montrent une amélioration en termes de temps de sélection.