Abstract:Network slicing is a critical feature in 5G and beyond communication systems, enabling the creation of multiple virtual networks (i.e., slices) on a shared physical network infrastructure. This involves efficiently mapping each slice component, including virtual network functions (VNFs) and their interconnections (virtual links), onto the physical network. This paper considers slice embedding problem in which the order of VNFs can be adjusted, providing increased flexibility for service deployment on the infrastructure. This also complicates embedding, as the best order has to be selected. We propose an innovative optimization framework to tackle the challenges of jointly optimizing slice admission control and embedding with flexible VNF ordering. Additionally, we introduce a near-optimal branch-and-bound (BnB) algorithm, combined with the A* search algorithm, to generate embedding solutions efficiently. Extensive simulations on both small and large-scale scenarios demonstrate that flexible VNF ordering significantly increases the number of deployable slices within the network infrastructure, thereby improving resource utilization and meeting diverse demands across varied network topologies.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: In 5G and future communication systems, how can the network slicing technology more flexibly deploy virtual network functions (VNFs) to improve resource utilization and meet diverse requirements under different network topologies. Specifically, traditional network slicing methods usually assume that the VNF order in each slice is fixed, which limits the flexibility of service deployment. However, this paper proposes a new optimization framework that allows the VNF order to be adjusted, thus providing greater flexibility for service deployment. However, this also increases the complexity of slice embedding because the best VNF order needs to be selected. To address these challenges, the authors propose the following solutions: 1. **Joint Optimization Framework**: Solve the slice admission control, VNF order selection, and slice embedding problems simultaneously. 2. **Linearization Technique**: Convert the nonlinear integer programming problem into an integer linear programming (ILP) problem so that it can be solved using existing ILP solvers. 3. **Branch - and - Bound Algorithm (Branch - and - Bound, BnB) Combined with A* Search**: Propose an efficient branch - and - bound algorithm (called BnB∗) to explore embedding possibilities and introduce an adjustment parameter to adapt to the practical applications of large - scale network instances. 4. **Greedy Baseline Algorithm (BFN)**: A lightweight greedy algorithm as a performance benchmark. Through extensive numerical simulation experiments, the results show that allowing flexible adjustment of the VNF order significantly increases the number of deployable slices, thereby improving the resource utilization on the physical network infrastructure. ### Formula Summary - Slice admission control variable: \(\pi_s=\begin{cases}1, & \text{if slice } s \text{ is accepted} \\ 0, & \text{otherwise}\end{cases}\) - Virtual link selection variable: \(y_{vw,s}=\begin{cases}1, & \text{if virtual link } vw \text{ is selected} \\ 0, & \text{otherwise}\end{cases}\) - VNF location selection variable: \(\theta_{v,s}^p=\begin{cases}1, & \text{if VNF } v \text{ is placed in the } p\text{th position of slice } s \\ 0, & \text{otherwise}\end{cases}\) ### Constraints 1. **Node Capacity Constraint**: \(\sum_{s\in S}\sum_{v\in N_s}x_{v,s}^iR_v\leq A_i, \forall i\in N\) 2. **Link Capacity Constraint**: \(\sum_{s\in S}\sum_{(v,w)\in P_s}z_{vw,s}^{ij}R_{vw}\leq A_{ij}, \forall ij\in L\) 3. **Mapping Uniqueness Constraint**: \(\sum_{v\in N_s}x_{v,s}^i\leq\pi_s, \forall i\in N, s\in S\) 4. **Accepted Slice Service Constraint**: \(\sum_{i\in N}x_{v,s}^i = \pi_s, \forall v\in N_s, s\in S\) 5. **Traffic Conservation Constraint**: \(\sum_{j\in N}x_{vw,s}^{ij}-\sum_{j\in N}x_{vw,s}^{ji}=x_{v,s}^i - x_{w,s}^i, \forall i\in N, s\in S, (v, w)\in P_s:y_{vw,s}=1\) Through these formulas and constraints, the method proposed in the paper can...

Network Slicing with Flexible VNF Order: A Branch-and-Bound Approach

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Efficient Embedding VNFs in 5G Network Slicing: A Deep Reinforcement Learning Approach

Network Slicing for Service-Oriented Networks with Flexible Routing and Guaranteed E2E Latency

Network Slicing for Service-Oriented Networks Under Resource Constraints

Optimizing Resource Allocation and VNF Embedding in RAN Slicing

A Network Slice Management Scheme Based on Network Functions Virtualisation

An Efficient Benders Decomposition Approach for Optimal Large-Scale Network Slicing

Fast and Scalable Network Slicing by Integrating Deep Learning with Lagrangian Methods

Optimization Model for Cross-Domain Network Slices in 5G Networks

Towards Efficient Large-Scale Network Slicing: An LP Dynamic Rounding-and-Refinement Approach

Intelligent and Collaborative Orchestration of Network Slices

Service Function Chain Placement for Joint Cost and Latency Optimization.

The Creation Phase in Network Slicing: From a Service Order to an Operative Network Slice

Optimal Virtual Network Function Deployment for 5G Network Slicing in a Hybrid Cloud Infrastructure

Optimal Cross Slice Orchestration for 5G Mobile Services

A Utility-Driven Multi-Queue Admission Control Solution for Network Slicing

Admission Control and Resource Reservation for Prioritized Slice Requests with Guaranteed SLA under Uncertainties

Provisioning Optimization for Determining and Embedding 5G End-to-End Information Centric Network Slice

A Service-Oriented Deployment Policy of End-to-End Network Slicing Based on Complex Network Theory

Analysis of Network Slicing for Management of 5G Networks Using Machine Learning Techniques