Composition de services

La composition de services fait référence à la coordination et à l'intégration de plusieurs services indépendants pour former un service plus large capable d'accomplir des tâches complexes. La tâche T peut être décomposée en plusieurs sous-tâches T_i, chacune correspondant à un ensemble de services S_i ayant des fonctionnalités et des paramètres d'entrée-sortie identiques. L'objectif principal de la composition de services est de sélectionner un service dans chaque ensemble S_i afin d'optimiser les attributs globaux de la Qualité de Service (QoS). Étant donné que le nombre de compositions de services possibles est n^m, et qu'il faut k·n^m comparaisons pour déterminer la solution optimale, ce problème relève de la catégorie des problèmes NP-difficiles. La composition de services présente une valeur d'application significative pour améliorer la flexibilité, la réutilisabilité et la vitesse de réponse du système.