Abstract: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.

Dynamic Scheduling and Optimal Reconfiguration of UPF Placement in 5G Networks

Dynamic UPF placement and chaining reconfiguration in 5G networks

Dynamic Femtocell Gnb On/Off Strategies and Seamless Dual Connectivity in 5G Heterogeneous Cellular Networks

Joint optimization of UPF placement and traffic routing for 5G core network user plane

Providing UE-level QoS Support by Joint Scheduling and Orchestration for 5G Vran

Joint UPF and Edge Applications Placement and Routing in 5G & Beyond

Cost-Aware Placement and Enhanced Lifecycle Management of Service Function Chains in a Multidomain 5G Architecture

Power-efficient baseband-function placement in latency-constrained 5G metro access

An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing

Cost-effective Service Deployment and Balanced Traffic Management on Edge

Latency Reduction in Vehicular Sensing Applications by Dynamic 5G User Plane Function Allocation with Session Continuity

RELIABLE: Resource Allocation Mechanism for 5G Network using Mobile Edge Computing

Scheduling Optimization of Heterogeneous Services by Resolving Conflicts

Latency-aware and Survivable Mapping of VNFs in 5G Network Edge Cloud

Dynamic Service Placement and Request Scheduling for Edge Networks

Dynamic Resource Scheduling Strategy with QoE-aware for the Coexistence of Embb and URLLC Traffic

A Hyper-Heuristic Approach for Quality of Experience Aware Service Placement Scheme in 5G Mobile Edge Computing

Joint Placement of UPF and Edge Server for 6G Network

A QoS Guaranteed Efficient Integration of UPF and LEO Satellite Networks

Design of Dynamic Resource Allocation Scheme for Real-Time and Non-Real-Time Traffics in The Advanced Mobile Communications Network

Virtual network function placement and resource optimization in NFV and edge computing enabled networks.