Skip to main content

A Downlink Scheduling Algorithm Based on Network Slicing for 5G

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 352)

Abstract

Current cellular mobile network should satisfy the service requirements of the User Equipment (UE) applications through Radio Resource Management (RRM) mechanisms as much as possible. In order to improve the resource utilization rate and Quality of Experience (QoE) for downlink Real-Time (RT) services in 5G system. In this paper, based on the Modified Largest Weighted Delay First (M-LWDF) algorithm, a slicing-oriented resource scheduling algorithm-S-MLWDF is proposed with using 5G network slicing technology. S-MLWDF takes RB groups as the basic units of RA (resource allocation) and takes slices as the allocation object. During the process of in-slice scheduling, on account of the Channel Quality Indication (CQI) obtained from Base Station (BS) feedback and the allocation of RBs over time, the generated weighting factor can guarantee the edge users to get equal scheduling opportunities. Meanwhile, the modified queue delay and HARQ retransmission packets delay can solve the problem of surge in Packet Loss Rate (PLR) near the delay threshold. The simulated results show that the performance of the proposed algorithm is better than the traditional scheduling algorithms. Especially compared with M-LWDF, the fairness and PLR of S-MLWDF are optimized by about 10% and 16.3%, which can better meet the needs of users.

Keywords

  • 5G
  • Network-slicing
  • S-MLWDF algorithm
  • Resource scheduling
  • Delay
  • Resource blocks allocation

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-67720-6_15
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   119.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-67720-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   159.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

References

  1. Gupta, A., Jha, R.K.: A survey of 5G network: architecture and emerging technologies. IEEE Access 3, 1206–1232 (2015)

    CrossRef  Google Scholar 

  2. Foukas, X., Patounas, G., Elmokashfi, A., et al.: Network slicing in 5G: survey and challenges. IEEE Commun. Mag. 55(5), 94–100 (2017)

    CrossRef  Google Scholar 

  3. Comsa, I., Zhang, S.J., Aydin, M.E.: Towards 5G: a reinforcement learning-based scheduling solution for data traffic management. IEEE Trans. Netw. Serv. Manag. 15(4), 1661–1675 (2018)

    CrossRef  Google Scholar 

  4. Wang, C., Shih, K., Li, C.: User location recommendation combined with MLWDF packet scheduling in LTE downlink communication. In: 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), pp. 450–453. IEEE (2018)

    Google Scholar 

  5. Samia, D., Ridha, B.: A new scheduling algorithm for real-time communication in LTE networks. In: 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, pp. 267–271. IEEE (2015)

    Google Scholar 

  6. Shen, L., Wang, T., Wang, S.: Proactive proportional fair: a novel scheduling algorithm based on future channel information in OFDMA systems. In: 2019 IEEE/CIC International Conference on Communications in China (ICCC), pp. 925–930. IEEE (2019)

    Google Scholar 

  7. Nasralla, M.M., Rehman, I.U.: QCI and QoS aware downlink packet scheduling algorithms for multi-traffic classes over 4G and beyond wireless networks. In: 2018 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT), pp. 1–7. IEEE (2018)

    Google Scholar 

  8. Ferdosian, N., Othman, M., Ali, B.M., et al.: Fair-QoS broker algorithm for overload-state downlink resource scheduling in LTE networks. IEEE Syst. J. 15(4), 3238–3249 (2018)

    CrossRef  Google Scholar 

  9. Rocha, F.G.C., Vieira, F.H.T.: A channel and queue-aware scheduling for the LTE downlink based on service curve and buffer overflow probability. IEEE Wirel. Commun. Lett. 8(3), 729–732 (2019)

    CrossRef  Google Scholar 

  10. Madi, N.K.M., Hanapi, Z.M., Othman, M., Subramaniam, S.K.: Delay-based and QoS-aware packet scheduling for RT and NRT multimedia services in LTE downlink systems. EURASIP J. Wirel. Commun. Netw. 2018(1), 1–21 (2018). https://doi.org/10.1186/s13638-018-1185-3

    CrossRef  Google Scholar 

  11. Padmavathy, C., Jayashree, L.S.: An enhanced delay sensitive data packet scheduling algorithm to maximizing the network lifetime. Wireless Pers. Commun. 94(4), 2213–2227 (2016). https://doi.org/10.1007/s11277-016-3376-8

    CrossRef  Google Scholar 

  12. Ferreira, F.A., Guardieiro, P.R.: A new channel-aware downlink scheduling algorithm for LTE-A and 5G HetNets. In: Chaubey, N., Parikh, S., Amin, K. (eds.) COMS2 2020. CCIS, vol. 1235, pp. 173–183. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-6648-6_14

    CrossRef  Google Scholar 

  13. Ksentini, A., Frangoudis, P.A., Nikaein, N., et al.: Providing low latency guarantees for slicing-ready 5G systems via two-level MAC scheduling. IEEE Network 32(6), 116–123 (2018)

    CrossRef  Google Scholar 

  14. Abdelhamid, A., Krishnamurthy, P., Tilpper, D.: Resource allocation for heterogeneous traffic in LTE virtual networks. In: 2015 16th IEEE International Conference on Mobile Data Management (MDM), vol. 1, pp. 173–178. IEEE (2015)

    Google Scholar 

  15. Kayali, M.O., Shmeiss, Z., Safa, H., et al.: Downlink scheduling in LTE: challenges, improvement, and analysis. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 323–328. IEEE (2017)

    Google Scholar 

  16. Hadar, I., Raviv, L., Leshem, A.: Scheduling for 5G cellular networks with priority and deadline constraints. In: 2018 IEEE International Conference on the Science of Electrical Engineering in Israel (ICSEE), pp. 1–5. IEEE (2018)

    Google Scholar 

  17. Pedersen, K., Pocovi, G., Steiner, J., et al.: Agile 5G scheduler for improved E2E performance and flexibility for different network implementations. IEEE Commun. Mag. 56(3), 210–217 (2018)

    CrossRef  Google Scholar 

  18. Mamane, A., Ghazi, M.E., Barb, G., et al.: 5G heterogeneous networks: an overview on radio resource management scheduling schemes. In: 2019 7th Mediterranean Congress of Telecommunications (CMT), pp. 1–5. IEEE (2019)

    Google Scholar 

  19. Capozzi, F., Piro, G., Grieco, L.A., et al.: Downlink packet scheduling in LTE cellular networks: key design issues and a survey. IEEE Commun. Surv. Tutor. 15(2), 678–700 (2013)

    CrossRef  Google Scholar 

  20. Nnamani, C.O., Anioke, C.L., Ani, C.I.: Improved MLWDF scheduler for LTE downlink transmission. Int. J. Electron. 103(10–12), 1857–1867 (2016)

    CrossRef  Google Scholar 

  21. Nguyen, T.T., Ha, V.N., Le, L.B.: Wireless scheduling for heterogeneous services with mixed numerology in 5G wireless networks. IEEE Commun. Lett. 24(2), 410–413 (2020)

    CrossRef  Google Scholar 

Download references

Acknowledgement

This work comes from a major project in Chongqing, “R&D and application of 5G road test instruments (No. cstc2019jscx-zdztzxX0002)”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shanwei Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Wang, S., Xi, B., Zhang, Z., Deng, B. (2021). A Downlink Scheduling Algorithm Based on Network Slicing for 5G. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67720-6_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67719-0

  • Online ISBN: 978-3-030-67720-6

  • eBook Packages: Computer ScienceComputer Science (R0)