Set-based Bi-level Optimisation for QoS-aware Service Composition in Ubiquitous Environments

Nebil Ben Mabrouk 1 Nikolaos Georgantas 2 Valerie Issarny 2
1 TACOMA - TAngible COMputing Architectures
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
2 MIMOVE - Middleware on the Move
Inria Paris-Rocquencourt
Abstract : Service composition is a widely used method in ubiquitous computing that enables accomplishing complex tasks required by users based on elementary (hardware and software) services available in ubiquitous environments. To ensure that users experience the best Quality of Service (QoS) with respect to their quality needs, service composition has to be QoS-aware. Establishing QoS-aware service compositions entails efficient service selection taking into account the QoS requirements of users. A challenging issue towards this purpose is to consider service selection under global QoS requirements (i.e., requirements imposed by the user on the whole task), which is of high computational cost. This challenge is even more relevant when we consider the dynamics, limited computational resources and timeliness constraints of ubiquitous environments. To cope with the above challenge, in this paper we present QASSA, an efficient service selection algorithm that provides the appropriate ground for QoS-aware service composition in ubiquitous environments. The contribution of QASSA is threefold. First, it formulates service selection under global QoS requirements as a set-based optimisation problem, benefiting from recent proposals in the domain of multi-objective optimisation. Second, QASSA resolves this problem in an efficient way using clustering techniques, namely the K-Means algorithm. Third, QASSA is devised in two versions, viz., centralised and distributed versions, so that it can be executed on top of centralised and decentralised infrastructures in ubiquitous environments. Results of experimental studies are presented to illustrate the timeliness and optimality of QASSA.
Type de document :
Communication dans un congrès
Proceedings of the 22nd IEEE International Conference on Web Services (ICWS), Jun 2015, New York, United States. 2015, 〈10.1109/ICWS.2015.14〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01274038
Contributeur : Nebil Ben Mabrouk <>
Soumis le : lundi 15 février 2016 - 16:03:26
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : samedi 12 novembre 2016 - 20:48:56

Fichier

IEEE ICWS 2015_Camera-ready_QA...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Nebil Ben Mabrouk, Nikolaos Georgantas, Valerie Issarny. Set-based Bi-level Optimisation for QoS-aware Service Composition in Ubiquitous Environments. Proceedings of the 22nd IEEE International Conference on Web Services (ICWS), Jun 2015, New York, United States. 2015, 〈10.1109/ICWS.2015.14〉. 〈hal-01274038〉

Partager

Métriques

Consultations de la notice

521

Téléchargements de fichiers

158