arrow
Return

ParaGraph: Subgraph-Level Network Function Composition With Delay Balanced Parallelism

delete2020-01-01
delete0
delete
OA
AI
沈典 cover
沈典 (Dian Shen) *
H
Haoyang Liu
王瑞 cover
王瑞 (Rui Wang)
东
东方 (Fang Dong)
F
Fucun Li
DOI:10.1109/ACCESS.2020.3035229delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Recent efforts in the network function virtualization (NFV) field have targeted ameliorating end-to-end latency of service function chains (SFCs) using network function (NF) composition. NF composition breaks the NF into building blocks and decides the appropriate combination for these blocks. However, two issues remain in current NF composition methods: (1) In the sequential scope, the fine-grained function's block-level composition eliminates redundancy, but with the drawback of flexibility restriction. (2) In the vertical scope, complete NF parallelism adds overhead in packet copying and reordering. To reconcile this, here we present ParaGraph, a subgraph-level NF composition with delay-balanced parallelism. ParaGraph has three main components: an NF subgraph-extraction module that extrapolates right-grained core function subgraphs from NFs; an orchestrator that dynamically composes subgraphs with delay-balanced parallelism; and an infrastructure performing lightweight packet copying and merging. We implement a ParaGraph prototype based on Click and the Data Plane Development Kit (DPDK); extensive evaluations show that with minimum overhead, ParaGraph reaches line-speed packet processing and reduces latency by up to 55% compared to state-of-the-art methods.
Keywords:
Network function virtualization
datacenter
service function chain
network function composition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

H
huawei technologies
Scholars:
3.3K
Papers: 2.9K
Citations: 1
U
University of Wollongong
Scholars:
1.3W
Papers: 1.6W
Citations: 2.8W
S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Online Parallelized Service Function Chain Orchestration in Data Center Networks
err2019-01-01
err35
errOAAI
errSun, Gang; Chen, Zhenrong; Yu, Hongfang; Du, Xiaojiang; Guizani, Mohsen
errShare
errSave
Virtual Network Function Placement for Service Chaining by Relaxing Visit Order and Non-Loop Constraints
err2019-01-01
err20
errOAAI
errHyodo, Naoki; Sato, Takehiro; Shinkuma, Ryoichi; Oki, Eiji
errShare
errSave
13C- and 15N-Labeling Strategies Combined with Mass Spectrometry Comprehensively Quantify Phospholipid Dynamics in C. elegans
err2015-11-03
err0
errOAAI
errBlair C. R. Dancy; Shaw-Wen Chen; Robin Drechsler; Philip R. Gafken; Carissa Perez Olsen
errShare
errSave
researcher View more