Abstract:The emerging network-softwarization technologies, such as software-defined networking and network function virtualization play important roles in 5G communication and future networks. One of the critical challenges of the practical application of the softwarized networks is to appropriately place virtual network functions (VNFs). The underlying resources and traffic requirements are often factored in the previous works of VNF placement. However, VNFs’ dynamic abilities of changing traffic are usually ignored. Resources allocated to VNFs can vary their traffic-change ratios, and the adjustment of resource volumes should be provisioned to support traffic changes. In this work, we pay attention to the joint optimization problem of VNF Placement, CPU Allocation, and flow Routing (VNFPAR) in the scenarios consisting of VNFs that can dynamically change traffic. We employ the logarithmic functions to approximate VNFs’ traffic change relations and formulate VNFPAR as a mixed-integer nonlinear programming (MINLP) problem. We demonstrate that this problem is highly nonconvex and involves highly coupled variables. For small-scale VNFPAR problems, we propose an optimal algorithm based on relaxation and programming to consume the minimum bandwidth resources. Because VNFPAR is NP-hard, to quickly find near-optimal solutions for large-scale VNFPAR problems, we present heuristic algorithms based on multistage greedy and simulated annealing, respectively. Besides, to achieve a tradeoff between solution quality and execution time, we decompose VNFPAR into subproblems and design an alternating optimization-based method. We evaluate our algorithms on real-work topologies and traffic patterns. Extensive simulations show that our proposed heuristic algorithms are convergent, stable, and effective in terms of solving VNFPARs. The proposed algorithms have small optimality gaps within 7.4%–26.3%. Meanwhile, they save 39.3%–48.4% bandwidth resources compared with relevant baseline technologies.

Joint VNF Deployment and Resource Allocation in Integrated Terrestrial-Aerial Access Networks Enabled by Network Slicing.

Hierarchical Resource Allocation in Multi-Service Wireless Networks with Wireless Network Virtualization

Providing UE-level QoS Support by Joint Scheduling and Orchestration for 5G Vran

Joint Resource Management and Deployment Optimization for Heterogeneous Aerial Networks with Backhaul Constraints

Optimizing Resource Allocation and VNF Embedding in RAN Slicing

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

Adaptive Interference-Aware VNF Placement for Service-Customized 5G Network Slices.

Hierarchical Network Slicing for UAV-assisted Wireless Networks with Deployment Optimization

Joint Resource Allocation and Online Virtual Network Embedding for 5G Networks

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

Distributed Resource Allocation for Network Slicing over Licensed and Unlicensed Bands

Multi-Dimensional Resource Allocation Algorithm for End-to-End Network Slicing

Online Joint VNF Chain Composition and Embedding for 5G Networks

Joint Spectrum and It Resource Allocation for Efficient Vnf Service Chaining in Inter-Datacenter Elastic Optical Networks

Virtual network function placement and resource optimization in NFV and edge computing enabled networks.

Joint Resource and Admission Management for Slice-enabled Networks

A hybrid solution for 2-UAV RAN slicing

Joint VNF Placement, CPU Allocation, and Flow Routing for Traffic Changes

Dynamic Resource Allocation for Network Slicing with Multi-Tenants in 5G Two-Tier Networks

Distributed Resource Allocation for Network Slicing of Bandwidth and Computational Resource

Multi-Scale Hierarchical Resource Management for Wireless Network Virtualization