Online Joint Placement and Allocation of Virtual Network Functions with Heterogeneous Servers

01/08/2020
by   Yicheng Xu, et al.
0

Network Function Virtualization (NFV) is a promising virtualization technology that has the potential to significantly reduce the expenses and improve the service agility. NFV makes it possible for Internet Service Providers (ISPs) to employ various Virtual Network Functions (VNFs) without installing new equipments. One of the most attractive approaches in NFV technology is a so-called Joint Placement and Allocation of Virtual Network Functions (JPA-VNF) which considers the balance between VNF investment with Quality of Services (QoS). We introduce a novel capability function to measure the potential of locating VNF instances for each server in the proposed OJPA-HS model. This model allows the servers in the network to be heterogeneous, at the same time combines and generalizes many classical JPA-VNF models. Despite its NP-hardness, we present a provable best-possible deterministic online algorithm based on dynamic programming (DP). To conquer the high complexity of DP, we propose two additional randomized heuristics, the Las Vegas (LV) and Monte Carlo (MC) randomized algorithms, which performs even as good as DP with much smaller complexity. Besides, MC is a promising heuristic in practice as it has the advantage to deal with big data environment. Extensive numerical experiments are constructed for the proposed algorithms in the paper.

READ FULL TEXT
research
12/03/2018

Deep Q-Learning for Dynamic Reliability Aware NFV-Based Service Provisioning

Network function virtualization (NFV) is referred to the technology in w...
research
10/07/2017

Joint Energy Efficient and QoS-aware Path Allocation and VNF Placement for Service Function Chaining

Service Function Chaining (SFC) allows the forwarding of a traffic flow ...
research
01/18/2020

Multi-factorial Optimization for Large-scale Virtual Machine Placement in Cloud Computing

The placement scheme of virtual machines (VMs) to physical servers (PSs)...
research
10/14/2019

Placement and Allocation of Virtual Network Functions: Multi-dimensional Case

Network function virtualization (NFV) is an emerging design paradigm tha...
research
01/13/2019

Joint Placement and Allocation of Virtual Network Functions with Budget and Capacity Constraints

With the advent of Network Function Virtualization (NFV), network servic...
research
02/09/2020

Robust Online Composition, Routing and NF Placement for NFV-enabled Services

Network function virtualization (NFV) fosters innovation in the networki...
research
02/15/2022

Parallel Virtual Machines Placement with Provable Guarantees

Network Function Virtualization (NFV) carries the potential for on-deman...

Please sign up or login with your details

Forgot password? Click here to reset