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

02/09/2020
by   Omar Alhussein, et al.
0

Network function virtualization (NFV) fosters innovation in the networking field and reduces the complexity involved in managing modern-day conventional networks. Via NFV, the provisioning of a network service becomes more agile, whereby virtual network functions can be instantiated on commodity servers and data centers on demand. Network functions can be either mandatory or best-effort. The former type is strictly necessary for the correctness of a network service, whereas the latter is preferrable yet not necessary. In this paper, we study the online provisioning of NFV-enabled network services. We consider both unicast and multicast NFV-enabled services with multiple mandatory and best-effort NF instances. We propose a primal-dual based online approximation algorithm that allocates both processing and transmission resources to maximize a profit function, subject to resource constraints on physical links and NFV nodes. The online algorithm resembles a joint admission mechanism and an online composition, routing and NF placement framework. The online algorithm is derived from an offline formulation through a primal-dual based analysis. Such analysis offers direct insights and a fundamental understanding on the nature of the profit-maximization problem for NFV-enabled services with multiple resource types.

READ FULL TEXT

page 1

page 13

research
02/09/2020

A Virtual Network Customization Framework for Multicast Services in NFV-enabled Core Networks

The paradigm of network function virtualization (NFV) with the support o...
research
11/29/2017

JASPER: Joint Optimization of Scaling, Placement, and Routing of Virtual Network Services

To adapt to continuously changing workloads in networks, components of t...
research
10/07/2019

Placement and Routing Optimization Problem for Service Function Chain: State of Art and Future Opportunities

Network Functions Virtualization (NFV) allows implantation of network fu...
research
01/30/2020

Routing-Led Placement of VNFs in Arbitrary Networks

The ever increasing demand for computing resources has led to the creati...
research
05/24/2018

Online VNF Placement and Chaining for Value-added Services in Content Delivery Networks

Value-added Services (VASs) (e.g. dynamic site acceleration, media manag...
research
12/25/2020

Extreme Flow Decomposition for Multi-Source Multicast with Intra-Session Network Coding

Network coding (NC), when combined with multipath routing, enables a lin...
research
01/08/2020

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

Network Function Virtualization (NFV) is a promising virtualization tech...

Please sign up or login with your details

Forgot password? Click here to reset