Abstract:
Dans ce mémoire, nous avons proposé une approche de sélection globale de services,
basée sur le formalisme CSP. Cette approche permet d’une part, d’effectuer une sélection
locale en prenant en considération les préférences et les exigences locales de l’utilisateur et
d’autre part, de vérifier les exigences globales et de choisir le service composite optimal en
termes de qualité de service.
Cette approche prend en considération différents modèles du plan abstrait : séquentiel,
parallèle, boucle et hybride. Elle prend également en compte plusieurs paramètres de qualité
positifs et négatifs.
Cette approche permet aussi une sélection dynamique des services en prenant en
considération les pannes qui peuvent se produire lors de l’invocation des différents services
sélectionnés.
La sélection, utilise par ailleurs les informations de contexte, comme le niveau
d’énergie des équipements fournissant les services.
Bien que cette approche soit basée sur un algorithme dont la complexité est
exponentielle (problème multi critères), les résultats obtenus en termes de temps de calcul
restent satisfaisants grâce aux heuristiques utilisés.
Le passage à l’échelle de l’approche ne peut être considéré comme un problème étant
donné le petit nombre de services traités dans les environnements ubiquitaires.
Une perspective à ce travail consiste à proposer une amélioration de l’approche pour
supporter le passage à l’échelle, dans le but de l’utiliser dans des environnements à très grand nombre de services tels que le cloud computing