Delay-Sensitive and Availability-Aware Virtual Network Function Scheduling for NFV

Song Yang*, Fan Li, Ramin Yahyapour, Xiaoming Fu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

41 Citations (Scopus)

Abstract

Network Function Virtualization (NFV) has been emerging as an appealing solution that transforms from dedicated hardware implementations to software instances running in a virtualized environment. In NFV, the requested service is implemented by a sequence of Virtual Network Functions (VNF) that can run on generic servers by leveraging the virtualization technology. These VNFs are pitched with a predefined order, and it is also known as the Service Function Chaining (SFC). Considering that the delay and resiliency are two important Service Level Agreements (SLA) in a NFV service, in this paper, we first investigate how to quantitatively model the traversing delay of a flow in both totally ordered and partially ordered SFCs. Subsequently, we study how to calculate the VNF placement availability mathematically for both unprotected and protected SFCs. After that, we study the delay-sensitive Virtual Network Function placement and routing problem with and without resiliency concerns. We prove that this problem is NP-hard under two cases. We subsequently propose an exact Integer Nonlinear Programming (INLP) formulation and an efficient heuristic for this problem in each case. Finally, we evaluate the proposed algorithms in terms of acceptance ratio, average number of used nodes and total running time via extensive simulations.

Original languageEnglish
Pages (from-to)188-201
Number of pages14
JournalIEEE Transactions on Services Computing
Volume15
Issue number1
DOIs
Publication statusPublished - 2022

Keywords

  • Network function virtualization
  • availability
  • delay
  • placement
  • resiliency
  • routing
  • service function chaining

Fingerprint

Dive into the research topics of 'Delay-Sensitive and Availability-Aware Virtual Network Function Scheduling for NFV'. Together they form a unique fingerprint.

Cite this