research-article

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

Authors:

Irian Leyva-Pupo,

Cristina Cervelló-Pastor,

Christos Anagnostopoulos, and

Dimitrios P. PezarosAuthors Info & Claims

MSWiM '20: Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2020

Pages 103 - 111

https://doi.org/10.1145/3416010.3423221

Published: 16 November 2020 Publication History

Abstract

Multi-access Edge Computing (MEC) is a key technology in the road to 5G and beyond networks. Significant reductions in both latency and backhaul traffic can be achieved by placing server applications, and network functions at the network edge. However, this implies new challenges for their dynamic placement and management. In this paper, we tackle the problem of dynamic placement reconfiguration of 5G User Plane Functions (UPFs) in a MEC ecosystem to adapt to changes in user locations while ensuring QoS and network operator expenditures reduction. In this vein, an Integer Linear Programming (ILP) solution is proposed to determine the optimal UPF placement configuration (e.g., number of UPFs and user-UPF mapping) by considering several cost components along with service requirements. Moreover, a scheduling technique based on Optimal Stopping Theory (OST) is presented to decide the optimal reconfiguration time according to instantaneous values of latency violations and established QoS thresholds. Extensive simulation results demonstrate their effectiveness, achieving significant improvements in metrics such as number of re-computation events, reconfiguration costs, and number of latency violations over time.

References

[1]

3GPP. 2020. Procedures for the 5G System (5GS); Stage 2. Technical Specification (TS) 23.502. 3rd Generation Partnership Project (3GPP). https://www.3gpp.org/ ftp/Specs/archive/23_series/23.502/23502-g40.zip Version 16.4.0.

[2]

3GPP. 2020. System Architecture for the 5G System (5GS); Stage 2. Technical Specification (TS) 23.501. 3rd Generation Partnership Project (3GPP). https: //www.3gpp.org/ftp/Specs/archive/23_series/23.501/23501-g40.zip Version 16.4.0.

[3]

5G Americas. 2017. 5G services and use cases. Technical Report. 5G Americas. https://www.5gamericas.org/wp-content/uploads/2019/07/5G_Service_and_Use_Cases__FINAL.pdf

[4]

Christos Anagnostopoulos and Kostas Kolomvatsos. 2019. An intelligent, timeoptimized monitoring scheme for edge nodes. Journal of Network and Computer Applications 148 (2019), 102458.

[5]

Bego Blanco, Jose Oscar Fajardo, Ioannis Giannoulakis, Emmanouil Kafetzakis, Shuping Peng, Jordi Pérez-Romero, Irena Trajkovska, Pouria S Khodashenas, Leonardo Goratti, Michele Paolino, et al. 2017. Technology pillars in the architecture of future 5G mobile networks: NFV, MEC and SDN. Computer Standards & Interfaces 54 (2017), 216--228.

Digital Library

[6]

Richard Cziva, Christos Anagnostopoulos, and Dimitrios P Pezaros. 2018. Dynamic, latency-optimal vNF placement at the network edge. In IEEE INFOCOM 2018- IEEE Conference on Computer Communications. IEEE, 693--701.

[7]

Ivan Farris, Tarik Taleb, Miloud Bagaa, and Hannu Flick. 2017. Optimizing service replication for mobile delay-sensitive applications in 5G edge network. In 2017 IEEE International Conference on Communications (ICC). IEEE, Paris, 1--6.

[8]

Thomas S Ferguson. 2006. Optimal Stopping and Applications. https://www. math.ucla.edu/~tom/Stopping/Contents.html

[9]

LLC Gurobi Optimization. 2020. Gurobi Optimizer. http://www.gurobi.com

[10]

William E. Hart, Carl D. Laird, Jean-Paul Watson, David L. Woodruff, Gabriel A. Hackebeil, Bethany L. Nicholson, and John D. Siirola. 2017. Pyomo--optimization modeling in python (second ed.). Vol. 67. Springer Science & Business Media.

Digital Library

[11]

