DBS: Delay Based Hierarchical Downlink Scheduling for Real-Time Stream in Cellular Networks

  • Wenjin FanEmail author
  • Yu Liu
  • Yumei Wang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 312)


With the rapid development of cellular networks, demand for real-time stream is increasing dramatically. How to guarantee better quality-of-service (QoS) of real-time stream services under limited resources becomes an increasingly important issue. This paper proposes a delay based hierarchical downlink scheduling (DBS) algorithm for real-time stream in cellular networks. The hierarchical scheduler is divided into two levels. The upper level scheduler offers a prediction of the number of data bits that each real-time stream needs to guarantee the QoS. The lower level scheduler classifies all real-time streams into grade A, B and C according to Head of Line Delay and allocates resources to streams according to their different grades. The simulation results show that our algorithm performs better than other real-time schedulers, such as frame level scheduler (FLS), Modified Largest Weight Delay First (M-LWDF), EXP/PF and EXP-LOG in the aspects of delay and throughput.


Downlink schedule Resource allocation Stream classify Cellular network 



This work has been sponsored by National Engineering Laboratory for Next Generation Internet Technologies open fund project, Research on network traffic prediction technology based on spatiotemporal deep learning model, National Science Foundation of China (No. 61201149) and Huawei Research Fund (grant No. YBN2016110032). The authors would also like to thank the reviewers for their constructive comments.


  1. 1.
    Wang, Y.C., Hsieh, S.Y.: Service-differentiated downlink flow scheduling to support QoS in long term evolution. Comput. Netw. 94, 344–359 (2016)CrossRefGoogle Scholar
  2. 2.
    Krasilov, E., Krasilov, A., Malyshev, A.: Radio resource and traffic management for ultra-reliable low latency communications. In: Proceedings of IEEE WCNC (2018)Google Scholar
  3. 3.
    Shafi, M., et al.: 5G: a tutorial overview of standards trials challenges deployment and practice. IEEE J. Sel. Areas Commun. 35(6), 1201–1221 (2017)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Girici, T., Zhu, C., Agre, J.R., Ephremides, A.: Proportional fair scheduling algorithm in OFDMA-based wireless systems with QoS constraints. J. Commun. Netw. 12(1), 30–42 (2010)CrossRefGoogle Scholar
  5. 5.
    Piro, G., et al.: Two-level downlink scheduling for real-time multimedia services in LTE networks. IEEE Trans. Multimedia 13(5), 1052–1065 (2011)CrossRefGoogle Scholar
  6. 6.
    Ramli, H., Basukala, R., Sandrasegaran, K., Patachaianand, R.: Performance of well-known packet scheduling algorithms in the downlink 3GPP LTE system. In: Proceedings of MICC, pp. 815–820 (2009)Google Scholar
  7. 7.
    Basukala, R., Ramli, H.M., Sandrasegaran, K.: Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system. In: Proceedings of AH – ICI (2009)Google Scholar
  8. 8.
    Sadiq, B., Baek, S.J., de Veciana, G.: Delay-optimal opportunistic scheduling and approximations: the Log rule. IEEE Trans. Netw. 19(2), 406–418 (2011)CrossRefGoogle Scholar
  9. 9.
    Sandrasegaran, K., Ramli, H.A.M., Basukala, R.: Delay-prioritized scheduling (DPS) for real time-traffic in 3GPP LTE system. In: Proceedings of IEEE WCNC, pp. 18–21 (2010)Google Scholar
  10. 10.
    Liu, S., Zhang, C., Zhou, Y., Zhang, Y.: Delay-based weighted proportional fair algorithm for LTE downlink packet scheduling. Wireless Pers. Commun. 82(3), 1955–1965 (2015)CrossRefGoogle Scholar
  11. 11.
    Madi, N.K., 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, 180 (2018)CrossRefGoogle Scholar
  12. 12.
    Hendaoui, S., Zangar, N., Tabbane, S.: Downlink scheduling for real time application over LTE-A network: delay aware scheduling. In: Proceedings of COMNET, pp. 4–7 (2015)Google Scholar
  13. 13.
    Kela, P., et al.: Dynamic packet scheduling performance in UTRA long term evolution downlink. In: Proceedings of ISWPC (2008)Google Scholar
  14. 14.
    Piro, G., Grieco, L., Boggia, G., Capozzi, F., Camarda, P.: Simulating LTE cellular systems: an open-source framework. IEEE Trans. Veh. Technol. 60(2), 498–513 (2011)CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of Information and Communication EngineeringBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations