Title
FlowShader: a Generalized Framework for GPU-accelerated VNF Flow Processing
Abstract
GPU acceleration has been widely investigated for packet processing in virtual network functions (NFs), but not for L7 flow-processing NFs. In L7 NFs, reassembled TCP messages of the same flow should be processed in order in the same processing thread, and the uneven sizes among flows pose a major challenge for full realization of GPU's parallel computation power. To exploit GPUs for L7 NF processing, this paper presents FlowShader, a GPU acceleration framework to achieve both high generality and throughput even under skewed flow size distributions. We carefully design an efficient scheduling algorithm that fully exploits available GPU and CPU capacities; in particular, we dispatch large flows which seriously break up the size balance to CPU and the rest of flows to GPU. Furthermore, FlowShader allows similar NF logic (as CPU-based NFs) to run on individual threads in a GPU, which is more generalized and easy to take on as compared to redesigning an NF for operation parallelism on GPU. We implemented a number of L7 flow processing NFs based on FlowShader. Evaluations are conducted under both synthetic and real-world traffic traces and results show that the throughput achieved by FlowShader is up to 6x that of the CPU-only baseline and 3x of the GPU-only design.
Year
DOI
Venue
2019
10.1109/ICNP.2019.8888129
2019 IEEE 27th International Conference on Network Protocols (ICNP)
Keywords
Field
DocType
FlowShader,similar NF logic,GPU-only design,GPU-accelerated VNF flow processing,packet processing,virtual network functions,reassembled TCP messages,GPU acceleration framework,skewed flow size distributions,GPU parallel computation power,L7 flow-processing NF,scheduling algorithm,synthetic traffic traces,real-world traffic traces,CPU-based NF
Virtual network,Scheduling (computing),Computer science,Parallel computing,Flow (psychology),Exploit,Thread (computing),Packet processing,Acceleration,Throughput,Distributed computing
Conference
ISSN
ISBN
Citations 
1092-1648
978-1-7281-2701-9
0
PageRank 
References 
Authors
0.34
25
7
Name
Order
Citations
PageRank
Xiaodong Yi15920.16
Junjie Wang22611.15
Jingpu Duan332.40
Wei Bai 0001419013.46
Chuan Wu51594107.96
Yongqiang Xiong670845.84
Dongsu Han7333.24