A four-stage adaptive scheduling scheme for service function chain in NFV

Shen，Gengbiao1; Li，Qing2,3; Jiang，Yong1; Wu，Yu2,3; Lv，Jianhui1

2020-07-05

10.1016/j.comnet.2020.107259

Computer Networks   影响因子和分区

1389-1286

1872-7069

Network Function Virtualization (NFV) enables the flexible software implementation of Network Functions (NFs) which is called Virtualized Network Function (VNF) and placed along the routing path of the network flow. A sequence of VNFs constitutes a Service Function Chain (SFC) to satisfy the processing requirements of flows. Since the SFC scheduling depends on the current network state and the dynamics of flows, it brings a great challenge to make an optimal SFC scheduling decision efficiently. In this paper, we present a Four-stage Adaptive Scheduling Scheme (FSASM) to make a trade-off between different scheduling goals and effects on network performance and management overhead. We design the specific mechanism for each stage when the network is in different workloads. Then, we prove the NP hardness of the optimization models in FSASM and propose a Minimum wEight Path Selection Algorithm (MEPS) with polynomial time complexity to realize a practical SFC scheduling. Moreover, we perform comprehensive experiments under different real-world topologies and network states. The results demonstrate that FSASM can achieve high network throughput and resource utilization as well as decrease the scaling frequency in highly dynamic network scenarios.

Flow scheduling Network function virtualization Service function chain Software-defined networking

SCI ; EI

英语

通讯

National Natural Science Foundation of China[61972189][61702098] ; Guangdong Province Key Area RD Program[2018B010113001][LZC0019] ; Shenzhen Key Lab of Software Defined Networking[ZDSYS20140509172959989]

Computer Science ; Engineering ; Telecommunications

Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications

WOS:000535454300004

ELSEVIER

20201808608550

Software defined networking ; Economic and social effects ; Transfer functions ; Scheduling ; Polynomial approximation

Data Communication, Equipment and Techniques:722.3 ; Management:912.2 ; Mathematics:921 ; Numerical Methods:921.6 ; Social Sciences:971

2-s2.0-85084048633

Scopus

1.Tsinghua Shenzhen International Graduate School,Tsinghua University,Shenzhen,China
2.Southern University of Science and Technology,Shenzhen,China
3.PCL Research Center of Networks and Communications,Peng Cheng Laboratory,Shenzhen,China

Shen，Gengbiao,Li，Qing,Jiang，Yong,et al. A four-stage adaptive scheduling scheme for service function chain in NFV[J]. Computer Networks,2020,175.

Shen，Gengbiao,Li，Qing,Jiang，Yong,Wu，Yu,&Lv，Jianhui.(2020).A four-stage adaptive scheduling scheme for service function chain in NFV.Computer Networks,175.

Shen，Gengbiao,et al."A four-stage adaptive scheduling scheme for service function chain in NFV".Computer Networks 175(2020).