Dynamic UPF placement and chaining reconfiguration in 5G networks

Network function virtualization (NFV) and multi-access edge computing (MEC) have become two crucial pillars in developing 5G and beyond networks. NFV promises cost-saving and fast revenue generation through dynamic instantiation and the scaling of virtual network functions (VNFs) according to time-v...

Descripción completa

Detalles Bibliográficos
Autores: Leyva Pupo, Irian|||0000-0001-6356-5840, Cervelló Pastor, Cristina|||0000-0002-8056-0774, Anagnostopoulos, Christos, Pezaros, Dimitrios P.
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/386146
Acceso en línea:https://hdl.handle.net/2117/386146
https://dx.doi.org/10.1016/j.comnet.2022.109200
Access Level:acceso abierto
Palabra clave:5G mobile communication systems
5G
Dynamic reconfiguration
Integer linear programming (ILP)
Network function virtualization (NFV)
Optimal stopping theory (OST)
Service function chain (SFC)
User plane function (UPF)
Comunicacions mòbils, Sistemes de
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
id ES_cd5e3452aef34bc0107696c146f5efe6
oai_identifier_str oai:upcommons.upc.edu:2117/386146
network_acronym_str ES
network_name_str España
repository_id_str
spelling Dynamic UPF placement and chaining reconfiguration in 5G networksLeyva Pupo, Irian|||0000-0001-6356-5840Cervelló Pastor, Cristina|||0000-0002-8056-0774Anagnostopoulos, ChristosPezaros, Dimitrios P.5G mobile communication systems5GDynamic reconfigurationInteger linear programming (ILP)Network function virtualization (NFV)Optimal stopping theory (OST)Service function chain (SFC)User plane function (UPF)Comunicacions mòbils, Sistemes deÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadorsNetwork function virtualization (NFV) and multi-access edge computing (MEC) have become two crucial pillars in developing 5G and beyond networks. NFV promises cost-saving and fast revenue generation through dynamic instantiation and the scaling of virtual network functions (VNFs) according to time-varying service demands. Additionally, MEC provides considerable reductions in network response time and backhaul traffic since network functions and server applications can be deployed close to users. Nevertheless, the placement and chaining of VNFs at the network edge is challenging due to numerous aspects and attendant trade-offs. This paper addresses the problem of dynamic user plane function placement and chaining reconfiguration (UPCR) in a MEC environment to cope with user mobility while guaranteeing cost reductions and acceptable quality of service (QoS). The problem is formalized as a multi-objective integer linear programming model to minimize multiple cost components involved in the UPCR procedure. We propose a heuristic algorithm called dynamic priority and cautious UPCR (DPC-UPCR) to reduce the solution time complexity. Additionally, we devise a scheduler mechanism based on optimal stopping theory to determine the best reconfiguration time according to instantaneous values of latency violations and a pre-established QoS threshold. Our detailed simulation results evidence the efficiency of the proposed approaches. Specifically, the DPC-UPCR provides near-optimal solutions, within 15% of the optimum in the worst case, in significantly shorter times than the mathematical model. Moreover, the proposed scheduling method outperforms two scheduler baseline solutions regarding the number of reconfiguration events and QoS levels.This work has been supported by the Agencia Estatal de Investigación of Ministerio de Ciencia e Innovación of Spain under project PID2019-108713RB-C51/ MCIN/ AEI/ 10.13039/501100011033 and through a predoctoral FPI scholarship. Additionally, this work was supported in part by the PETRAS National Centre of Excellence for IoT Systems Cybersecurity, which has been funded by the UK EPSRC under grant number EP/S035362/120222022-10-0920232023-04-12journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/386146https://dx.doi.org/10.1016/j.comnet.2022.109200reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-108713RB-C51 EVOLUCION HACIA REDES Y SERVICIOS AUTO-GESTIONADOS PARA EL 5G DEL FUTUROopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3861462026-05-27T15:37:01Z
dc.title.none.fl_str_mv Dynamic UPF placement and chaining reconfiguration in 5G networks
title Dynamic UPF placement and chaining reconfiguration in 5G networks
spellingShingle Dynamic UPF placement and chaining reconfiguration in 5G networks
Leyva Pupo, Irian|||0000-0001-6356-5840
5G mobile communication systems
5G
Dynamic reconfiguration
Integer linear programming (ILP)
Network function virtualization (NFV)
Optimal stopping theory (OST)
Service function chain (SFC)
User plane function (UPF)
Comunicacions mòbils, Sistemes de
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
title_short Dynamic UPF placement and chaining reconfiguration in 5G networks
title_full Dynamic UPF placement and chaining reconfiguration in 5G networks
title_fullStr Dynamic UPF placement and chaining reconfiguration in 5G networks
title_full_unstemmed Dynamic UPF placement and chaining reconfiguration in 5G networks
title_sort Dynamic UPF placement and chaining reconfiguration in 5G networks
dc.creator.none.fl_str_mv Leyva Pupo, Irian|||0000-0001-6356-5840
Cervelló Pastor, Cristina|||0000-0002-8056-0774
Anagnostopoulos, Christos
Pezaros, Dimitrios P.
author Leyva Pupo, Irian|||0000-0001-6356-5840
author_facet Leyva Pupo, Irian|||0000-0001-6356-5840
Cervelló Pastor, Cristina|||0000-0002-8056-0774
Anagnostopoulos, Christos
Pezaros, Dimitrios P.
author_role author
author2 Cervelló Pastor, Cristina|||0000-0002-8056-0774
Anagnostopoulos, Christos
Pezaros, Dimitrios P.
author2_role author
author
author
dc.subject.none.fl_str_mv 5G mobile communication systems
5G
Dynamic reconfiguration
Integer linear programming (ILP)
Network function virtualization (NFV)
Optimal stopping theory (OST)
Service function chain (SFC)
User plane function (UPF)
Comunicacions mòbils, Sistemes de
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
topic 5G mobile communication systems
5G
Dynamic reconfiguration
Integer linear programming (ILP)
Network function virtualization (NFV)
Optimal stopping theory (OST)
Service function chain (SFC)
User plane function (UPF)
Comunicacions mòbils, Sistemes de
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
description Network function virtualization (NFV) and multi-access edge computing (MEC) have become two crucial pillars in developing 5G and beyond networks. NFV promises cost-saving and fast revenue generation through dynamic instantiation and the scaling of virtual network functions (VNFs) according to time-varying service demands. Additionally, MEC provides considerable reductions in network response time and backhaul traffic since network functions and server applications can be deployed close to users. Nevertheless, the placement and chaining of VNFs at the network edge is challenging due to numerous aspects and attendant trade-offs. This paper addresses the problem of dynamic user plane function placement and chaining reconfiguration (UPCR) in a MEC environment to cope with user mobility while guaranteeing cost reductions and acceptable quality of service (QoS). The problem is formalized as a multi-objective integer linear programming model to minimize multiple cost components involved in the UPCR procedure. We propose a heuristic algorithm called dynamic priority and cautious UPCR (DPC-UPCR) to reduce the solution time complexity. Additionally, we devise a scheduler mechanism based on optimal stopping theory to determine the best reconfiguration time according to instantaneous values of latency violations and a pre-established QoS threshold. Our detailed simulation results evidence the efficiency of the proposed approaches. Specifically, the DPC-UPCR provides near-optimal solutions, within 15% of the optimum in the worst case, in significantly shorter times than the mathematical model. Moreover, the proposed scheduling method outperforms two scheduler baseline solutions regarding the number of reconfiguration events and QoS levels.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-10-09
2023
2023-04-12
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/386146
https://dx.doi.org/10.1016/j.comnet.2022.109200
url https://hdl.handle.net/2117/386146
https://dx.doi.org/10.1016/j.comnet.2022.109200
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-108713RB-C51 EVOLUCION HACIA REDES Y SERVICIOS AUTO-GESTIONADOS PARA EL 5G DEL FUTURO
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419826326274048
score 15,301603

Similares en LA Referencia