2016 · 101 citations · 13 references
ComputingComputer ScienceComputer SystemsComputer NetworksFault ToleranceVirtualizationNetwork Fault ToleranceNetwork Function VirtualizationNetwork OptimizationNetwork VirtualizationResource ProvisioningVirtual Network FunctionsInteger Linear ProgrammingLinear Integer OptimizationNetwork Function PlacementNetwork FunctionsNetwork Service ChainingNode FailuresVnf ChainingVnf Placement
Virtualization technologies are changing the way network operators deploy and manage Internet services. In particular in this study we focus on the new Network Function Virtualization (NFV) paradigm, which consists in instantiating Virtual Network Function (VNFs) in Commercial-Off-The-Shelf (COSTS) hardware. Adopting NFV network operators can dynamically instantiate Network Functions (NFs) based on current demands and network conditions, allowing to save capital and operational costs. Typically, VNFs are concatenated together in a sequential order to form Service Chains (SCs) that provide specific Internet Services to the users. In this paper we study different approaches to provide the resiliency of SCs against single-link and single-node failures. We propose three Integer Linear Programming (ILP) models to solve the VNF placement problem with the VNF service chaining while guaranteeing resiliency against single-node/link, single-link and single-node failures. Moreover we evaluate the impact of latency of SCs on the VNFs distribution. We show that providing resiliency against both single-link and single-node failures necessitates the activation of twice the amount of resources in terms of nodes, and that for latency critical services providing resiliency against single-node failures comes at the same cost with respect to resiliency against single-link and single-nodes failures.
13
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
Specifying and placing chains of virtual network functions
Sevil Mehraghdam, Matthias Keller, Holger Karl · 2014 · 496 citations · Full text
Joint VM placement and routing for data center traffic engineering
Joe Wenjie Jiang, Tian Lan, Sangtae Ha et al. · 2012 · 366 citations