Latency-Optimal Virtual Network Functions Resource Allocation for 5G Backhaul Transport Network Slicing

Abstract

The concept of network slicing (NS) has been proposed for flexible resource provisioning where a physical resource is partitioned into logically independent networks on demand. The NS resource allocation implies the definition of a feasible path in the infrastructure network with adequate resource availability. However, due to complex structural characteristics of the backhaul transport network, a number of issues arise when fast deploying the end-to-end (E2E) slices onto network infrastructures. In this paper, a pair-decision resource allocation model is firstly formulated to construct the mapping relationship between logical networks and substrate networks in a coordinated way. In order to improve extreme quality of service (QoS) and user experiment, latency-optimal virtual resource allocation problem is defined, subject to the backhaul capacity and bandwidth constraints. The problem is formulated as an integer linear programming (ILP) and solved with the branch-and-bound scheme, whose resolution yields an optimal virtual network function (VNF) placement and traffic routing policy. Numerical results reveal that the proposed scheme can enable the transport network latency optimization with a reduction of up to 30% and 41.6% compared to the Network Slice Design Problem (NSDP) and Random Fit Placement Algorithm (RFPA) schemes respectively. In the meanwhile, the network load balance and serviceability have been improved efficiently with better resource utilization as well.

Resource Allocation Schemes for 5G Network: A Systematic Review

“…According to [ 121 ], various issues occur when end-to-end (E2E) slices are rapidly deployed on the infrastructure of the network due to complicated infrastructure qualities of the backhaul transport network. First, they presented a paired decision resource allocation model in which they initially articulated a paradigm for mapping relationships in a synchronized way among substrate networks and logical networks.…”

Algorithmics and Modeling Aspects of Network Slicing in 5G and Beyonds Network: Survey

“…The framework isolates successfully the resources between slices and ensures that deployed slices resources are sufficient to meet the tenant's latency requirements. In [52] the authors propose a RA model to construct the relationship mapping between the substrate and logical networks in a consistent way. To enhance UE and the QoS, the RA problem is defined as a subject to the bandwidth constraints and backhaul capacity.…”

5G network slicing: Fundamental concepts, architectures, algorithmics, projects practices, and open issues

“…This problem is defined as an extended problem of VNE and formulated as an Integer Linear Programming (ILP) which is an NP-hard 11,89 that can be solved with ILP solvers such as CPLEX, Gurobi, and branch-and-bound scheme. 90 Several algorithms have been suggested in the literature to embed network slices and virtual network resources. In Reference 91, the authors propose an efficient algorithm that takes into consideration the bandwidth limitations, packet processing, and resource requirements to determine the best way to implement VMs.…”