Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3551661.3561359acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Max-min Fair Resource Allocation in SD-RAN

Published: 24 October 2022 Publication History

Abstract

Software-Defined Radio Access Networks (SD-RANs), introduced for the first time in 5G networks, symbolize a paradigm shift in the way the allocation of cellular network resources is performed. The main feature of SD-RAN is the possibility to decouple the control plane from the data plane, and associating the former with a controller that is located away from the Base Stations (BSs). This enables an increased flexibility in the allocation of network resources, resulting in considerable performance improvements compared to the classical pre-5G resource allocation in cellular networks. However, it is not yet clear to what extent this enhancement ranges in terms of different metrics of interest and optimization objectives. One such objective is to allocate resources so that the minimum value of the data rate in the network is maximized, i.e., to provide max-min fairness. Therefore, in this paper, we consider analytically the problem of max-min fairness in an SD-RAN environment by deriving the policy which accomplishes that along with the achievable performance, of interest to users and cellular operators. We do this for two scenarios; one in which we provide max-min fairness across all users in the network, and the other in which the goal is to provide max-min fairness in throughput across BSs, and within users of each BS. We evaluate the performance with input parameters from real data sets. Results show that the introduction of SD-RAN improves the minimum rate by up to 4× compared to the case with no SD-RAN controller.

References

[1]
L. Cui, R. Yu, and Q. Yan. When big data meets software-defined networking: SDN for big data and big data for SDN. IEEE network, 30(1), 2016.
[2]
X. Foukas, N. Nikaein, M. M. Kassem, M. K. Marina, and K. Kontovasilis. FlexRan: A flexible and programmable platform for software-defined radio access networks. In Proc. of ACM CoNEXT, 2016.
[3]
E. Coronado, S. N. Khan, and R. Riggio. 5G-EmPOWER: A software-defined networking platform for 5G radio access networks. IEEE Transactions on Network and Service Management, 16(2), 2019.
[4]
A. Papa, R. Durner, L. Goratti, T. Rasheed, and W. Kellerer. Controlling Next-Generation Software-Defined RANs. IEEE Communications Magazine, 58(7), 2020.
[5]
ETSI. 5G NR overall description: 3GPP TS 38.300 version 15.3.1 release 15. www.etsi.org, 2018. Technical specification.
[6]
R. Srikant. The Mathematics of Internet Congestion Control. Birkhauser, 2004.
[7]
A. Goldsmith. Wireless communications. Cambridge University Press, 2005.
[8]
F. Mehmeti and T. La Porta. Reducing the cost of consistency: Performance improvements in next generation cellular networks with optimal resource reallocation. IEEE Transactions on Mobile Computing, 21(7), 2022.
[9]
D. Raca, D. Leahy, C. J. Sreenan, and J. J. Quinlan. Beyond throughput, the next generation: A 5G dataset with channel and context metrics. In Proc. of ACM MMSys, 2020.
[10]
Z. Zaidi, V. Friderikos, and M. A. Imran. Future RAN architecture: SD-RAN through a general-purpose processing platform. IEEE Vehicular Technology Magazine, 10(1), 2015.
[11]
Q. Qin, N. Choi, M. R. Rahman, M. Thottan, and L. Tassiulas. Network slicing in heterogeneous Software-defined RANs. In Proc. of IEEE INFOCOM, 2020.
[12]
M. Yang, Y. Li, D. Jin, L. Su, S. Ma, and L. Zeng. OpenRAN: A software-defined RAN architecture via virtualization. ACM SIGCOMM Computer Communication Review, 43(4), 2013.
[13]
A. Gudipati, D. Perry, L. E. Li, and S. Katti. SoftRAN: Software defined radio access network. In Proc. of ACM SIGCOMM workshop on Hot topics in Software Defined Networking, 2013.
[14]
A. Papa, M. Klugel, L. Goratti, T. Rasheed, and W. Kellerer. Optimizing dynamic RAN slicing in programmable 5G networks. In Proc. of IEEE ICC, 2019.
[15]
L. Zheng, D. W. H. Cai, and C. W. Tan. Max-min fairness rate control in wireless networks: Optimality and algorithms by Perron-Frobenius theory. IEEE Transactions on Mobile Computing, 17(1), 2018.
[16]
A. Papa, A. Jano, S. Ayvasik, O. Ayan, H. M. Gürsu, and W. Kellerer. User-based Quality of Service aware multi-cell radio access network slicing. IEEE Transactions on Network and Service Management, 19(1), 2022.
[17]
A. Papa, P. Kutsevol, F. Mehmeti, and W. Kellerer. Effects of SD-RAN control plane design on user Quality of Service. In Proc. of IEEE Netsoft, 2022.
[18]
G. Ku and J. M. Walsh. Resource allocation and link adaptation in LTE and LTE Advanced: A tutorial. IEEE Communications Surveys & Tutorials, 17(3), 2015.
[19]
S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
[20]
https://github.com/uccmisl/5Gdataset.
[21]
B. Li, A. Eryilmaz, and R. Srikant. Emulating round-robin in wireless networks. In Proc. of ACM MOBIHOC, 2017.

Cited By

View all
  • (2024)Fair Resource Allocation in Virtualized O-RAN PlatformsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36390438:1(1-34)Online publication date: 21-Feb-2024
  • (2023)Delay Fairness in 5G Networks with SD-RAN2023 32nd International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN58024.2023.10230164(1-10)Online publication date: Jul-2023

Index Terms

  1. Max-min Fair Resource Allocation in SD-RAN

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    Q2SWinet '22: Proceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks
    October 2022
    145 pages
    ISBN:9781450394819
    DOI:10.1145/3551661
    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. SD-RAN
    3. max-min fairness
    4. performance optimization

    Qualifiers

    • Research-article

    Funding Sources

    • Federal Ministry of Education and Research of Germany (BMBF)
    • Federal Ministry of Education and Research of Germany (BMBF)

    Conference

    MSWiM '22
    Sponsor:

    Acceptance Rates

    Q2SWinet '22 Paper Acceptance Rate 16 of 47 submissions, 34%;
    Overall Acceptance Rate 46 of 131 submissions, 35%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)19
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 22 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Fair Resource Allocation in Virtualized O-RAN PlatformsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36390438:1(1-34)Online publication date: 21-Feb-2024
    • (2023)Delay Fairness in 5G Networks with SD-RAN2023 32nd International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN58024.2023.10230164(1-10)Online publication date: Jul-2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media