QoS-aware Service Composition in Dynamic Service Oriented Environments - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

QoS-aware Service Composition in Dynamic Service Oriented Environments

Résumé

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.
Fichier principal
Vignette du fichier
Middelware_2009_camera_ready.pdf (474.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00468178 , version 1 (30-03-2010)

Identifiants

Citer

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

Collections

INRIA INRIA2
243 Consultations
678 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More