A Novel Strategy for VNF Placement in Edge Computing Environments
Authors:
- Anselmo Luiz Éden BattistiABAnselmo Luiz Éden Battisti
- Evandro Luiz Cardoso MacedoEMEvandro Luiz Cardoso Macedo
- Marina Ivanov Pereira JosuéMJMarina Ivanov Pereira Josué
- Hugo BarbalhoHBHugo Barbalho
- Flávia C. DelicatoFlávia C. Delicato
- Débora Christina Muchaluat-SaadeDMDébora Christina Muchaluat-Saade
- Paulo F. PiresPaulo F. Pires
- Douglas Paulo de MattosDMDouglas Paulo de Mattos
- Ana Cristina Bernardo de OliveiraAOAna Cristina Bernardo de Oliveira
Open Access
- 30 November 2022
- journal article
- research article
- Published by MDPI AG in Future Internet
- Vol. 14 (12) , 361
Abstract
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.Keywords
Funding Information
- Dell EMC
- Brazilian funding agencies Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES), CAPES-Print, Conselho Nacional de Desenvolvimento Científico e Tecnológico (306747/2018-9)
- Fundação de Amparo à Pesquisa do Estado de São Paulo (2015/24144-7)
- Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro (Faperj)
This publication has 42 references indexed in Scilit:
- A Survey on the Edge Computing for the Internet of ThingsIEEE Access, 2017
- Optimal virtualized network function allocation for an SDN enabled cloudComputer Standards & Interfaces, 2017
- NFV orchestrator placement for geo-distributed systems2017
- On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and OrchestrationIEEE Communications Surveys & Tutorials, 2017
- Traffic-Aware and Energy-Efficient vNF Placement for Service Chaining: Joint Sampling and Matching ApproachIEEE Transactions on Services Computing, 2017
- A survey on service function chainingJournal of Network and Computer Applications, 2016
- Resource Allocation in NFV: A Comprehensive SurveyIEEE Transactions on Network and Service Management, 2016
- Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions2015
- The development of a multi-objective Tabu Search algorithm for continuous optimisation problemsEuropean Journal of Operational Research, 2008
- Comparison of Multiobjective Evolutionary Algorithms: Empirical ResultsEvolutionary Computation, 2000