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 metadata
Contributor : Nebil Ben Mabrouk Connect in order to contact the contributor
Submitted on : Tuesday, March 30, 2010 - 12:13:08 PM
Last modification on : Friday, February 4, 2022 - 3:08:46 AM
Long-term archiving on: : Monday, July 26, 2010 - 11:34:05 AM


Files produced by the author(s)




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⟩



Record views


Files downloads