Abstract:Network Function Virtualization (NFV) has attracted significant attention from both industry and academia as an important paradigm change in network service provisioning. Most existing studies on admissions of NFV-enabled requests focused on deploying dedicated Virtualized Network Function (VNF) instances to serve each individual request without exploring the sharing of VNF instances among multiple user requests. However, with ever-growing demands of user services, exclusive usages of VNF instances in most networks drastically degrade the network performance and largely under-utilize the VNF instance resources. In this paper, we jointly explore two different VNF instance scaling techniques, horizontal scaling and vertical scaling techniques, to improve the network throughput while minimizing the operational cost of the network, where horizontal scaling that migrates some existing VNF instances from their current locations to new locations to allow the VNF instances to be shared by multiple requests to reduce the resource consumption and operational cost of the network, and vertical scaling that instantiates new VNF instances to meet the demands of new request admissions if existing VNF instances sharing becomes more expensive or the end-to-end delay requirements of currently executing requests will be violated. We first propose a unified framework of maximizing the network throughput, by admitting as many as NFV-enabled requests while meeting the end-to-end delay requirements of the admitted requests. We then provide an Integer Linear Programming (ILP) solution for the problem when the problem size is small. Otherwise, we devise an efficient algorithm through a non-trivial reduction that reduces the problem to the minimum-weight feedback arc set problem and the generalized assignment problem (GAP). We finally conduct experiments to evaluate the performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm outperforms a baseline algorithm and achieves a performance on a par with its optimal ILP solution.

Efficient Virtual Network Function Placement for Poisson Arrived Traffic.

Efficient VNF Placement for Poisson Arrived Traffic

Network Function Placement Under Randomly Arrived Networking Traffic

Accommodating Dynamic Traffic Immediately: A VNF Placement Approach.

Virtual Network Function Placement: Towards Minimizing Network Latency and Lead Time.

Service Function Chain Placement for Joint Cost and Latency Optimization.

Maximizing Throughput of Delay-Sensitive NFV-Enabled Request Admissions via Virtualized Network Function Placement

Delay-Aware Resource Scheduling Optimization in Network Function Virtualization

Service Time Minimized Virtualized Network Function Placement for Big Data Processing

AI-based software-defined virtual network function scheduling with delay optimization

Automated Function Placement and Online Optimization of Network Functions Virtualization

Queue-Aware Dynamic Placement of Virtual Network Functions in 5G Access Network.

Placement Optimization of Virtual Network Functions in a Cloud Computing Environment

Near-Optimal Energy-Efficient Algorithm for Virtual Network Function Placement

Communication Cost Efficient Virtualized Network Function Placement For Big Data Processing

Distributed Placement And Online Optimization Of Virtual Machines For Network Service Chains

Cost-Efficient Virtual Network Function Placement and Traffic Steering

Reliability-Aware VNF Placement Using a Probability-Based Approach.

Virtual Network Function Placement with Bounded Migrations

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

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