The cost of quality of service : SLA aware VNF placement and routing using column generation

Murray, Andrew and Arulselvan, Ashwin and Roper, Marc and Cashmore, Michael and Mohalik, Swarup Kumar and Burdick, Ian and David, Sushanth; (2023) The cost of quality of service : SLA aware VNF placement and routing using column generation. In: Proceedings of 2023 13th International Workshop on Resilient Networks Design and Modeling (RNDM). International Workshop on Resilient Networks Design and Modeling (RNDM) . IEEE, DEU. ISBN 9798350327359 (https://doi.org/10.1109/RNDM59149.2023)

[thumbnail of Murray-etal-RNDM-IEEE-2023-SLA-aware-VNF-placement-and-routing-using-column-generation]
Preview
 Text. Filename: Murray-etal-RNDM-IEEE-2023-SLA-aware-VNF-placement-and-routing-using-column-generation.pdf
Accepted Author Manuscript
License: Strathprints license 1.0
Download (926kB)| Preview

Abstract

In the Network Function Virtualization (NFV) paradigm, Internet Service Providers (ISP) provide network services to customers by routing and processing traffic through an ordered sequence of Virtual Network Functions (VNF). The Quality of the Service (QoS) depends on the quantity and relative placement of the VNFs, and is quantified by a set of Key Performance Indicators (KPIs) in a Service Level Agreement (SLA): a contract reached between the ISP and customer. In order to provide the service in line with the SLA, ISPs must consider the SLA constraints directly when placing VNFs and provisioning the network services in the physical network infrastructure. In this paper, we present a VNF placement and routing algorithm based on the column generation method which iterates between generating improving paths, and optimising the placement of the VNFs given the generated paths. SLA constraints are modelled as soft constraints for which violation incurs a cost, the sum of which is minimised. Unlike prior approaches, we consider the throughput, latency and availability SLA constraints. We validate our approach against a heuristic greedy algorithm, on a multi-tiered Radio Access Network (RAN) and show that the column generation method provides solutions with significantly lower SLA violation cost versus the greedy approach, while still being able to solve problems of a practical size. We also highlight that satisfying QoS can significantly increase the number of host nodes required, thus a trade-off exists between QoS and operational cost which should be explored further.

ORCID iDs

Murray, Andrew, Arulselvan, Ashwin ORCID logoORCID: https://orcid.org/0000-0001-9772-5523, Roper, Marc ORCID logoORCID: https://orcid.org/0000-0001-6794-4637, Cashmore, Michael ORCID logoORCID: https://orcid.org/0000-0002-8334-4348, Mohalik, Swarup Kumar, Burdick, Ian and David, Sushanth;
CORE (COnnecting REpositories)