Towards Efficient and Delay-Aware NFV-Enabled Unicasting With Adjustable Service Function Chains

Longqu Li

doi:10.1109/OJCS.2022.3221213

Towards Efficient and Delay-Aware NFV-Enabled Unicasting With Adjustable Service Function Chains

2022-01-01

1

OA

AI

DOI：10.1109/OJCS.2022.3221213

Original

Original request for help

Save

Abstract

En 中文

Network Function Virtualization (NFV) has becoming an emerging technology for ensuring the reliability, security and scalability of data flows. The Virtual Network Function (VNF) embedding problem, which tries to minimize the embedding cost and link connection cost toward customers or maximize network throughput for a given set of NFV-enabled requests, has attracted extensive interests recently. However, the existing works always assume the fixed execution order of VNFs, which limits their application. Thus, we investigate the VNF embedding problem without such limitations in this paper. Firstly, we propose a general transformation framework for the NFV-enabled unicast routing problem with arbitrary order of service function chains, and an optimal algorithm is proposed for the unicast VNF embedding problem without delay constraint. Secondly, an efficient algorithm with theoretical guarantee is also proposed for such a problem with delay constraint. Thirdly, the throughput maximization problem where there exists a set of unicast requests with delay constraints is also investigated, and an efficient algorithm is also proposed to maximize the number of admitted requests while the total traffic delivery cost is minimized. Finally, we evaluate the proposed algorithms via extensive simulations, which demonstrates the high efficiency of the proposed algorithms.

Keywords:

Delay-aware unicast routing

network function virtualization

service function chain

software defined network

throughput maximization

Towards Efficient and Delay-Aware NFV-Enabled Unicasting With Adjustable Service Function Chains

Abstract

Journal

Organization