skip to main content
10.1145/3551660.3560908acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Crowding Game and Deep Q-Networks for Dynamic RAN Slicing in 5G Networks

Published: 24 October 2022 Publication History

Abstract

Fifth generation (5G) mobile networks do not solely support services with very high throughput, but also answer the requirements of other heterogeneous services, characterized by different Quality of Service (QoS) criteria such as maximum tolerated delay, minimum guaranteed throughput, or capacity constraints. This heterogeneity necessitates the partitioning of the available radio resources into multiple slices, where each slice is characterized by specific QoS and isolation constraints. Nonetheless, a static resource allocation scheme among slices might not be an effective solution to face the dynamic and sporadic nature of traffic and users' service types. Therefore, a dynamic slicing scheme that leverages on the ease of slice selection per user in the fully virtualized open Radio Access Networks (RAN), is paramount to accommodate the various demands and load conditions. The main contribution of this paper is to apply traffic engineering in the scope of RAN slicing. In fact, instead of solely re-dimensioning the slices by injecting more resources when congestion hits, we also allot users to slices that may differ from their service type if their performance target is met. This is a novel definition of dynamic slicing, the dynamicity not being in re-dimensioning on the fly but in accommodating active users to existing resources for higher resource utilization efficiency without hindering users' performances. Additionally, the available bandwidth is dynamically adjusted among slices based on their load and affected users' performances. To reach that goal, two Dynamic RAN Slicing schemes are proposed: a centralized scheme based on Deep Reinforcement Learning (DRL) and a distributed scheme based on non-cooperative game theory. Exhaustive numerical simulations demonstrate the high efficiency of our proposed approach in comparison with the state-of-the-art where users are allocated to slices according to their service type and required Key Performance Indicators (KPIs).

References

[1]
[n.d.]. Study on enhancement of Radio Access Network (RAN) slicing for NR. Technical Report 38.832. 3GPP.
[2]
2014. 5G White Paper -Executive Version. Technical Report. NGMN Alliance.
[3]
2018. 5G;5G System; Network Slice Selection Services; Stage 3 (Release 15). Technical Report 29.531. 3GPP.
[4]
2018. Study on Scenarios and Requirements for Next Generation Access Technologies (Release 15). Technical Report 38.913. 3GPP.
[5]
2019. 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Management and orchestration; Provisioning;. Technical Report 28.531. 3GPP.
[6]
2020. O-RAN Architecture Description. Technical Report v02.00. O-RAN Alliance.
[7]
2021. O-RAN Working Group 1 Use Cases Analysis Report. Technical Report v05.00.03. O-RAN Alliance.
[8]
Sihem Bakri, Pantelis A Frangoudis, and Adlen Ksentini. 2019. Dynamic slicing of RAN resources for heterogeneous coexisting 5G services. In 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--6.
[9]
Thomas Bonald and James W Roberts. 2003. Congestion at flow level and the impact of user behaviour. Computer networks 42, 4 (2003), 521--536.
[10]
Leonardo Bonati, Salvatore D'Oro, Michele Polese, Stefano Basagni, and Tommaso Melodia. 2020. Intelligence and Learning in O-RAN for Data-driven NextG Cellular Networks. arXiv preprint arXiv:2012.01263 (2020).
[11]
Karen Boulos, Kinda Khawam, Mohamad Yassin, and Salvatore Costanzo. 2021. A Crowding Game for Dynamic RAN Slicing Algorithm in 5G Networks. In 2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE, 181--186.
[12]
Pablo Caballero, Albert Banchs, Gustavo de Veciana, Xavier Costa-Pérez, and Arturo Azcorra. 2018. Network Slicing for Guaranteed Rate Services: Admission Control and Resource Allocation Games. IEEE Transactions on Wireless Communications (2018).
[13]
D. Chekired, Mohammed Amine Togou, L. Khoukhi, and A. Ksentini. 2019. 5G-Slicing-Enabled Scalable SDN Core Network: Toward an Ultra-Low Latency of Autonomous Driving Service. IEEE Journal on Selected Areas in Communications (2019).
[14]
Xuanzhi Chen, Yuliang Tang, Mingyu Zhang, and Lianfen Huang. 2020. Ran slice selection mechanism based on satisfaction degree. In 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW). IEEE, 1--6.
[15]
Salah Eddine Elayoubi, Sana Ben Jemaa, Zwi Altman, and Ana Galindo-Serrano. 2019. 5G RAN Slicing for Verticals: Enablers and Challenges. Comm. Mag. (Jan. 2019).
[16]
Michal Feldman, Yuval Snappir, and Tami Tamir. 2017. The Efficiency of Best- Response Dynamics. In Algorithmic Game Theory, Vittorio Bilò and Michele Flammini (Eds.). Springer International Publishing.
[17]
Lei Feng, Yueqi Zi, Wenjing Li, Fanqing Zhou, Peng Yu, and Michel Kadoch. 2020. Dynamic resource allocation with RAN slicing and scheduling for uRLLC and eMBB hybrid services. IEEE Access 8 (2020), 34538--34551.
[18]
Ramón Antonio Ferrús Ferré, Jordi Pérez Romero, José Oriol Sallent Roig, Irene Vilà Muñoz, and Ramon Agustí Comes. 2020. Machine learning-assisted cross-slice radio resource optimization: Implementation framework and algorithmic solution. ITU journal on future and evolving technologies (ITU J-FET) 1, 1 (2020), 1--18.
[19]
Xenofon Foukas, Georgios Patounas, Ahmed Elmokashfi, and Mahesh K Marina. 2017. Network slicing in 5G: Survey and challenges. IEEE communications magazine 55, 5 (2017), 94--100.
[20]
Anton Karamyshev, E Khorov, A Krasilov, and Ian F Akyildiz. 2020. Fast and accurate analytical tools to estimate network capacity for URLLC in 5G systems. Computer Networks 178 (2020), 107331.
[21]
Behnam Khodapanah, Ahmad Awada, Ingo Viering, André noll Barreto, Meryem Simsek, and Gerhard Fettweis. 2020. Framework for Slice-Aware Radio Resource Management Utilizing Artificial Neural Networks. IEEE Access 8 (2020), 174972--174987.
[22]
Rajesh Mahindra, Mohammad A. Khojastepour, Honghai Zhang, and Sampath Rangarajan. 2013. Radio Access Network sharing in cellular networks. In 2013 21st IEEE International Conference on Network Protocols (ICNP).
[23]
Igal Milchtaich. 1996. Congestion Games with Player-Specific Payoff Functions. Games and Economic Behavior (1996).
[24]
Dov Monderer and Lloyd S. Shapley. 1996. Potential Games. Games and Economic Behavior (1996).
[25]
Nathalie NADDEH, Sana BEN JEMAA, Salah Eddine ELAYOUBI, and Tijani CHAHED. 2021. Proactive RAN Resource Reservation for URLLC Vehicular Slice. In 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring). IEEE, 1--5.
[26]
Van-Giang Nguyen, Anna Brunstrom, Karl-Johan Grinnemo, and Javid Taheri. 2017. SDN/NFV-based mobile packet core network architectures: A survey. IEEE Communications Surveys & Tutorials 19, 3 (2017), 1567--1602.
[27]
Arled Papa, Markus Klugel, Leonardo Goratti, Tinku Rasheed, and Wolfgang Kellerer. 2019. Optimizing dynamic RAN slicing in programmable 5G networks. In ICC 2019--2019 IEEE International Conference on Communications (ICC). IEEE, 1--7.
[28]
Imtiaz Parvez, Ali Rahmati, Ismail Guvenc, Arif I Sarwat, and Huaiyu Dai. 2018. A survey on low latency towards 5G: RAN, core network and caching solutions. IEEE Communications Surveys & Tutorials 20, 4 (2018), 3098--3130.
[29]
Abida Perveen, Raouf Abozariba, Mohammad Patwary, and Adel Aneiba. 2021. Dynamic traffic forecasting and fuzzy-based optimized admission control in federated 5G-open RAN networks. Neural Computing and Applications (2021), 1--19.
[30]
Petar Popovski, Cedomir Stefanovic, Jimmy J. Nielsen, Elisabeth De Carvalho, Marko Angjelichinoski, Kasper F. Trillingsgaard, and Alexandru-Sabin Bana. 2019. Wireless access in ultra-reliable low-latency communication (URLLC). IEEE Transactions on Communications 67, 8 (2019), 5783--5801.
[31]
Robert W. Rosenthal. 1973. A class of games possessing pure-strategy Nash equilibria. (1973).
[32]
Fei Song, Jun Li, Chuan Ma, Yijin Zhang, Long Shi, and Dushantha Nalin K Jayakody. 2020. Dynamic virtual resource allocation for 5G and beyond network slicing. IEEE Open Journal of Vehicular Technology 1 (2020), 215--226.
[33]
Xu Yang, Yue Liu, Ka Seng Chou, and Laurie Cuthbert. 2017. A game-theoretic approach to network slicing. In 2017 27th International Telecommunication Networks and Applications Conference (ITNAC). IEEE, 1--4.
[34]
Xuefen Zhang, Xiaodong Guo, and Huan Zhang. 2021. RB Allocation Scheme for eMBB and URLLC Coexistence in 5G and Beyond. Wireless Communications and Mobile Computing 2021 (2021).

