arrow
Return

Enabling Heterogeneous Network Function Chaining

delete2019-04-01
delete12
delete
OA
AI
L
Lin Cui
F
Fung Po Tso *
S
Song Guo
W
Weijia Jia
K
Kaimin Wei
W
Wei Zhao
DOI:10.1109/TPDS.2018.2871845delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Today's data center operators deploy network policies in both physical (e.g., middleboxes, switches) and virtualized (e.g., virtual machines on general purpose servers) network function boxes (NFBs), which reside in different points of the network, to exploit their efficiency and agility respectively. Nevertheless, such heterogeneity has resulted in a great number of independent network nodes that can dynamically generate and implement inconsistent and conflicting network policies, making correct policy implementation a difficult problem to solve. Since these nodes have varying capabilities, services running atop are also faced with profound performance unpredictability. In this paper, we propose a Heterogeneous netwOrk Policy Enforcement (HOPE) scheme to overcome these challenges. HOPE guarantees that network functions (NFs) that implement a policy chain are optimally placed onto heterogeneousNFBs such that the network cost of the policy isminimized. We first experimentally demonstrate that the processing capacity ofNFBs is the dominant performance factor. This observation is then used to formulate the HeterogeneousNetwork Policy Placement problem, which is shown to beNP-Hard. To solve the problemefficiently, an online algorithmis proposed. Our experimental results demonstrate that HOPE achieves the same optimality as Branch-and-bound optimization but is 3 orders of magnitude more efficient.
Keywords:
Network policy
service chain
middleboxes
network functions
heterogeneous
datacenters
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 Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
A
American University of Sharjah
Scholars:
2.5K
Papers: 2.4K
Citations: 2.7K
L
Loughborough University
Scholars:
9.8K
Papers: 1.0W
Citations: 1.3W
U
University of Macau
Scholars:
1.1W
Papers: 1.3W
Citations: 2.0W
J
jinan university
Scholars:
4.2W
Papers: 2.6W
Citations: 38
researcher View more organizations