Joint VNF-Provisioning and Virtual Topology Design in 5G Optical Metro Networks

Ruiz, Lidia; Durán, Ramón J.; Miguel, Ignacio de; Merayo, N.; Aguado, Juan Carlos; Fernández, Patricia; Lorenzo, Rubén M.; Abril, Evaristo J.

doi:10.1109/icton.2019.8840523

Cited by 13 publications

(40 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to fill the gap of previous proposals, mainly in the joint solution of the VNF-placement, VNF-chaining and virtual topology design problems (including its associated subproblems), we proposed in [9] a basic genetic algorithm, called GASM-VTD. Two versions of that algorithm were presented in that paper: no collaborative and collaborative.…”

Section: Related Workmentioning

confidence: 99%

“…In this paper, we propose an efficient artificial intelligence technique based on genetic algorithms to jointly solve the VNF-placement, VNF-chaining, and the virtual topology design problems. The proposal, called GASVIT (Genetic Algorithm for Service mapping with VIrtual Topology design), implements, in contrast to [9] and [10], a new chaining strategy able to better exploit the collaboration capabilities of the MEC nodes, thus improving network performance. Moreover, four additional versions of GASVIT are proposed to provide protection against node failures.…”

Section: Related Workmentioning

confidence: 99%

“…To deal with all these problems jointly, we presented a genetic algorithm in [9], which not only solves the VNF-placement and chaining problems, but also designs the virtual topology of an underlying optical WDM network. However, that method does not implement protection against failures.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we propose a new genetic algorithm for jointly solving the problems of VNF-placement, VNF-chaining and virtual topology design, including its three associated subproblems. The method, called GASVIT (Genetic Algorithm for Service mapping with VIrtual Topology design), implements a new policy for searching available VNFs in the chaining process (different from that in [9] and [10]). Versions of GASVIT including VNF protection will also be presented.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design

et al. 2020

View full text Add to dashboard Cite

Next generation of Internet of Things (IoT) services imposes stringent requirements to the future networks that current ones cannot fulfill. 5G is a technology born to give response to those requirements. However, the deployment of 5G is also accompanied by profound architectural changes in the network, including the introduction of technologies like multi-access edge computing (MEC), software defined networking (SDN), and network function virtualization (NFV). In particular, NFV poses diverse challenges like virtual network function (VNF) placement and chaining, also called VNF-mapping. In this paper, we present an algorithm that solves VNF-placement and chaining in a metro WDM optical network equipped with MEC resources. Therefore, it solves the VNF-mapping in conjunction with the virtual topology design of the underlying optical backhaul network. Moreover, a version of the method providing protection against node failures is also presented. A simulation study is presented to show the importance of designing the three problems jointly, in contrast to other proposals of the literature that do not take the design of the underlying network into consideration when solving that problem. Furthermore, this paper also shows the advantages of using collaboration between MEC nodes to solve the VNF-mapping problem and the advantage of using shared protection schemes. The new algorithm outperforms other proposals in terms of both service blocking ratio, and number of active CPUs (thus reducing energy consumption). Finally, the impact of deploying different physical topologies for the optical backhaul network is also presented.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design

et al. 2020

View full text Add to dashboard Cite

show abstract

“…A number of works provide heuristic and meta-heuristic algorithms [9][10] to solve in a more scalable manner the problem of dynamic service chaining. Authors in [11] propose a primaldual-update algorithm for online traffic routing which upon arrival of a new flow, based on the price of each route, decides whether to accept the flow or to reject it.…”

Section: A Dynamic Service Chainingmentioning

confidence: 99%

Reprovisioning for latency-aware dynamic service chaining in metro networks

Askari

Musumeci

Tornatore

2020

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

To support new emerging and highly-dynamic 5G services, optical metro networks must be capable of provisioning services on the fly. Network Function Virtualization (NFV) is leveraged to fulfill these dynamic service demands by placing Virtual Network Functions (VNFs) in NFV-capable network nodes and chaining them together ("service chaining"). In addition, new 5G service chains often have bandwidth requirements with sub-wavelength granularity making traffic grooming essential for efficient network resource utilization. However, the latency requirement for these services will not allow to always perform traffic grooming, as grooming operations add non-negligible latency to traffic, and this might lead to poor utilization and high service blocking. Thus, it is important to investigate dynamic solutions to increase network utilization and decrease service blocking. One approach to achieve this goal is to re-provision Service Chains (SCs) to use network resources as efficient as possible. Re-provisioning consists in tearing down a service chain and re-allocate its resources, typically with the intent to make room for new chains that would be otherwise rejected. While traditional re-provisioning entailed only routing re-assignment, re-provisioning of SCs entails both rerouting traffic and/or relocating VNFs, hence originating new research problems. In this paper we propose new heuristic algorithms to re-provision SCs whenever a service cannot be provisioned. We provide two different approaches to perform re-provisioning, namely bandwidth and location re-provisioning. While bandwidth re-provisioning consists of modifying only bandwidth assignment of SCs, location re-provisioning considers the possibility of changing the nodes each SC is mapped to. We also considered two different optical network architectures. Results obtained on realistic network topology and services show that location re-provisioning allows to achieve up to 28% improvement in terms of number of SCs we are able to provision in the network.

show abstract

Design of VNF-Mapping with Node Protection in WDM Metro Networks

Ruiz

Durán

Miguel

et al. 2019

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

Network Function Virtualization (NFV) is considered to be one of the enabling technologies for 5G. NFV poses several challenges, like deciding the virtual network function (VNF) placement and chaining, and adding backup resources to guarantee the survivability of service chains. In this paper, we propose a genetic algorithm that jointly solves the VNF-placement, chaining and virtual topology design problem in WDM metro ring network, with the additional capacity of providing node protection. The simulation results show how important is to solve all of these subproblems jointly, as well as the benefits of using shared VNF and network resources between backup instances in order to reduce both the service blocking probability and the number of active CPUs.

show abstract

Joint VNF-Provisioning and Virtual Topology Design in 5G Optical Metro Networks

Cited by 13 publications

References 9 publications

Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design

Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design

Reprovisioning for latency-aware dynamic service chaining in metro networks

Design of VNF-Mapping with Node Protection in WDM Metro Networks

Contact Info

Product

Resources

About