Web service composition under uncertain QoS

Abstract

Au cours de la dernière décennie, les services Web ont représenté la réalisation la plus efficace de l’architecture orientée services (SOA). De ce fait, cette technologie émerge de plus en plus dans des domaines différents, ce qui engendre un nombre croissant des services Web similaires en fournissant des fonctionnalités équivalentes. En effet, ces fonctionnalités sont limitées par rapport aux besoins des utilisateurs. Par conséquent, la sélection des services Web appropriés en fonction de leur qualité de service (QoS) et la composition de ces services pour fournir une application ayant une valeur ajoutée est l’objectif principal de la SOA. Il convient de noter, que le processus de composition est beaucoup plus difficile en raison de la fluctuation permanente de l’environnement; ce qui entraîne souvent à l’incertitude de la QoS. Pour adresser cette situation, nous proposons trois contributions principales. Chaque con tribution s’appuie à la fois sur une recherche locale pour sélectionner les services pertinents et une recherche globale pour trouver la composition optimale en tenant compte des besoins de l’utilisateur et la QoS incertaine. La première approche, adopte l’heuristique de domi nance probabiliste et la recherche du retour en arrière. La deuxième approche exploite à la fois l’heuristique du jugement majoritaire et la programmation par contraintes. Enfin, la troisième approche est basée sur l’entropie et l’entropie croisée de l’ensemble flou hésitant et l’approche appelée composition des services Web basée sur le loup gris (Grey Wolf-Based Composition (GWC)). La validation des approches proposées a montré des résultats très encourageants.