Efficient Time and QoS-Aware Selection for Service Composition

Ikbel Guidara 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Résumé : Le paradigme de calcul orienté service (Service Oriented Computing SOC) a pour objectif de fournir des supports pour l’intégration d’applications. SOC repose sur des briques appelées services qui peuvent être composés pour produire des services à valeur ajoutée capables de satisfaire des besoins complexes. Souvent, ces besoins sont spécifiés sous forme de processus métiers abstraits qui peuvent être implémentés via la sélection de services pour les différentes tâches des processus. Dans ce contexte, à part les aspects fonctionnels, les paramètres de Qualité de Service (Quality of Service QoS) doivent être aussi considérés. De plus, dans des applications réelles, les services peuvent être soumis à des contraintes de dépendances (i.e., structurelles et temporelles). La sélection des services qui satisfassent les propriétés fonctionnelles et non fonctionnelles (QoS et les propriétés temporelles) est une tâche assez complexe. Ceci est dû principalement à la présence de plusieurs contraintes à respecter et au grand nombre de services candidats offrant différentes valeurs de QoS pour chaque tâche du processus. D’autre part, la sélection des services adéquats au moment de la conception est importante, mais pas suffisante. En effet, au moment de l’exécution, les valeurs des services sélectionnés peuvent dévier par rapport à celles estimées et plusieurs changements de l’environnement peuvent survenir ce qui peut causer la violation d’une ou plusieurs contraintes. Il est donc nécessaire de définir des mécanismes de sélection de services qui tiennent compte des paramètres fonctionnels associés aux paramètres de QoS et temporels aussi bien lors de la conception que lors de l’exécution. C’est dans ce cadre que s’inscrit cette thèse. Les contributions de ce travail peuvent être résumés comme suit : (1) afin de réduire l’espace de recherche et ainsi augmenter la scalabilité de l’approche de sélection, nous proposons une approche de filtrage permettant d’éliminer les services qui ne pourraient pas appartenir à la solution optimale et ce en considérant les paramètres de QoS et les propriétés temporelles. (2) En se basant sur l’ensemble des services filtrés, nous définissons une approche de sélection de la meilleure composition de services qui garantit la satisfaction de toutes les contraintes. (3) La troisième contribution consiste en la proposition d’une approche de sélection approximative. Le but de cette approche est de trouver une composition de services satisfaisante. Ceci permet de réduire le temps d’exécution du processus de sélection et d’améliorer sa scalabilité. (4) La dernière étape de ce travail consiste à définir une approche de re-sélection proactive de services au moment de l’exécution. L’objectif est de réagir d’une manière proactive aux changements liés à l’environnement ou aux déviations des services afin de garantir la satisfaction de l’ensemble des contraintes temporelles et de QoS. Les différentes contributions de l'approche proposée ont été implémentées et validées avec des expérimentations. Les résultats expérimentaux ont montré l'efficacité des algorithmes et des techniques proposés par rapport aux travaux existants.
Type de document :
Thèse
Networking and Internet Architecture [cs.NI]. Université Toulouse 1 Capitole (UT1 Capitole); Ecole Nationale d'Ingénieurs de Sfax, 2016. English
Liste complète des métadonnées

https://hal.laas.fr/tel-01504516
Contributeur : Christine Fourcade <>
Soumis le : lundi 10 avril 2017 - 11:37:04
Dernière modification le : mercredi 12 décembre 2018 - 15:15:22

Fichier

 Accès restreint
Fichier visible le : 2020-10-01

Connectez-vous pour demander l'accès au fichier

Identifiants

  • HAL Id : tel-01504516, version 1

Citation

Ikbel Guidara. Efficient Time and QoS-Aware Selection for Service Composition. Networking and Internet Architecture [cs.NI]. Université Toulouse 1 Capitole (UT1 Capitole); Ecole Nationale d'Ingénieurs de Sfax, 2016. English. 〈tel-01504516〉

Partager

Métriques

Consultations de la notice

264