Surrogate-Assisted Optimisation of Composite Applications in Mobile Ad hoc Networks

Abstract : Infrastructure-less mobile ad hoc networks enable the development of collaborative pervasive applications. Within such dynamic networks, collaboration between devices can be realised through service-orientation by abstracting device resources as services. Recently, a framework for QoS-aware service composition has been introduced which takes into account a spectrum of orchestration patterns, and enables compositions of a better QoS than traditional centralised orchestration approaches. In this paper, we focus on the automated exploration of trade-off compositions within the search space de fined by this flexible composition model. For the studied problem, the evaluation of the fi tness functions guiding the search process is computationally expensive because it either involves a high- fidelity simulation or actually requires calling the composite service. To overcome this limitation, we have developed e fficient surrogate models for estimating the QoS metrics of a candidate solution during the search. Our experimental results show that the use of surrogates can produce solutions with good convergence and diversity properties at a much lower computational e ffort.
Type de document :
Communication dans un congrès
GECCO - Genetic and Evolutionary Computation Conference, Jul 2014, Vancouver, Canada. 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00983064
Contributeur : Johann Bourcier <>
Soumis le : jeudi 24 avril 2014 - 16:57:12
Dernière modification le : mercredi 2 août 2017 - 10:09:49
Document(s) archivé(s) le : jeudi 24 juillet 2014 - 11:41:34

Fichier

pap444-efstathiou.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00983064, version 1

Citation

Dionysios Efstathiou, Peter Mcburney, Steffen Zschaler, Johann Bourcier. Surrogate-Assisted Optimisation of Composite Applications in Mobile Ad hoc Networks. GECCO - Genetic and Evolutionary Computation Conference, Jul 2014, Vancouver, Canada. 2014. 〈hal-00983064〉

Partager

Métriques

Consultations de la notice

422

Téléchargements de fichiers

162