QoS-aware Service Composition in Dynamic Service Oriented Environments

Abstract : QoS-aware service composition is a key requirement in Service Oriented Computing (SOC) since it enables fullling complex user tasks while meeting Quality of Service (QoS) constraints. A challenging issue towards this purpose is the selection of the best set of services to compose, meeting global QoS constraints imposed by the user, which is known to be a NP-hard problem. This challenge becomes even more relevant when it is considered in the context of dynamic service environments. Indeed, two specic issues arise. First, required tasks are fulfilled on the fly, thus the time available for services' selection and composition is limited. Second, service compositions have to be adaptive so that they can cope with changing conditions of the environment. In this paper, we present an efficient service selection algorithm that provides the appropriate ground for QoS-aware composition in dynamic service environments. Our algorithm is formed as a guided heuristic. The paper also presents a set of experiments conducted to evaluate the efficiency of our algorithm, which shows its timeliness and optimality.
Type de document :
Communication dans un congrès
Jean M. Bacon, Brian F. Cooper. Middleware 2009 - ACM/IFIP/USENIX, 10th International Conference, Nov 2009, Urbana, IL, United States. Springer, 2009, 〈10.1007/978-3-642-10445-9_7〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00468178
Contributeur : Nebil Ben Mabrouk <>
Soumis le : mardi 30 mars 2010 - 12:13:08
Dernière modification le : mercredi 29 novembre 2017 - 15:07:31
Document(s) archivé(s) le : lundi 26 juillet 2010 - 11:34:05

Fichier

Middelware_2009_camera_ready.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nebil Ben Mabrouk, Sandrine Beauche, Elena Kuznetsova, Nikolaos Georgantas, Valérie Issarny. QoS-aware Service Composition in Dynamic Service Oriented Environments. Jean M. Bacon, Brian F. Cooper. Middleware 2009 - ACM/IFIP/USENIX, 10th International Conference, Nov 2009, Urbana, IL, United States. Springer, 2009, 〈10.1007/978-3-642-10445-9_7〉. 〈inria-00468178〉

Partager

Métriques

Consultations de la notice

461

Téléchargements de fichiers

725