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)
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: https://orcid.org/0000-0001-9772-5523, Roper, Marc ORCID: https://orcid.org/0000-0001-6794-4637, Cashmore, Michael ORCID: https://orcid.org/0000-0002-8334-4348, Mohalik, Swarup Kumar, Burdick, Ian and David, Sushanth;-
-
Item type: Book Section ID code: 88101 Dates: DateEvent31 October 2023Published29 July 2023AcceptedNotes: Copyright © 2023 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Subjects: Science > Mathematics > Electronic computers. Computer science
Technology > Electrical engineering. Electronics Nuclear engineering > TelecommunicationDepartment: Strathclyde Business School > Management Science
Faculty of Science > Computer and Information Sciences
Strategic Research Themes > Measurement Science and Enabling Technologies
Strategic Research Themes > Health and WellbeingDepositing user: Pure Administrator Date deposited: 06 Feb 2024 16:27 Last modified: 30 Nov 2024 13:54 URI: https://strathprints.strath.ac.uk/id/eprint/88101