King's College London

Research portal

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

Research output: Contribution to journalArticle

Standard

Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models. / Efstathiou, Dionysios; McBurney, Peter; Zschaler, Steffen; Bourcier, Johann.

In: Journal of Universal Computer Science, Vol. 20, No. 8, 01.08.2014, p. 1089-1108.

Research output: Contribution to journalArticle

Harvard

Efstathiou, D, McBurney, P, Zschaler, S & Bourcier, J 2014, 'Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models', Journal of Universal Computer Science, vol. 20, no. 8, pp. 1089-1108. https://doi.org/10.3217/jucs-020-08-1089

APA

Efstathiou, D., McBurney, P., Zschaler, S., & Bourcier, J. (2014). Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models. Journal of Universal Computer Science, 20(8), 1089-1108. https://doi.org/10.3217/jucs-020-08-1089

Vancouver

Efstathiou D, McBurney P, Zschaler S, Bourcier J. Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models. Journal of Universal Computer Science. 2014 Aug 1;20(8):1089-1108. https://doi.org/10.3217/jucs-020-08-1089

Author

Efstathiou, Dionysios ; McBurney, Peter ; Zschaler, Steffen ; Bourcier, Johann. / Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models. In: Journal of Universal Computer Science. 2014 ; Vol. 20, No. 8. pp. 1089-1108.

Bibtex Download

@article{54f3af319cc04d068ad5b6f5f9527871,
title = "Efficient Multi-Objective Optimisation of Service Compositions in Mobile Ad hoc Networks Using Lightweight Surrogate Models",
abstract = "Infrastructure-less Mobile Ad hoc NETworks (MANETs) and ServiceOriented 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 composing 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 candidate 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 process. 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.",
author = "Dionysios Efstathiou and Peter McBurney and Steffen Zschaler and Johann Bourcier",
year = "2014",
month = aug,
day = "1",
doi = "10.3217/jucs-020-08-1089",
language = "English",
volume = "20",
pages = "1089--1108",
journal = "Journal of Universal Computer Science",
issn = "0948-695X",
publisher = "Technische Universitat Graz from Austria",
number = "8",

}

RIS (suitable for import to EndNote) Download

TY - JOUR

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

AU - Efstathiou, Dionysios

AU - McBurney, Peter

AU - Zschaler, Steffen

AU - Bourcier, Johann

PY - 2014/8/1

Y1 - 2014/8/1

N2 - Infrastructure-less Mobile Ad hoc NETworks (MANETs) and ServiceOriented 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 composing 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 candidate 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 process. 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.

AB - Infrastructure-less Mobile Ad hoc NETworks (MANETs) and ServiceOriented 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 composing 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 candidate 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 process. 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.

U2 - 10.3217/jucs-020-08-1089

DO - 10.3217/jucs-020-08-1089

M3 - Article

VL - 20

SP - 1089

EP - 1108

JO - Journal of Universal Computer Science

JF - Journal of Universal Computer Science

SN - 0948-695X

IS - 8

ER -

View graph of relations

© 2020 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454