Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/33373

Title: Enforcing network policy in heterogeneous network function box environment
Authors: Cui, Lin
Tso, Fung Po
Jia, Weijia
Keywords: Data center
Network policy management
Middleboxes
Network Function Virtualization (NFV)
SDN Switches
Network service chaining
Issue Date: 2018
Publisher: © Elsevier
Citation: CUI, L., TSO, F.P. and JIA, W., 2018. Enforcing network policy in heterogeneous network function box environment. Computer Networks, 138, pp.108-118.
Abstract: Data center operators deploy a variety of both physical and virtual network functions boxes (NFBs) to take advantages of inherent efficiency offered by physical NFBs with the agility and flexibility of virtual ones. However, such heterogeneity faces great challenges in correct, efficient and dynamic network policy implementation because, firstly, existing schemes are limited to exclusively physical or virtual NFBs and not a mix, and secondly, NFBs can co-exist at various locations in the network as a result of emerging technologies such as Software Defined Networking (SDN) and Network Function Virtualization (NFV). In this paper, we propose a Heterogeneous netwOrk pOlicy enforCement scheme (HOOC) to overcome these challenges. We first formulate and model HOOC, which is shown be to NP-Hard by reducing from the Multiple Knapsack Problem (MKP). We then propose an efficient online algorithm that can achieve optimal latency-wise NF service chaining amongst heterogenous NFBs. In addition, we also provide a greedy algorithm when operators prefer smaller run-time than optimality. Our simulation results show that HOOC is efficient and scalable whilst testbed implementation demonstrates that HOOC can be easily deployed in the data center environments.
Description: This paper was published in the journal Computer Networks and the definitive published version is available at https://doi.org/10.1016/j.comnet.2018.03.029.
Sponsor: The work has been partially supported in part by Chinese National Research Fund (NSFC) nos. 61772235 and 61402200; the Fundamental Research Funds for the Central Universities (21617409); the UK Engineering and Physical Sciences Research Council (EPSRC) grants EP/P004407/2 and EP/P004024/1; DCT-MoST Joint-project no. (025/2015/AMJ); University of Macau Funds no. CPG2018-00032-FST & SRG2018-00111-FST; NSFC Key Project no. 61532013; National China 973 Project no. 2015CB352401; Shanghai Scientific Innovation Act of STCSM no. 15JC1402400 and 985 Project of Shanghai Jiao Tong University: WF220103001.
Version: Accepted for publication
DOI: 10.1016/j.comnet.2018.03.029
URI: https://dspace.lboro.ac.uk/2134/33373
Publisher Link: https://doi.org/10.1016/j.comnet.2018.03.029
ISSN: 1389-1286
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
heterogenous_policy.pdfAccepted version716.5 kBAdobe PDFView/Open

 

SFX Query

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