Multi-Objective Service Composition in Ubiquitous Environments with Service Dependencies

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, we present QASSA, an efficient service selection algorithm that provides the appropriate ground for QoS-aware service composition in ubiquitous environments. QASSA formulates service selection under global QoS requirements as a set-based optimisation problem, and solves this problem by combining local and global selection techniques. In particular, it introduces a novel way of using clustering techniques to enable fine-grained management of trade-offs between QoS objectives. QASSA further considers: (i) dependencies between services, (ii) adaptation at run-time, and (iii) both centralised and distributed design fashions. Results of experimental studies performed using real QoS data are presented to illustrate the timeliness and optimality of QASSA.
Type de document :
Article dans une revue
International Journal of Services Computing (IJSC), 2016, 4
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01403750
Contributeur : Nebil Ben Mabrouk <>
Soumis le : dimanche 27 novembre 2016 - 15:10:14
Dernière modification le : jeudi 26 avril 2018 - 10:27:55
Document(s) archivé(s) le : mardi 21 mars 2017 - 12:06:31

Fichier

IJSC-Vol4-No2-2016-nebil-ben-m...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01403750, version 1
  • ARXIV : 1611.09169

Collections

Citation

Nebil Ben Mabrouk, Nikolaos Georgantas, Valérie Issarny. Multi-Objective Service Composition in Ubiquitous Environments with Service Dependencies. International Journal of Services Computing (IJSC), 2016, 4. 〈hal-01403750〉

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

110