Header menu link for other important links
Centralized approaches for virtual network function placement in SDN-enabled networks
, Akshay Gadre, Anix Anbiah
Published in Springer International Publishing
Volume: 2018
Issue: 1
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. © 2018, The Author(s).
About the journal
JournalData powered by TypesetEurasip Journal on Wireless Communications and Networking
PublisherData powered by TypesetSpringer International Publishing
Open AccessYes
Concepts (12)
  •  related image
    Complex networks
  •  related image
    Problem solving
  •  related image
    Transfer functions
  •  related image
    Centralized approaches
  •  related image
    Divide and conquer
  •  related image
  •  related image
  •  related image
  •  related image
    Proposed architectures
  •  related image
  •  related image
    Software defined networking (sdn)
  •  related image
    Network function virtualization