Paper Info
Title
On the Upgrade of Service Function Chains With Heterogeneous NFV Platforms
Abstract
The fast development of high-performance and flexible SmartNICs and programmable data plane switches (PDP-SWs) has motivated people to consider the deployment of virtual network functions (vNFs) on them. Hence, together with traditional virtual machines (VMs), SmartNICs and PDP-SWs form heterogeneous network function virtualization (NFV) platforms for realizing vNF service chains (vNF-SCs). In this work, we consider the transition from software-based homogeneous NFV platforms to the heterogeneous ones, and study how to optimize the service upgrade of vNF-SCs. Specifically, the service upgrade is divided into two steps, which are 1) selecting servers/switches in the substrate network (SNT) to upgrade, which is done by adding SmartNICs to servers and replacing traditional switches with PDP-SWs, under a fixed budget, and 2) redeploying the existing vNF-SCs in the updated SNT to maximize the quality-of-service (QoS) improvement on latency reductions. We first formulate an integer linear programming (ILP) model to optimize the overall service upgrade, then design two correlated optimizations for its two steps, and finally propose polynomial-time approximation algorithms to solve the optimizations. The results of extensive simulations confirm that our proposed algorithm outperforms the existing benchmarks in various network scenarios, and achieves better tradeoff between performance and time-efficiency.
Year
DOI
Venue
2021
10.1109/TNSM.2021.3103175
IEEE Transactions on Network and Service Management
Keywords
DocType
Volume
Network function virtualization (NFV),heterogeneous NFV platforms,service function chain (SFC),approximation algorithm,facility location,multiple knapsack,linear programming (LP) relaxation and randomized rounding
Journal
18
Issue
ISSN
Citations 
4
1932-4537
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Yuhan Xue112.04
Zuqing Zhu256673.36