Mobile User Type Aware Load Balancing Algorithm in SD-RAN

Mobile User Type Aware Load Balancing Algorithm in SD-RAN

Under extreme increase on video contents in eMBB applications; the 5G requirements cannot been handled by the conventional self-organizing in 4G infrastructure. While executing load balancing in 5G RAN, mobile user type for eMBB applications should be considered. Nowadays, eMBB has been carried by QUIC and HTTP2.0 protocol for Android and iOS users, respectively. In mobile user aware load balancing, Deep Packet Inspection (DPI) up to application layer for packet routing is required. This can be only handled by Software-Defined Network (SDN) without any hardware expenditure in physical infrastructure. Therefore, this paper proposed Software-Defined Radio Access Network (SD-RAN) with two novel functions: Waiting Time Function (WTF) and Load Balancing Function (LBF). In WTF; the queuing inspired approach is proposed for the low complex implementation of the mobile user aware load balancing in 5G-RAN. Waiting Time parameters for iOS and Android users are modeled by M/G/1 and G/G/1 markov queues. It is also executed by M/M/c/K markov model SD-RAN topology. In LBF; a novel Mixed Integer Linear Problem is defined for waiting time optimization. To overcome NP hardness, a local search for the eMBB load threshold analysis is performed and determined as 0.79 and 0.94 for UMas and UMis. A low complex load balancing algorithm is proposed in the light of these thresholds. According to performance results; SD-RAN outperforms nearly 40 % QoS then the conventional SON according to received packet count. It can serve 40% more user than the conventional one without any extra expenditure on physical infrastructure. As a result, it can handle eMBB flows with acceptable waiting time under 2 milliseconds level.

___

  • [1] Ericsson, “Update 2020 Ericsson Mobility Report”, Ericsson Technical Report, Uen, Stockholm, Sweden, EAB-20:006745, 2020.
  • [2] S. E. Elayoubi, S. B. Jemaa, Z. Altman and A. Galindo-Serrano, "5G RAN Slicing for Verticals: Enablers and Challenges," IEEE Communications Magazine, vol. 57, no. 1, pp. 28-34, January 2019, doi: 10.1109/MCOM.2018.1701319.
  • [3] Ericsson, “Ericsson Mobility Report”, Ericsson Technical Report, Uen, Revision B, Stockholm, Sweden, EAB-18:012366, 2018.
  • [4] E. Hossain and M. Hasan, "5G cellular: key enabling technologies and research challenges," IEEE Instrumentation & Measurement Magazine, vol. 18, no. 3, pp. 11-21, June 2015, doi: 10.1109/MIM.2015.7108393.
  • [5] Apple, “Apple os deployement quide for the enterprise”, Apple, 2022. Available: https://support.apple.com/en-us/HT202944. [Accessed: 01.2022].
  • [6] W3Techs, “Web technology surveys”, Q-success, 2022. Available: https://w3techs.com [Access Date: 01.2022].
  • [7] C. Xu, S. Chen, J. Su, S. M. Yiu and L. C. K. Hui, "A Survey on Regular Expression Matching for Deep Packet Inspection: Applications, Algorithms, and Hardware Platforms," IEEE Communications Surveys & Tutorials, vol. 18, no. 4, pp. 2991-3029, Fourth quarter 2016, doi: 10.1109/COMST.2016.2566669.
  • [8] M. A. Ashraf, H. Jamal, S. A. Khan, Z. Ahmed and M. I. Baig, "A Heterogeneous Service-Oriented Deep Packet Inspection and Analysis Framework for Traffic-Aware Network Management and Security Systems," IEEE Access, vol. 4, pp. 5918-5936, 2016, doi: 10.1109/ACCESS.2016.2609398.
  • [9] P. Orosz, T. Tóthfalusi and P. Varga, "FPGA-Assisted DPI Systems: 100 Gbit/s and Beyond," IEEE Communications Surveys & Tutorials, vol. 21, no. 2, pp. 2015-2040, Second quarter 2019, doi: 10.1109/COMST.2018.2876196.
  • [10] J. H. Cox et al., "Advancing Software-Defined Networks: A Survey," IEEE Access, vol. 5, pp. 25487- 25526, 2017, doi: 10.1109/ACCESS.2017.2762291.
  • [11] S. Sun, M. Kadoch, L. Gong and B. Rong, "Integrating network function virtualization with SDR and SDN for 4G/5G networks," IEEE Network, vol. 29, no. 3, pp. 54-59, May-June 2015, doi: 10.1109/MNET.2015.7113226.
  • [12] M. Jarschel, F. Wamser, T. Hohn, T. Zinner and P. Tran-Gia, "SDN-Based Application-Aware Networking on the Example of YouTube Video Streaming," 2013 Second European Workshop on Software Defined Networks, 2013, pp. 87-92, doi: 10.1109/EWSDN.2013.21.
  • [13] Calvin Hue, Yu-Jia Chen and Li-Chun Wang, "Traffic-aware networking for video streaming service using SDN," 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC), 2015, pp. 1-5, doi: 10.1109/PCCC.2015.7410288.
  • [14] R. Udechukwu and R. Dutta, "Extending Openflow for Service Insertion and Payload Inspection," 2014 IEEE 22nd International Conference on Network Protocols, 2014, pp. 589-595, doi: 10.1109/ICNP.2014.94.
  • [15] D. Gross, J.F. Shortle, J.M. Thompson, C.M. Harris, Fundamentals of Queuing Theory, Wiley- Interscience, 4th edition, New York, NY, USA, 2008.
  • [16] F. Hillier, G. Lieberman, Introduction to Operations Research, McGraw-Hill International Editions, 2001.