Protection strategies for virtual network functions placement and service chains provisioning

Hmaity, Ali; Savi, Marco; Musumeci, Francesco; Tornatore, Massimo; Pattavina, Achille

doi:10.1002/net.21782

Cited by 38 publications

(22 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Every time this traffic profile changes (12 hours), a Mixed Integer Linear Programming (MILP) optimization procedure is rerun and the network is reconfigured. In [9] the authors developed algorithms for VNF placement and traffic routing with protection on a single node and link. They performed end-toend protection and compare the results with an unprotected case.…”

Section: Related Workmentioning

confidence: 99%

Dynamic programming of network slices in software-defined metro-core optical networks

Troia

Cibari

Alvizu

et al. 2020

Optical Switching and Networking

View full text Add to dashboard Cite

Nowadays networks are the basis of our communication providing a great number of services. As a consequence, the traffic is increasing and there is a growing demand for new services that require stringent constraints on capacity, latency and jitter to provide an appropriate Quality of Service (QoS) to end users. In order to cope with these requirements, network infrastructure needs to evolve from a static and closed architecture towards a more scalable, dynamic and agile one. Software-Defined Networking and Network Function Virtualization allow to provide different services, each one with its own QoS constraints, independent and secure, thanks to the network slicing concept, the main subject of this work. Network slicing allows to segment the underlying physical network into different logical networks to provide data transport customized to specific services. In this paper, we propose two mathematical models able to dynamically provision network slices on the physical network, complying with their QoS requirements for their instantiation and routing of traffic. The proposed models aim at minimizing a linear combination of probability of blocking traffic requests, energy consumption of physical network devices and interruption of service due to the reconfiguration of the slices. Taking advantage of traffic signatures from a city's mobile network, the goal is to predict how and when to reconfigure slices already deployed in the network with the aim to optimize the resource allocation in the underlying physical network.

show abstract

Section: Related Workmentioning

confidence: 99%

Dynamic programming of network slices in software-defined metro-core optical networks

Troia

Cibari

Alvizu

et al. 2020

Optical Switching and Networking

View full text Add to dashboard Cite

show abstract

“…In a recent work, VNF chaining under path-level and linklevel protection strategies is studied in [28], with a particular emphasis on the network embedding, excluding the modeling of different VNF node protection strategies and of the VNF state synchronization link. In another recent work [29], the authors model the VM availability by means of a probabilistic approach and solve the placement problem over a set of servers by means of a nonlinear mathematical formulation and greedy heuristics.…”

Section: Related Workmentioning

confidence: 99%

“…In [30,31] the authors consider the placement of VNF service chains guaranteeing resiliency against both single-node and single-link failure. Three different protection schemes are proposed and compared by solving the corresponding ILPs.…”

Section: Related Workmentioning

confidence: 99%

Availability-driven NFV orchestration

2019

View full text Add to dashboard Cite

Virtual Network Functions as a Service (VNFaaS) is a promising business whose technical directions consist of providing network functions as a Service instead of delivering standalone network appliances, leveraging a virtualized environment named NFV Infrastructure (NFVI) to provide higher scalability and reduce maintenance costs. Operating the NFVI under stringent availability guarantees is fundamental to ensure the proper functioning of the VNFaaS against software attacks and failures, as well as common physical device failures. Indeed the availability of a VNFaaS relies on the failure rate of its single components, namely the physical servers, the hypervisor, the VNF software, and the communication network.In this paper, we propose a versatile orchestration model able to integrate an elastic VNF protection strategy with the goal to maximize the availability of an NFVI system serving multiple VNF demands. The elasticity derives from (i) the ability to use VNF protection only if needed, or (ii) to pass from dedicated protection scheme to shared VNF protection scheme when needed for a subset of the VNFs, (iii) to integrate traffic split and load-balancing as well as mastership role election in the orchestration decision, (iv) to adjust the placement of VNF masters and slaves based on the availability of the different system and network components involved. We propose a VNF orchestration algorithm based on Variable Neighboring Search, able to integrate both protection schemes in a scalable way and capable to scale, while outperforming standard online policies.

show abstract

“…The problem of guaranteeing service continuity in Service Function Chain scenario has started to be investigated recently. Both restoration [9], [10] and protection [11], [12], [13] techniques have been investigated. In [9], the authors address VNF placement and chaining in the presence of physical link failures.…”

Section: Related Workmentioning

confidence: 99%

Resource Requirements for Reliable Service Function Chaining

Tomassilli

Huin

Giroire

et al. 2018

2018 IEEE International Conference on Communications (ICC)

View full text Add to dashboard Cite

In the context of Software-Defined Networks (SDN), Network Function Virtualization (NFV) is a new network paradigm in which network functions are implemented in software as Virtual Network Functions (VNFs). To meet the demand, VNFs are next interconnected to form different complete end-toend services, also known as a Service Function Chains (SFCs). We study the problem of deploying reliable Service Function Chains over a virtualized network function architecture. While there is a need for reliable service function chaining, there is a high cost to pay for it in terms of bandwidth and VNF processing requirements. We investigate two different protection mechanisms and discuss their resource requirements, as well as the latency of their paths. For each mechanism, we develop a scalable exact mathematical model using column generation.

show abstract

Protection strategies for virtual network functions placement and service chains provisioning

Cited by 38 publications

References 22 publications

Dynamic programming of network slices in software-defined metro-core optical networks

Dynamic programming of network slices in software-defined metro-core optical networks

Availability-driven NFV orchestration

Resource Requirements for Reliable Service Function Chaining

Contact Info

Product

Resources

About