Towards Latency-aware vNF Placement on Heterogeneous Hosts at the Network Edge

Adoga, H. U. and Pezaros, D. (2024) Towards Latency-aware vNF Placement on Heterogeneous Hosts at the Network Edge. In: IEEE Global Communications Conference (GLOBECOM 2023), Kuala Lumpur, Malaysia, 4–8 Dec 2023, pp. 6383-6388. ISBN 9798350310900 (doi: 10.1109/GLOBECOM54140.2023.10437107)

Abstract

In this paper, we investigate the optimal placement of vNFs over the distributed edge network while considering the heterogeneity of packet processing elements. Unlike previous efforts in this domain, our proposed hybrid placement scheme places vNFs on user space hosts and the network data plane to efficiently minimise end-to-end path latency and achieve faster service delivery. We formulate and solve the Hybrid vNF Placement Problem as a linear integer programming (ILP) problem and propose a hybrid placement heuristic algorithm (HYPHA), which performs an incremental placement of vNFs on heterogeneous hosts to find a near-optimal solution to the problem quickly. We evaluated our proposed solution using a simulation of real-world network topology with realistic latency conditions. We show that leveraging the fast packet processing speed of the network data plane in conjunction with abundant user space resources for vNF placement yields minimal overall end-to-end latency and fulfils the placement of a diverse set of vNF requests to speed up service delivery. Also, our results show that HYPHA can obtain near-optimal vNF mapping while incurring fewer latency threshold violations set by network operators.

• Item Type: Conference Proceedings
• Additional Information: This work was supported in part by the UK Engineering and Physical Sciences Research Council (EPSRC) grant EP/N033957/1, the PETRAS National Centre of Excellence for IoT Systems Cybersecurity, which the UK EPSRC has funded under grant number EP/S035362/1, and the Petroleum Technology Development Fund (PTDF) Nigeria, grant 1563/19.
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Pezaros, Professor Dimitrios and Adoga, Haruna Umar
• Authors: Adoga, H. U., and Pezaros, D.
• College/School: College of Science and Engineering; College of Science and Engineering > School of Computing Science
• ISSN: 2576-6813
• ISBN: 9798350310900
• Copyright Holders: Copyright © 2024 IEEE
• First Published: First published in GLOBECOM 2023 - 2023 IEEE Global Communications Conference 2024
• Publisher Policy: Reproduced in accordance with the publisher copyright policy

Related URLs

• Organisation

Project Code	Award No	Project Name	Principal Investigator	Funder's Name	Funder Ref	Lead Dept
172888		Network Measurement as a Service (MaaS)	Dimitrios Pezaros	Engineering and Physical Sciences Research Council (EPSRC)	EP/N033957/1	Computing Science