Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Universal Computer Science Année : 2014

Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models

Dionysios Efstathiou
  • Fonction : Auteur
  • PersonId : 962045
Peter Mcburney
  • Fonction : Auteur
  • PersonId : 962046
Steffen Zschaler
  • Fonction : Auteur
  • PersonId : 950126
Johann Bourcier
  • Fonction : Auteur
  • PersonId : 927183

Résumé

Infrastructure-less Mobile Ad hoc NETworks (MANETs) and Service-Oriented Architecture (SOA) enable the development of pervasive applications. Based on SOA, we can abstract devices' resources as software services which can be combined into value-added composite services providing complex functionalities while exhibiting specified QoS properties. Configuring compositions with optimal QoS is challenging due to dynamic network topologies and availability of resources. Existing approaches seek to optimise the selection of which services to participate in a centralised orchestration without considering the overhead for estimating their combined QoS. QoS metrics can be used as fitness functions to guide the search for optimal compositions. When com-posing services offered by diverse devices, there is no trivial relationship between the composition's QoS and its component services. Measuring the fitness values of a candi-date composition could be done either by monitoring its actual invocation or simulating it. However, both approaches are too expensive to be used within an optimisation pro-cess. In this paper, we propose a surrogate-based multi-objective optimisation approach for exploring trade-off compositions. The evaluation results show that by replacing the expensive fitness functions with lightweight surrogate models, we can vastly accelerate the optimisation algorithm while producing trade-off solutions of high quality.
Fichier principal
Vignette du fichier
EfstathiouRevised.pdf (1.39 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01090552 , version 1 (03-12-2014)

Identifiants

  • HAL Id : hal-01090552 , version 1

Citer

Dionysios Efstathiou, Peter Mcburney, Steffen Zschaler, Johann Bourcier. Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models. Journal of Universal Computer Science, 2014, 20 (8), pp.20. ⟨hal-01090552⟩
314 Consultations
194 Téléchargements

Partager

Gmail Facebook X LinkedIn More