Jintian Hu, Gaocai Wang, Xiaotong Xu, and Yuting Lu. 2019. Study on Dynamic Service Migration Strategy with Energy Optimization in Mobile Edge Computing. Mobile Information Systems 2019 (2019), 1--12.

[12]

Sami Kekki, Walter Featherstone, Yonggang Fang, Pekka Kuure, Alice Li, Anurag Ranjan, Debashish Purkayastha, Feng Jiangping, Danny Frydman, Gianluca Verin, Kuo-Wei Wen, Kwihoon Kim, Rohit Arora, Andy Odgers, Luis M Contreras, and Salvatore Scarpina. 2018. MEC in 5G networks. Technical Report. ETSI. https://www.etsi.org/images/files/ETSIWhitePapers/etsi_wp28_mec_in_ 5G_FINAL.pdf

[13]

Irian Leyva-Pupo, Cristina Cervelló-Pastor, and Alejandro Llorens-Carrodeguas. 2019. Optimal Placement of User Plane Functions in 5G Networks. In International Conference on Wired/Wireless Internet Communication. Springer, 105--117.

[14]

Irian Leyva-Pupo, Alejandro Santoyo-González, and Cristina Cervelló-Pastor. 2019. A Framework for the Joint Placement of Edge Service Infrastructure and User Plane Functions for 5G. Sensors 19, 18 (2019), 3975.

[15]

Francisco J Martinez, J-C Cano, Carlos T Calafate, and Pietro Manzoni. 2008. Citymob: a mobility model pattern generator for VANETs. In ICCWorkshops-2008 IEEE International Conference on Communications Workshops. IEEE, 370--374.

[16]

Jad Oueis, Razvan Stanica, and Fabrice Valois. 2019. Virtualized Local Core Network Functions Placement in Mobile Networks. In 2019 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 1--6.

[17]

Sebastian Peters and Manzoor Ahmed Khan. 2019. Anticipatory Session Management and User Plane Function Placement for AI-Driven Beyond 5G Networks. Procedia Computer Science 160 (2019), 214--223.

[18]

Tarik Taleb, Miloud Bagaa, and Adlen Ksentini. 2015. User mobility-aware virtual network function placement for virtual 5G network infrastructure. In 2015 IEEE International Conference on Communications (ICC). IEEE, 3879--3884.

[19]

Hongjia Wu, Gaocai Wang, Xiaotong Xu, and Jintian Hu. 2018. A cache placement strategy for energy savings in CCN. In 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI). IEEE, 788--795.

Cited By

Jang SKo NLee JKyung YKo H(2023)Joint user plane function instance and base station scheduling in mobile networksETRI Journal10.4218/etrij.2023-0336Online publication date: 16-Dec-2023
https://doi.org/10.4218/etrij.2023-0336
Cohen IGiaccone PChiasserini C(2023)Distributed Asynchronous Protocol for Service Provisioning in the Edge-Cloud Continuum2023 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM58365.2023.10271640(1-6)Online publication date: 21-Sep-2023
https://doi.org/10.23919/SoftCOM58365.2023.10271640
Manolopoulos AAnastasopoulos MAlevizaki VTzanakaki A(2023)Optimal Service Provisioning in Mobile 5G and Beyond SystemsIEEE Transactions on Services Computing10.1109/TSC.2022.322501116:4(2841-2854)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TSC.2022.3225011
Show More Cited By

Index Terms

Dynamic Scheduling and Optimal Reconfiguration of UPF Placement in 5G Networks
1. Networks
  1. Network performance evaluation
    1. Network performance modeling

Recommendations

Dynamic UPF placement and chaining reconfiguration in 5G networks
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 ...
Read More
XGRouter: high-quality global router in X-architecture with particle swarm optimization

This paper presents a high-quality very large scale integration (VLSI) global router in X-architecture, called XGRouter, that heavily relies on integer linear programming (ILP) techniques, partition strategy and particle swarm optimization (PSO). A new ...
Read More
Optimal Placement of User Plane Functions in 5G Networks
Wired/Wireless Internet Communications
Abstract
Because of developments in society and technology, new services and use cases have emerged, such as vehicle-to-everything communication and smart manufacturing. Some of these services have stringent requirements in terms of reliability, bandwidth, ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '20: Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 2020

