A Novel Strategy for VNF Placement in Edge Computing Environments
Network function virtualization (NFV) is a novel technology that virtualizes computing, network, and storage resources to decouple the network functions from the underlying hardware, thus allowing the software implementation of such functions to run on commodity hardware. By doing this, NFV provides...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Future Internet |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-5903/14/12/361 |
| _version_ | 1797458154182672384 |
|---|---|
| author | Anselmo Luiz Éden Battisti Evandro Luiz Cardoso Macedo Marina Ivanov Pereira Josué Hugo Barbalho Flávia C. Delicato Débora Christina Muchaluat-Saade Paulo F. Pires Douglas Paulo de Mattos Ana Cristina Bernardo de Oliveira |
| author_facet | Anselmo Luiz Éden Battisti Evandro Luiz Cardoso Macedo Marina Ivanov Pereira Josué Hugo Barbalho Flávia C. Delicato Débora Christina Muchaluat-Saade Paulo F. Pires Douglas Paulo de Mattos Ana Cristina Bernardo de Oliveira |
| author_sort | Anselmo Luiz Éden Battisti |
| collection | DOAJ |
| description | Network function virtualization (NFV) is a novel technology that virtualizes computing, network, and storage resources to decouple the network functions from the underlying hardware, thus allowing the software implementation of such functions to run on commodity hardware. By doing this, NFV provides the necessary flexibility to enable agile, cost-effective, and on-demand service delivery models combined with automated management. Different management and orchestration challenges arise in such virtualized and distributed environments. A major challenge in the selection of the most suitable edge nodes is that of deploying virtual network functions (VNFs) to meet requests from multiple users. This article addresses the VNF placement problem by providing a novel integer linear programming (ILP) optimization model and a novel VNF placement algorithm. In our definition, the multi-objective optimization problem aims to (i) minimize the energy consumption in the edge nodes; (ii) minimize the total latency; and (iii) reducing the total cost of the infrastructure. Our new solution formulates the VNF placement problem by taking these three objectives into account simultaneously. In addition, the novel VNF placement algorithm leverages VNF sharing, which reuses VNF instances already placed to potentially reduce computational resource usage. Such a feature is still little explored in the community. Through simulation, numerical results show that our approach can perform better than other approaches found in the literature regarding resource consumption and the number of SFC requests met. |
| first_indexed | 2024-03-09T16:33:57Z |
| format | Article |
| id | doaj.art-0eb70f8163f7452dbc92df5397a42086 |
| institution | Directory Open Access Journal |
| issn | 1999-5903 |
| language | English |
| last_indexed | 2024-03-09T16:33:57Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Future Internet |
| spelling | doaj.art-0eb70f8163f7452dbc92df5397a420862023-11-24T14:58:31ZengMDPI AGFuture Internet1999-59032022-11-01141236110.3390/fi14120361A Novel Strategy for VNF Placement in Edge Computing EnvironmentsAnselmo Luiz Éden Battisti0Evandro Luiz Cardoso Macedo1Marina Ivanov Pereira Josué2Hugo Barbalho3Flávia C. Delicato4Débora Christina Muchaluat-Saade5Paulo F. Pires6Douglas Paulo de Mattos7Ana Cristina Bernardo de Oliveira8MidiaCom Laboratory, Institute of Computing, Universidade Federal Fluminense (UFF), Niterói 24210-240, BrazilHigh-Speed Networks Laboratory, Systems Engineering and Computer Science Program (PESC), Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro 21941-914, BrazilMidiaCom Laboratory, Institute of Computing, Universidade Federal Fluminense (UFF), Niterói 24210-240, BrazilDell EMC Research Center, Rua Antônio Barros de Castro, 119, Cidade Universitária, Rio de Janeiro 21941-615, BrazilMidiaCom Laboratory, Institute of Computing, Universidade Federal Fluminense (UFF), Niterói 24210-240, BrazilMidiaCom Laboratory, Institute of Computing, Universidade Federal Fluminense (UFF), Niterói 24210-240, BrazilMidiaCom Laboratory, Institute of Computing, Universidade Federal Fluminense (UFF), Niterói 24210-240, BrazilMidiaCom Laboratory, Institute of Computing, Universidade Federal Fluminense (UFF), Niterói 24210-240, BrazilDell EMC Research Center, Rua Antônio Barros de Castro, 119, Cidade Universitária, Rio de Janeiro 21941-615, BrazilNetwork function virtualization (NFV) is a novel technology that virtualizes computing, network, and storage resources to decouple the network functions from the underlying hardware, thus allowing the software implementation of such functions to run on commodity hardware. By doing this, NFV provides the necessary flexibility to enable agile, cost-effective, and on-demand service delivery models combined with automated management. Different management and orchestration challenges arise in such virtualized and distributed environments. A major challenge in the selection of the most suitable edge nodes is that of deploying virtual network functions (VNFs) to meet requests from multiple users. This article addresses the VNF placement problem by providing a novel integer linear programming (ILP) optimization model and a novel VNF placement algorithm. In our definition, the multi-objective optimization problem aims to (i) minimize the energy consumption in the edge nodes; (ii) minimize the total latency; and (iii) reducing the total cost of the infrastructure. Our new solution formulates the VNF placement problem by taking these three objectives into account simultaneously. In addition, the novel VNF placement algorithm leverages VNF sharing, which reuses VNF instances already placed to potentially reduce computational resource usage. Such a feature is still little explored in the community. Through simulation, numerical results show that our approach can perform better than other approaches found in the literature regarding resource consumption and the number of SFC requests met.https://www.mdpi.com/1999-5903/14/12/3615Gedge computingVNF placement |
| spellingShingle | Anselmo Luiz Éden Battisti Evandro Luiz Cardoso Macedo Marina Ivanov Pereira Josué Hugo Barbalho Flávia C. Delicato Débora Christina Muchaluat-Saade Paulo F. Pires Douglas Paulo de Mattos Ana Cristina Bernardo de Oliveira A Novel Strategy for VNF Placement in Edge Computing Environments Future Internet 5G edge computing VNF placement |
| title | A Novel Strategy for VNF Placement in Edge Computing Environments |
| title_full | A Novel Strategy for VNF Placement in Edge Computing Environments |
| title_fullStr | A Novel Strategy for VNF Placement in Edge Computing Environments |
| title_full_unstemmed | A Novel Strategy for VNF Placement in Edge Computing Environments |
| title_short | A Novel Strategy for VNF Placement in Edge Computing Environments |
| title_sort | novel strategy for vnf placement in edge computing environments |
| topic | 5G edge computing VNF placement |
| url | https://www.mdpi.com/1999-5903/14/12/361 |
| work_keys_str_mv | AT anselmoluizedenbattisti anovelstrategyforvnfplacementinedgecomputingenvironments AT evandroluizcardosomacedo anovelstrategyforvnfplacementinedgecomputingenvironments AT marinaivanovpereirajosue anovelstrategyforvnfplacementinedgecomputingenvironments AT hugobarbalho anovelstrategyforvnfplacementinedgecomputingenvironments AT flaviacdelicato anovelstrategyforvnfplacementinedgecomputingenvironments AT deborachristinamuchaluatsaade anovelstrategyforvnfplacementinedgecomputingenvironments AT paulofpires anovelstrategyforvnfplacementinedgecomputingenvironments AT douglaspaulodemattos anovelstrategyforvnfplacementinedgecomputingenvironments AT anacristinabernardodeoliveira anovelstrategyforvnfplacementinedgecomputingenvironments AT anselmoluizedenbattisti novelstrategyforvnfplacementinedgecomputingenvironments AT evandroluizcardosomacedo novelstrategyforvnfplacementinedgecomputingenvironments AT marinaivanovpereirajosue novelstrategyforvnfplacementinedgecomputingenvironments AT hugobarbalho novelstrategyforvnfplacementinedgecomputingenvironments AT flaviacdelicato novelstrategyforvnfplacementinedgecomputingenvironments AT deborachristinamuchaluatsaade novelstrategyforvnfplacementinedgecomputingenvironments AT paulofpires novelstrategyforvnfplacementinedgecomputingenvironments AT douglaspaulodemattos novelstrategyforvnfplacementinedgecomputingenvironments AT anacristinabernardodeoliveira novelstrategyforvnfplacementinedgecomputingenvironments |