2025/08/20 by Sayeed, Aqsa, Samaresh Bera, Bera, Samaresh
Computer Science · Engineering · #Advanced MIMO Systems Optimization #Advanced Optical Network Technologies #Cellular network #Enhanced Data Rates for GSM Evolution #FOS: Computer and information sciences #Greedy algorithm #Latency (audio) #Network packet #Networking and Internet Architecture (cs.NI) #Resource allocation #Rounding #Software #Software-Defined Networks and 5G #Software-defined networking #Virtual network
paper · pdf · doi:10.48550/arxiv.2508.14435
published in arXiv (Cornell University) (Cornell University)
openalex publication_date 2025/08/20 · openalex created_date 2025/10/16 · openalex updated_date 2026/07/28
In this paper, we study the virtual network function (VNF) placement problem in mobile edge computing (MEC)-enabled 5G networks to meet the stringent reliability and latency requirements of uRLLC applications. We pose it as a constrained optimization problem, which is NP-hard, to maximize the total reward obtained by a network service provider by serving uRLLC service requests. We propose an approximated randomized rounding approach to solve the NP-hard optimization problem in polynomial time. We prove that the proposed randomized approach achieves performance guarantees while violating the resource constraints boundedly. Furthermore, we present a greedy-heuristic approach to tackle the violations of resource constraints. Simulation results show that the proposed randomized rounding and greedy approaches achieve a total reward which is within 5% and 10% of the optimal solution, respectively. Furthermore, we compare the proposed greedy approach with the existing schemes that do not consider the availability requirements. We observe that the existing schemes perform poorly in terms of total reward, as negligence to the availability requirements negatively impacts the number of successfully served requests. These findings highlight the trade-off between availability and resource efficiency in latency-sensitive uRLLC applications. We also implement a software prototype of a 5G network using open-source software platforms with redundant placement of VNFs. The results on packet delivery ratio and latency obtained from the prototype implementation are also improved in the redundant VNFs with different failure probabilities.