278 pages

ISBN:9781450381178

DOI:10.1145/3416010

General Chairs:
Monica Aguilar Igartua
Universitat Politecnica de Catalunya, Spain
,
Paolo Bellavista
University of Bologna, Italy
,
Program Chairs:
Antonio A.F. Loureiro
Federal University of Minas Gerais, Brazil
,
Carlo Giannelli
University of Ferrara, Italy

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 November 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministerio de Economía, Industria y Competitividad, Gobierno de España

Conference

MSWiM '20

Sponsor:

SIGSIM

MSWiM '20: 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 16 - 20, 2020

Alicante, Spain

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
408
Total Downloads

Downloads (Last 12 months)110
Downloads (Last 6 weeks)13

Other Metrics

View Author Metrics

Citations

Cited By

Jang SKo NLee JKyung YKo H(2023)Joint user plane function instance and base station scheduling in mobile networksETRI Journal10.4218/etrij.2023-0336Online publication date: 16-Dec-2023
https://doi.org/10.4218/etrij.2023-0336
Cohen IGiaccone PChiasserini C(2023)Distributed Asynchronous Protocol for Service Provisioning in the Edge-Cloud Continuum2023 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM58365.2023.10271640(1-6)Online publication date: 21-Sep-2023
https://doi.org/10.23919/SoftCOM58365.2023.10271640
Manolopoulos AAnastasopoulos MAlevizaki VTzanakaki A(2023)Optimal Service Provisioning in Mobile 5G and Beyond SystemsIEEE Transactions on Services Computing10.1109/TSC.2022.322501116:4(2841-2854)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TSC.2022.3225011
Cohen IChiasserini CGiaccone PScalosub G(2023)Dynamic Service Provisioning in the Edge-Cloud Continuum With Bounded ResourcesIEEE/ACM Transactions on Networking10.1109/TNET.2023.327167431:6(3096-3111)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2023.3271674
Phung KDung LTung Thai QKo N(2023)User Plane Management Function: A Solution for Automatic Deployment of UPF on cloud-native 5G Core Network Architecture2023 14th International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC58733.2023.10392651(773-778)Online publication date: 11-Oct-2023
https://doi.org/10.1109/ICTC58733.2023.10392651
Leyva-Pupo ICervelló-Pastor C(2023)An intelligent scheduling for 5G user plane function placement and chaining reconfigurationComputer Networks10.1016/j.comnet.2023.110037237(110037)Online publication date: Dec-2023
https://doi.org/10.1016/j.comnet.2023.110037
Yu HTaleb TZhang J(2022)Deterministic Latency/Jitter-Aware Service Function Chaining Over Beyond 5G Edge FabricIEEE Transactions on Network and Service Management10.1109/TNSM.2022.315143119:3(2148-2162)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2022.3151431
Coutinho RBoukerche A(2022)Transfer Learning for Disruptive 5G-Enabled Industrial Internet of ThingsIEEE Transactions on Industrial Informatics10.1109/TII.2021.310778118:6(4000-4007)Online publication date: Jun-2022
https://doi.org/10.1109/TII.2021.3107781
Leyva-Pupo ICervelló-Pastor CAnagnostopoulos CPezaros D(2022)Dynamic UPF placement and chaining reconfiguration in 5G networksComputer Networks10.1016/j.comnet.2022.109200(109200)Online publication date: Jul-2022
https://doi.org/10.1016/j.comnet.2022.109200
Tzanakaki AAnastasopoulos MManolopoulos ASimeonidou D(2021)Mobility aware Dynamic Resource management in 5G Systems and Beyond2021 International Conference on Optical Network Design and Modeling (ONDM)10.23919/ONDM51796.2021.9492515(1-3)Online publication date: 28-Jun-2021
https://doi.org/10.23919/ONDM51796.2021.9492515
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents