Comparative Analysis of Scheduling Algorithms in 5G Uplink Transmission
by Maryam Imran Sheik Mamode 1,* , Tulsi Pawan Fowdur 2
1 University of Mauritius, Reduit, Mauritius
2 Department of Electrical & Electronic Engineering, University of Mauritius, Reduit, Mauritius
* Author to whom correspondence should be addressed.
Journal of Engineering Research and Sciences, Volume 1, Issue 5, Page # 41-51, 2022; DOI: 10.55708/js0105005
Keywords: Scheduling, 5G, Uplink, Proportional Fair, Round Robin, Best CQI
Received: 28 February 2022, Revised: 11 April 2022, Accepted: 20 April 2022, Published Online: 12 May 2022
APA Style
Mamode, M. I. S., & Fowdur, T. P. (2022). Comparative Analysis of Scheduling Algorithms in 5G Uplink Transmission. Journal of Engineering Research and Sciences, 1(5), 41–51. https://doi.org/10.55708/js0105005
Chicago/Turabian Style
Mamode, Maryam Imran Sheik, and Tulsi Pawan Fowdur. “Comparative Analysis of Scheduling Algorithms in 5G Uplink Transmission.” Journal of Engineering Research and Sciences 1, no. 5 (May 1, 2022): 41–51. https://doi.org/10.55708/js0105005.
IEEE Style
M. I. S. Mamode and T. P. Fowdur, “Comparative Analysis of Scheduling Algorithms in 5G Uplink Transmission,” Journal of Engineering Research and Sciences, vol. 1, no. 5, pp. 41–51, May 2022, doi: 10.55708/js0105005.
5G is the successor to 4G technology and it has enabled a new level of user experience with much greater speeds and much lower latencies. Scheduling is the method of allocating resources for transmission of data. In this paper, three scheduling algorithms have been investigated, namely Proportional Fair, Round Robin and Best CQI. An uplink 5G system with one base station and four user equipment were used to evaluate the three algorithms by varying four sets of parameters. Simulation results showed that the Round Robin algorithm was the fairest of all three algorithms by displaying almost similar resource share percentage for the four user equipment. Proportional Fair algorithm was observed to yield a higher throughput than the Round Robin algorithm for a specific user in some cases. It offered a better trade-off between throughput and fairness. In the case where distance of user 1 from the base station was 100m, the system simulated with the proportional fair technique yielded a peak throughput 30% higher than the system simulated with Round Robin technique. On the other hand, the Best CQI algorithm displayed a peak throughput value about 35% higher than the proportional fair algorithm for the 100m distance case. The Best CQI algorithm was found to be the least fair of all three algorithms as it favored users with better channel conditions.
- R. Dangi, P. Lalwani, G. Choudhary, I. You and G. Pau, “Study and Investigation on 5G Technology: A Systematic Review,” Sensors 2022,22, 26. DOI: 10.3390/s22010026
- 3GPP TR 21.916, 3rd Generation Partnership Project, Release 16 description, 2020
- 3GPP TR 21.917, 3rd Generation Partnership Project, Release 17, 2021
- 3GPP TR 21.918, 3rd Generation Partnership Project, Release 18, 2022
- I. Bain, “5G: A Transformative Technology,” Barclays Corporate Bankin, 2018
- Srivastava, S., Dash, P.P. and Kumar, S., 2021, “Capacity Analysis of Non-Orthogonal Multiple Access for Uplink and Downlink,” Journal of Mobile Multimedia, pp.385-406., doi: 10.13052/jmm1550-4646.171320.
- M.M. Zafar, A. Hafeez, “Performance Investigation of Scheduling Algorithms for LTE Networks,” Journal of Networking Technology, 9(3): 73, 2018, doi: 10.6025/jnt/2018/9/3/73-84
- M. Abd-Elnaby, M. Elhadad and E. El-Rabaie, “Capacity Enhancement Based on Dynamically Adapted PF Scheduling Algorithm for LTE Downlink System,” The International Arab Journal of Information Technology, Vol. 15, No. 5, 2018.
- M.A. Lawal, I. Saidu, A. Mohammed and Y.A., “Downlink Scheduling Algorithms in LTE Networks: A Survey,” IOSR Journal of Mobile Computing & Application (IOSR-JMCA), e-ISSN: 2394-0050, P-ISSN: 2394-0042.Volume 4, Issue 3, PP 01-12, 2017, doi: 10.9790/0050-04030112
- R.P. Oliveira, L.A. Góis and A. Foronda, “Enhanced PF Scheduling Algorithm for LTE Networks.,” International Journal of Communication Networks and Information Security (IJCNIS), Vol 10, No 1, 2018, doi: 10.54039/ijcnis.v10i1.3026
- M.O. Kayali , Z. Shmeiss, Z. Safa and W. El-Hajj, “Downlink Scheduling in LTE: Challenges, Improvement, and Analysis,” 13th International Wireless Communications and Mobile Computing Conference (IWCMC), 2017, doi: 10.1109/IWCMC.2017.7986307
- C. Müller, G. Galaviz, A. Andrade, I. Kaiser, W. Fengler, “Evaluation of Scheduling Algorithms for 5G Mobile Systems”, Computer Science and Engineering—Theory and Applications, 2018, doi: 10.1007/978-3-319-74060-7_12.
- A. Mamane, M. Fattah, M. El Ghazi, Y. Balboul, M. El Bekkali, S. Mazer, “Proportional fair buffer scheduling algorithm for 5G enhanced mobile broadband,” International Journal of Electrical and Computer Engineering (IJECE), Vol. 11, No.5, pp.4165~4173, ISSN: 2088 – 8708, 2021, doi: 10.11591/ijece.v11i5.pp4165-4173
- I.Hadar, L. Raviv, A. Leshem, “Scheduling For 5G Cellular Networks With Priority And Deadline Constraints,” ICSEE International Conference on the Science of Electrical Engineering, 2018, doi: 10.1109/ICSEE.2018.8646225
- I. Comsa, S. Zhang, M. Aydin, P. Kuonen, Y. Lu, R. Trestian, and G. Ghinea, “Towards 5G: A Reinforcement Learning-based Scheduling Solution for Data Traffic Management,” IEEE Transactions on Network and Service Management, Volume: 15, Issue: 4, 2018, doi: 10.1109/TNSM.2018.2863563
- D. Perdana, A. N. Sanyoto, Y. G. Bisono, “Performance Evaluation and Comparison of Scheduling Algorithms on 5G Networks using Network Simulator,”, International Journal Of Computers Communications & Control, ISSN 1841-9836, e-ISSN 1841-9844, 14(4), 530-539, 2019, doi: 10.15837/ijccc.2019.4.3570
- Sciencedirect, “Packet Scheduling”, 2021.
- ETSI, “5G NR Overall Description Stage 2 (3GPP TS 38.300 version 15.3.1 Release 15)”, 2018
- Sciencedirect, “Physical Resource Block,” 2018
- Intel, “5G NR – Driving wireless evolution into new vertical domains”, 2018
- L.M. Aminu , I. Saidu, A. Mohammed and Y.A Sade, “Downlink scheduling algorithms in LTE Networks: A survey,” In IOSR Journal of Mobile Computing & Application (IOSR-JMCA), Volume 4, Issue 3, PP 01-12, 2017, doi: 10.9790/0050-04030112
- Matlab, “NR PUSCH FDD Scheduling”, 2020
- M.A. Abduljalil, “Resource Scheduling Algorithms in Long Term Evolution (LTE),” IOSR Journal of Electronics and Communication Engineering (IOSR-JECE), Volume 9, Issue 6, Ver. III (Nov – Dec. 2014), PP 50-53,
- B. Nsiri, M. Nasreddine, W. Hakimi, M. Ammar, M. Sofien,” Performance comparaison of scheduling algorithms for downlink LTE system,” Proc. Of World Symposium on Computer Networks and Information Security, 2014, doi: 10.1007/s11277-015-2522-z
- A. Vora and K. Kang, “Effective 5G Wireless Downlink Scheduling and Resource Allocation in Cyber-Physical Systems,”, IEEE 5G World Forum (5GWF), 2018, doi: 10.3390/technologies6040105
- ETSI, “User Equipment (UE) radio access capabilities (3GPP TS 38.306 version 15.3.0 Release 15),” 2018
- ETSI, “Radio Link Control (RLC) protocol specification (3GPP TS 38.322 version 15.3.0 Release 15),” 2018
- ETSI, “Packet Data Convergence Protocol (PDCP) specification (3GPP TS 38.323 version 15.2.0 Release 15),” 2018
- A. Ashfaq, Khuram, Ghazanfar Ali Safdar, and Masood Ur-Rehman, Comparative analysis of scheduling algorithms for radio resource allocation in future communication networks, 2021, PeerJ Computer Science 7 (2021): e546. DOI: https://doi.org/10.7717/peerj-cs.546.
- M. I. Sheik Mamode and T. P. Fowdur, “Survey of Scheduling Schemes in 5G Mobile Communication Systems”, Journal of Electrical Engineering, Electronics, Control and Computer Science JEEECCS, Volume 6, Issue 20, pages 21-30, 2020. DOI:10.3390/electronics9091416