Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00468178
Contributor : Nebil Ben Mabrouk <>
Submitted on : Tuesday, March 30, 2010 - 12:13:08 PM
Last modification on : Sunday, May 31, 2020 - 1:10:03 PM
Document(s) archivé(s) le : Monday, July 26, 2010 - 11:34:05 AM

File

Middelware_2009_camera_ready.p...
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

558

Files downloads

1085