Enabling Heterogeneous Network Function Chaining
Cui L.3; Tso F.P.5; Guo S.4; Jia W.2; Wei K.3; Zhao W.1
Source PublicationIEEE Transactions on Parallel and Distributed Systems
ISSN15582183 10459219

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 heterogeneous NFBs such that the network cost of the policy is minimized. We first experimentally demonstrate that the processing capacity of NFBs is the dominant performance factor. This observation is then used to formulate the Heterogeneous Network Policy Placement problem, which is shown to be NP-Hard. To solve the problem efficiently, an online algorithm is proposed. Our experimental results demonstrate that HOPE achieves the same optimality as Branch-and-bound optimization but is 3 orders of magnitude more efficient.

KeywordDatacenters Heterogeneous Middleboxes Network Functions Network Policy Service Chain
URLView the original
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS IDWOS:000461343700010
Fulltext Access
Citation statistics
Cited Times [WOS]:1   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.American University of Sharjah
2.Universidade de Macau
3.Jinan University
4.Hong Kong Polytechnic University
5.Loughborough University
Recommended Citation
GB/T 7714
Cui L.,Tso F.P.,Guo S.,et al. Enabling Heterogeneous Network Function Chaining[J]. IEEE Transactions on Parallel and Distributed Systems,2019,30(4):842-854.
APA Cui L.,Tso F.P.,Guo S.,Jia W.,Wei K.,&Zhao W..(2019).Enabling Heterogeneous Network Function Chaining.IEEE Transactions on Parallel and Distributed Systems,30(4),842-854.
MLA Cui L.,et al."Enabling Heterogeneous Network Function Chaining".IEEE Transactions on Parallel and Distributed Systems 30.4(2019):842-854.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cui L.]'s Articles
[Tso F.P.]'s Articles
[Guo S.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cui L.]'s Articles
[Tso F.P.]'s Articles
[Guo S.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cui L.]'s Articles
[Tso F.P.]'s Articles
[Guo S.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.