2014 · 496 citations · 10 references
ComputingComputer SystemsComputer NetworksOptimizationVirtualizationCombinatorial OptimizationNetwork FlowsNetwork Function VirtualizationNetwork OptimizationNetwork VirtualizationVirtual Network FunctionsDeploymentFunction PlacementMixed-integer ProgrammingNetwork Function PlacementNetwork FunctionsNetwork ResourcesPareto AnalysisPareto Optimal Set
Network appliances perform distinct functions on traffic, and chaining them is standard, but virtualization of these functions is now a key research area. The authors propose a formal model using a context‑free language to describe the chaining of virtual network functions. Deployment requests are translated into virtual network function graphs, which are then mapped onto the network by solving a mixed‑integer quadratically constrained program that optimizes placement and chaining under resource constraints. A Pareto‑set analysis reveals the trade‑offs among competing optimization objectives for VNF placement and chaining.
Network appliances perform different functions on network flows and constitute an important part of an operator's network. Normally, a set of chained network functions process network flows. Following the trend of virtualization of networks, virtualization of the network functions has also become a topic of interest. We define a model for formalizing the chaining of network functions using a context-free language. We process deployment requests and construct virtual network function graphs that can be mapped to the network. We describe the mapping as a Mixed Integer Quadratically Constrained Program (MIQCP) for finding the placement of the network functions and chaining them together considering the limited network resources and requirements of the functions. We have performed a Pareto set analysis to investigate the possible trade-offs between different optimization objectives.
10
Virtual Network Embedding: A Survey
Andreas Fischer, Juan Felipe Botero, Michael Till Beck et al. · IEEE Communications Surveys & Tutorials · 2013 · 1.2K citations · Full text
SNDlib 1.0—Survivable Network Design Library
S. Orlowski, Roland Wessäly, Michał Pióro et al. · Networks · 2009 · 924 citations
Vyas Sekar, Sylvia Ratnasamy, Michael K. Reiter et al. · 2011 · 150 citations