Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design
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 netw...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9042229/ |
| _version_ | 1831644157583556608 |
|---|---|
| author | Lidia Ruiz Ramon J. Duran Barroso Ignacio De Miguel Noemi Merayo Juan Carlos Aguado Ramon De La Rosa Patricia Fernandez Ruben M. Lorenzo Evaristo J. Abril |
| author_facet | Lidia Ruiz Ramon J. Duran Barroso Ignacio De Miguel Noemi Merayo Juan Carlos Aguado Ramon De La Rosa Patricia Fernandez Ruben M. Lorenzo Evaristo J. Abril |
| author_sort | Lidia Ruiz |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-19T13:13:03Z |
| format | Article |
| id | doaj.art-d32f40cf363149c292edcf81760f8c99 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T13:13:03Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d32f40cf363149c292edcf81760f8c992022-12-21T20:19:53ZengIEEEIEEE Access2169-35362020-01-018558935590410.1109/ACCESS.2020.29820189042229Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology DesignLidia Ruiz0https://orcid.org/0000-0001-6241-5998Ramon J. Duran Barroso1https://orcid.org/0000-0003-1423-1646Ignacio De Miguel2Noemi Merayo3https://orcid.org/0000-0002-6920-0778Juan Carlos Aguado4Ramon De La Rosa5Patricia Fernandez6Ruben M. Lorenzo7Evaristo J. Abril8Optical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainOptical Communications Group, Universidad de Valladolid, Valladolid, SpainNext 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.https://ieeexplore.ieee.org/document/9042229/NFVoptical networksMEC5GIoTprotection |
| spellingShingle | Lidia Ruiz Ramon J. Duran Barroso Ignacio De Miguel Noemi Merayo Juan Carlos Aguado Ramon De La Rosa Patricia Fernandez Ruben M. Lorenzo Evaristo J. Abril Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design IEEE Access NFV optical networks MEC 5G IoT protection |
| title | Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design |
| title_full | Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design |
| title_fullStr | Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design |
| title_full_unstemmed | Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design |
| title_short | Genetic Algorithm for Holistic VNF-Mapping and Virtual Topology Design |
| title_sort | genetic algorithm for holistic vnf mapping and virtual topology design |
| topic | NFV optical networks MEC 5G IoT protection |
| url | https://ieeexplore.ieee.org/document/9042229/ |
| work_keys_str_mv | AT lidiaruiz geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT ramonjduranbarroso geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT ignaciodemiguel geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT noemimerayo geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT juancarlosaguado geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT ramondelarosa geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT patriciafernandez geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT rubenmlorenzo geneticalgorithmforholisticvnfmappingandvirtualtopologydesign AT evaristojabril geneticalgorithmforholisticvnfmappingandvirtualtopologydesign |