Cited By

View all
  • (2024)Safe and Accelerated Deep Reinforcement Learning-Based O-RAN Slicing: A Hybrid Transfer Learning ApproachIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.333619142:2(310-325)Online publication date: Feb-2024
  • (2024)Preserving Data Privacy for ML-driven Applications in Open Radio Access Networks2024 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)10.1109/DySPAN60163.2024.10632857(339-346)Online publication date: 13-May-2024
  • (2024)A three-level slicing algorithm in a multi-slice multi-numerology contextComputer Communications10.1016/j.comcom.2023.10.012212:C(324-341)Online publication date: 1-Feb-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiWac '22: Proceedings of the 20th ACM International Symposium on Mobility Management and Wireless Access
October 2022
134 pages
ISBN:9781450394802
DOI:10.1145/3551660
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 5G
  2. crowding game
  3. deep reinforcement learning
  4. deep-Q networks
  5. dynamic ran slicing

Qualifiers

  • Research-article

Conference

MSWiM '22
Sponsor:

Acceptance Rates

MobiWac '22 Paper Acceptance Rate 16 of 50 submissions, 32%;
Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)2
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Safe and Accelerated Deep Reinforcement Learning-Based O-RAN Slicing: A Hybrid Transfer Learning ApproachIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.333619142:2(310-325)Online publication date: Feb-2024
  • (2024)Preserving Data Privacy for ML-driven Applications in Open Radio Access Networks2024 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)10.1109/DySPAN60163.2024.10632857(339-346)Online publication date: 13-May-2024
  • (2024)A three-level slicing algorithm in a multi-slice multi-numerology contextComputer Communications10.1016/j.comcom.2023.10.012212:C(324-341)Online publication date: 1-Feb-2024
  • (2024)Slice admission control in 5G cloud radio access network using deep reinforcement learning: A surveyInternational Journal of Communication Systems10.1002/dac.585737:13Online publication date: 3-Jun-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media