Sélection des services web avec prise en compte de la qualité de service dynamique et incertaine

Abstract

La technologie des services web constitue une implémentation idéale du paradigme du calcul orienté services (SOC). Étant donné que l’objectif principal du SOC est d’assurer l’interopérabilité des applications et la création de compositions d’applications (ou de services) avec valeurs ajoutées, il conviendra de concevoir et de mettre en oeuvre des modèles permettant de combiner des services web individuels dans des workflows satisfaisants des critères de performance objectifs. Il convient de noter que les services web courants sont caractérisés par différents attributs de QoS qui jouent un rôle majeur dans la spécification des compositions de services désirés. Il est utile de souligner que les attributs de QoS dépendent largement des fluctuations de l’environnement (par exemple, la surcharge des réseaux, ou la fluctuation des coûts en raison des saisons ou des événements socioculturels) et par conséquent, leur incertitude créera des difficultés supplémentaires dans la modélisation mathématique du problème de composition. Dans cette thèse, nous adressons la composition des services avec incertitude de QoS en proposant deux contributions principales, toutes les deux exploitent une recherche locale et globale pour alléger la complexité temporelle du problème. La première contribution exploite l’heuristique des intervalles majoritaires pour effectuer la recherche locale, en outre, la recherche globale est effectuée à l’aide d’une recherche exhaustive qui exploite les contraintes globales. Dans la deuxième contribution, nous adoptons une version discrète de la méta-heuristique de l’algorithme des chauves-souris (bat algorithm) en plus d’un ensemble d’heuristiques (telles que la dominance floue et la dominance stochastique d’ordre zéro) pour effectuer à la fois la recherche locale et globale. Les résultats obtenus confirment l’efficacité de nos contributions, et en particulier, les performances étaient satisfaisantes pour les workflows qui ont une taille variant entre 2 et 10 composants.