Abstract:This paper considers the network slicing (NS) problem which attempts to map multiple customized virtual network requests to a common shared network infrastructure and allocate network resources to meet diverse service requirements. This paper proposes an efficient customized Benders decomposition algorithm for globally solving the large-scale NP-hard NS problem. The proposed algorithm decomposes the hard NS problem into two relatively easy function placement (FP) and traffic routing (TR) subproblems and iteratively solves them enabling the information feedback between each other, which makes it particularly suitable to solve large-scale problems. Specifically, the FP subproblem is to place service functions into cloud nodes in the network, and solving it can return a function placement strategy based on which the TR subproblem is defined; and the TR subproblem is to find paths connecting two nodes hosting two adjacent functions in the network, and solving it can either verify that the solution of the FP subproblem is an optimal solution of the original problem, or return a valid inequality to the FP subproblem that cuts off the current infeasible solution. The proposed algorithm is guaranteed to find the globally optimal solution of the NS problem. By taking the special structure of the NS problem into consideration, we successfully develop two families of valid inequalities that render the proposed algorithm converge much more quickly and thus much more efficient. Numerical results demonstrate that the proposed valid inequalities effectively accelerate the convergence of the decomposition algorithm, and the proposed algorithm significantly outperforms the existing algorithms in terms of both solution efficiency and quality.

Multi-domain Network Slice Partitioning: A Graph Neural Network Algorithm

Slice Management Mechanism based on Dynamic Weights for Service Guarantees in Smart Grid

A Graph Neural Network-Based Digital Twin for Network Slicing Management

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

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

Continuous Multi-objective Zero-touch Network Slicing via Twin Delayed DDPG and OpenAI Gym

Multi-SP Network Slicing Parallel Relieving Edge Network Conflict

Network Slicing for Service-Oriented Networks Under Resource Constraints

Intelligent Joint Network Slicing and Routing via GCN-powered Multi-Task Deep Reinforcement Learning

DeepSlicing: Deep Reinforcement Learning Assisted Resource Allocation for Network Slicing

Multi-objective Optimization of Space-Air-Ground Integrated Network Slicing Relying on a Pair of Central and Distributed Learning Algorithms

Data-Driven Adaptive Network Slicing for Multi-Tenant Networks

A Survey on Deep Neural Network Partition over Cloud, Edge and End Devices

Space-Earth Integration Network Slice Mapping Based on Multi-Level Attribute Representation Model

A Reinforcement Learning Based Approach for 5G Network Slicing Across Multiple Domains.

Network Slice Selection in Softwarization Based Mobile Networks

Intelligent and Collaborative Orchestration of Network Slices

Slicing for AI: An Online Learning Framework for Network Slicing Supporting AI Services

Space-Air-Ground Integrated Heterogeneous Network Slicing with Native Intelligence

NeuroCUT: A Neural Approach for Robust Graph Partitioning

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