Centralized approaches for virtual network function placement in SDN-enabled networks

Software-defined networking (SDN) and network function virtualization (NFV) represent significant changes to the architecture of data networks. SDN provides clean separation of the control plane from the data plane while NFV helps virtualize functions typically implemented using middleboxes into virtual network functions (VNFs). The network function placement (NFP) problem involves placing VNFs to satisfy the service function chaining (SFC) requests of the flows in the network. Current solutions to this problem are slow and cannot handle real-time requests. In this paper, a static NFP solution that uses a divide-and-conquer approach is discussed first, with complexity similar to that of existing solutions. It is shown that the solution is complete and sound. Next, customization of this solution to obtain an agile version that trades off precision for time complexity is discussed. A combination of this divide-and-conquer solution with a modified version of Dijkstra’s algorithm is used to solve the problem for dynamic requests. Finally, a centralized, online SDN-enabled approach to solving the problem is proposed. The proposed architecture and algorithms are simulated and analyzed with various system parameters and are shown to scale to large data center network (DCN) topologies.

[1]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[2]  Keith Kirkpatrick,et al.  Software-defined networking , 2013, CACM.

[3]  K. K. Ramakrishnan,et al.  NetVM: High Performance and Flexible Networking Using Virtualization on Commodity Platforms , 2014, IEEE Transactions on Network and Service Management.

[4]  Juan Felipe Botero,et al.  Coordinated Allocation of Service Function Chains , 2014, GLOBECOM 2014.

[5]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

[6]  Krishna M. Sivalingam,et al.  Funplace: A Protocol for Network Function Placement , 2017, 2017 IEEE 42nd Conference on Local Computer Networks (LCN).

[7]  Biswanath Mukherjee,et al.  Demand-Aware Network Function Placement , 2016, Journal of Lightwave Technology.

[8]  Albert Y. Zomaya,et al.  Real-Time Virtual Network Function (VNF) Migration toward Low Network Latency in Cloud Environments , 2017, 2017 IEEE 10th International Conference on Cloud Computing (CLOUD).

[9]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[10]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[11]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[12]  Keqin Li,et al.  SDNFV-Based Dynamic Network Function Deployment: Model and Mechanism , 2018, IEEE Communications Letters.

[13]  Achyut Sakadasariya,et al.  Software defined network: Future of networking , 2018, 2018 2nd International Conference on Inventive Systems and Control (ICISC).

[14]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[15]  Laurent Vanbever,et al.  HotSwap: correct and efficient controller upgrades for software-defined networks , 2013, HotSDN '13.

[16]  F. Risso,et al.  Assessing the Performance of Virtualization Technologies for NFV: A Preliminary Benchmarking , 2015, 2015 Fourth European Workshop on Software Defined Networks.

[17]  Krishna M. Sivalingam,et al.  A customizable agile approach to Network Function Placement , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[18]  David Walker,et al.  SNAP: Stateful Network-Wide Abstractions for Packet Processing , 2015, SIGCOMM.

[19]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[20]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[21]  Xin Li,et al.  A survey of network function placement , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).