UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Utilitarian Placement of Composite Services

Phan, TK; Rocha, M; Griffin, D; Rio, M; (2018) Utilitarian Placement of Composite Services. IEEE Transactions on Network and Service Management , 15 (2) pp. 683-649. 10.1109/TNSM.2018.2798413. Green open access

FINAL VERSION.PDF - Accepted version

Download (2MB) | Preview


The emergence of distributed clouds opens up new research challenges for service deployment. Composite services consist of multiple components, potentially located in different geographical locations, which need to be interconnected and invoked in the correct order according to the overall service work-flow. The placement of composite services over distributed cloud node locations raises new challenges for efficient deployment and management. In this paper, we design exact models of the composite service placement problems using Mixed Integer Linear Program (MILP), and compare these to solutions based on genetic algorithms. We use a utility function, based initially on latency metrics, to evaluate the quality of service (QoS) of the deployed composite service. By maximizing the utility with respect to deployment cost, our approach can provide good QoS for users while satisfying budget constraints for service providers. Based on simulations using real data-center locations and traffic demand patterns, we show that our algorithms are scalable under a range of scenarios.

Type: Article
Title: Utilitarian Placement of Composite Services
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TNSM.2018.2798413
Publisher version: http://doi.org/10.1109/TNSM.2018.2798413
Language: English
Additional information: © 2018 IEEE. This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Utility function, network function virtualization, composite service, service placement, optimization.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10042040
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item