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.

MSV: an Algorithm for Coordinated Resource Allocation in Network Function Virtualization

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

A Reliable Resource Scheduling for Network Function Virtualization.

Virtualized network functions resource allocation in network functions virtualization using mathematical programming

Network Function Virtualization Resource Allocation Based on Joint Benders Decomposition and ADMM.

Service Function Chain Placement for Joint Cost and Latency Optimization.

A Coordinated Algorithm with Resource Evaluation for Service Function Chain Allocation

Virtual Network Function Placement Considering Resource Optimization and SFC Requests in Cloud Datacenter

Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization

AutoVNF: an Automatic Resource Sharing Schema for VNF Requests

Virtual Resource Allocation for Wireless Virtualized Heterogeneous Network with Hybrid Energy Supply

Research on Optimized Deployment of Virtual Network Functions in Network Function Virtualization Environment

SFC Mapping Algorithm for Joint Optimization of Computing and Transmission Resources

Energy-efficient Dynamic Resource Allocation for Network Functions in Softwarization Based Networks

Multi-Resource Load Balancing For Virtual Network Functions

A Reliability-Aware Approach for Resource Efficient Virtual Network Function Deployment.

A Four-Stage Adaptive Scheduling Scheme for Service Function Chain in NFV.

Cost-Efficient Virtual Network Function Placement and Traffic Steering

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

Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization.

Provably Efficient Algorithms for Joint Placement and Allocation of Virtual Network Functions