QoS-aware Service Composition in Dynamic Service Oriented Environments - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

QoS-aware Service Composition in Dynamic Service Oriented Environments


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
Origin Files produced by the author(s)

Dates and versions

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



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⟩


243 View
708 Download



Gmail Mastodon Facebook X LinkedIn More