Comparative Performance Evaluation of Scheduling Algorithms using 5G‑Air‑Simulator
Main Article Content
Abstract
The Third Generation Partnership specified the 5th Generation New Radio standard to fulfill the growing demand of wireless traffic and the increased need for higher data rates. With the spread of new applications, efficient scheduling algorithms are mandatory to handle the allocation of the limited spectrum resources to various types of traffic and to guarantee the requirements of the quality of service and the quality of experience informed by users. In this paper several scheduling algorithms specifically Round Robin, Best Channel Quality Indicator, Proportional Fair, Modified Largest Weighted Delay First, Exponential Proportional Fair, and Logarithm Rule are evaluated and their performances are compared to each other. The simulation shows that Round Robin and Proportional Fair perform well for non-real time services and Voice over Internet Protocol traffic, particularly for simple systems since they offer high level of fairness between users and low packet loss ratio. On the other hand, Best Channel Quality Indicator produces poor performance for its very low fairness index, very high packet loss ratio and long delay values making it impractical to implement in most scenarios. The other three algorithms perform effectively for real time services specifically for video traffic. While Exponential Proportional Fair algorithm has the lowest values of delay, Logarithm Rule algorithm gives the highest data rate and the lowest packet loss ratio with high index of fairness.
Article Details
Section
How to Cite
References
Abdul Majed, M.M.S., and Omran, B.M., 2020. Pilot based channel estimation and synchronization in OFDM system. Journal of Engineering, 26(6), pp. 50–59. https://doi.org/10.31026/j.eng.2020.06.04.
Al-Haddad, M.K., 2014. PAPR reduction of OFDM signals using clipping and coding. Journal of Engineering, 20(08), pp. 18–34. https://doi.org/10.31026/j.eng.2014.08.02.
Alsahag, A., Masli, A.A., and Ahmed, F.Y.H., 2020. Analysis the performance of downlink video streaming scheduling algorithm in LTE networks.
Angri, I., Mahfoudi, M., Najid, A., and Bekkali, M., 2018. Exponential MLWDF (EXP-MLWDF) downlink scheduling algorithm evaluated in LTE for high mobility and dense area scenario. International Journal of Electrical and Computer Engineering (IJECE), 8(3), P. 1618. https://doi.org/10.11591/ijece.v8i3.pp1618-1628.
Ashfaq, K., Safdar, G.A., and Ur-Rehman, M., 2021. Comparative analysis of scheduling algorithms for radio resource allocation in future communication networks. PeerJ Computer Science, 7, pp.1–13. https://doi.org/10.7717/PEERJ-CS.546.
Bag, T., Garg, S., Shaik, Z., and Mitschele-Thiel, A., 2019. Multi-numerology based resource allocation for reducing average scheduling latencies for 5G NR wireless networks. In: 2019 European Conference on Networks and Communications (EuCNC). IEEE. pp. 597–602. https://doi.org/10.1109/EuCNC.2019.8802009.
Damayanti, N.H., Karimah, S.A., and Setyorini, S., 2023. Comparative analysis of max-throughput and proportional fair scheduling algorithms in 5G networks. Journal of Computer System and Informatics (JoSYC), 4(2), pp. 412–418. https://doi.org/10.47065/josyc.v4i2.3073.
Degambur, L.N., Mungur, A., Armoogum, S., and Pudaruth, S., 2021. Resource allocation in 4G and 5G networks: a review. International Journal of Communication Networks and Information Security, 13(3), pp. 401–408. https://doi.org/10.54039/IJCNIS.V13I3.5116.
Elhadad, M.I., Abd-Elnaby, M. and El-Rabaie, E.S.M., 2019. Optimized delay threshold scheduler for multimedia traffic over LTE downlink network. Multimedia Tools and Applications, 78(11), pp. 15507–15525. https://doi.org/10.1007/s11042-018-6968-3.
Elhadad, M.I., El-Shafai, W., El-Rabaie, E.S.M., Abd-Elnaby, M., and Abd El-Samie, F.E., 2021. Optimized two-level scheduler for video traffic in LTE downlink framework. International Journal of Communication Systems, 34(12). https://doi.org/10.1002/dac.4704.
Ferreira, F.A., and Guardieiro, P.R., 2020. A new channel-aware downlink scheduling algorithm for LTE-A and 5G hetnets. In: Communications in Computer and Information Science. Springer. pp. 173–183. https://doi.org/10.1007/978-981-15-6648-6_14.
Habaebi, M.H., Chebil, J., Al-Sakkaf, A.G. and Dahawi, T.H., 2013. Comparison between scheduling techniques in long term evolution. IIUM Engineering Journal, 14(1). https://doi.org/10.31436/iiumej.v14i1.354.
Hakimi, W., Ammar, M., Nsiri, B., Nasreddine, M., and Sofien, M., 2014. Performance comparaison of scheduling algorithms for downlink LTE system.
Hani, U., Samota, K.K., and Singh, S.K., 2018. A novel technique of improving 5G networks with round robin scheduling in preamble transmission. In: 2018 Second International Conference on Advances in Computing, Control and Communication Technology (IAC3T). IEEE. pp. 11–16. https://doi.org/10.1109/IAC3T.2018.8674018.
Idan, S.S., and Al-Haddad, M.K., 2023. Performance of STBC based MIMO-OFDM using pilot-aided channel estimation. Journal of Engineering, 29(6), pp. 17–29. https://doi.org/10.31026/j.eng.2023.06.02.
Latiff, L.A., Ramli, H.A.M., Asnawi, A.L., and Abdulwahab, N.H., 2022. A study of channel and delay-based scheduling algorithms for live video streaming in the fifth generation long term evolution-advanced network. IIUM Engineering Journal, 23(1), pp. 233–243. https://doi.org/10.31436/IIUMEJ.V23I1.2115.
Li, L., Shao, W., and Zhou, X., 2021. A flexible scheduling algorithm for the 5th-generation networks. Intelligent and Converged Networks, 2(2), pp. 101–107. https://doi.org/10.23919/ICN.2020.0017.
Ma, J., Aijaz, A., and Beach, M., 2020. Recent results on proportional fair scheduling for mmwave-based industrial wireless networks.
Madi, N.K.M., and Madi, M., 2020. Analysis of downlink scheduling to bridge between delay and throughput in LTE networks. In: 2020 7th International Conference on Electrical and Electronics Engineering, ICEEE 2020. Institute of Electrical and Electronics Engineers Inc. pp. 243–247. https://doi.org/10.1109/ICEEE49618.2020.9102546.
Madi, N.K.M., Nasralla, M.M., and Hanapi, Z.M., 2022. Delay-based resource allocation with fairness guarantee and minimal loss for eMBB in 5G heterogeneous networks. IEEE Access, 10, pp. 75619–75636. https://doi.org/10.1109/ACCESS.2022.3192450.
Mamane, A., Fattah, F., El Ghazi, M., Balboul, Y., El Bekkali, M., and Mazer, S., 2021. Proportional fair buffer scheduling algorithm for 5G enhanced mobile broadband. International Journal of Electrical and Computer Engineering, 11(5), pp. 4165–4173. https://doi.org/10.11591/ijece.v11i5.pp4165-4173.
Mamane, A., Fattah, M., El Ghazi, M., and El Bekkali, M., 2022a. 5G enhanced mobile broadband (eMBB): evaluation of scheduling algorithms performances for time-division duplex mode. International Journal of Interactive Mobile Technologies, 16(1), pp. 120–131. https://doi.org/10.3991/IJIM.V16I01.25941.
Mamane, A., Fattah, M., Ghazi, M. El, Bekkali, M. El, Balboul, Y., and Mazer, S., 2022b. Scheduling algorithms for 5G networks and beyond: classification and survey. IEEE Access, 10, pp. 51643–51661. https://doi.org/10.1109/ACCESS.2022.3174579.
Mamode, M.I.S. and Fowdur, T.P., 2020. Survey of scheduling schemes in 5G mobile communication systems. Journal of Electrical Engineering, Electronics, Control and Computer Science-JEEECCS, 6(2), pp. 21-30.
Martiradonna, S., Grassi, A., Piro, G., and Boggia, G., 2020a. 5G-air-simulator: an open-source tool modeling the 5G air interface. Computer Networks, 173. https://doi.org/10.1016/j.comnet.2020.107151.
Martiradonna, S., Grassi, A., Piro, G., and Boggia, G., 2020b. Understanding the 5G-air-simulator: a tutorial on design criteria, technical components, and reference use cases. Computer Networks, [online] 177, P. 107314. https://doi.org/10.1016/j.comnet.2020.107314.
Masli, A.A., Ahmed, F.Y.H., and Mansoor, A.M., 2022. QoS-aware scheduling algorithm enabling video services in LTE networks. Computers, 11(5). https://doi.org/10.3390/computers11050077.
Mohammed, S.S., and Almamori, A.N., 2024. Cell-free massive MIMO energy efficiency improvement by access points iterative selection. Journal of Engineering, 30(03), pp. 129–142. https://doi.org/10.31026/j.eng.2024.03.09.
Monikandan, B.S., Sivasubramanian, A., Babu, S.P.K., Prasanna Venkatesan, G.K.D. and Arunachalaperumal, C., 2020. Channel aware optimized proportional fair scheduler for LTE downlink. Peer-to-Peer Networking and Applications, 13(6), pp. 2135–2144. https://doi.org/10.1007/s12083-019-00826-z.
Nguyen, D.-H., Nguyen, H., and Renault, E., 2016. E-MQS - a new downlink scheduler for real-time flows in LTE network. In: 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall). IEEE. pp. 1–5. https://doi.org/10.1109/VTCFall.2016.7880981.
Nor, A.M., Fratu, O., and Halunga, S., 2022. Quality of service based radio resources scheduling for 5G eMBB use case. Symmetry, 14(10). https://doi.org/10.3390/sym14102193.
Nwawelu, U., Ani, C., and Ahaneku, M., 2016. Comparative analysis of the performance of resource allocation algorithms in long term evolution networks. Nigerian Journal of Technology, 36(1), pp. 163–171. https://doi.org/10.4314/njt.v36i1.21.
Perdana, D., Sanyoto, A.N., and Bisono, Y.G., 2019. Performance evaluation and comparison of scheduling algorithms on 5G networks using network simulator. International Journal of Computers Communications & Control, 14(4), pp. 530–539. https://doi.org/10.15837/ijccc.2019.4.3570.
Samidi, F.S., Radzi, N.A.M., Ahmad, W.S.H.M.W., Abdullah, F., Jamaludin, M.Z., and Ismail, A., 2021. 5G new radio: dynamic time division duplex radio resource management approaches. IEEE Access, 9, pp. 113850–113865. https://doi.org/10.1109/ACCESS.2021.3104277.
Sanyoto, A.N., Perdana, D., and Bisono, G., 2019. Performance evaluation of round robin and proportional fair scheduling algorithm on 5G milimeter wave network for node density scenarios. International journal of simulation: systems, science & technology. https://doi.org/10.5013/ijssst.a.20.02.17.
Sudhamani, C., Roslee, M., Tiang, J.J., and Rehman, A.U., 2023. A survey on 5G coverage improvement techniques: issues and future challenges. Sensors, https://doi.org/10.3390/s23042356.
Sulthana, S.F., and Rangaswamy, N., 2014. Study of downlink scheduling algorithms in LTE networks. Journal of Networks, 9(12). https://doi.org/10.4304/jnw.9.12.3381-3391.
Takeda, K., Xu, H., Kim, T., Schober, K., and Lin, X., 2020. Understanding the heart of the 5G air interface: an overview of physical downlink control channel for 5G new radio. IEEE Communications Standards Magazine, 4(3), pp.22–29. https://doi.org/10.1109/MCOMSTD.001.1900048.
Yang, S.J., and Chen, H.C., 2018. Design issues of novel round robin scheduling scheme to improve processing performance in a 5G MMWave network. In: 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS). IEEE. pp.315–321. https://doi.org/10.1109/PADSW.2018.8645030.