SpringerLink
Log in

Uplink QoS Scheduling Algorithm with Delay Estimation for LTE Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a quality of service (QoS) uplink scheduling algorithm for long term evolution (LTE) that collaborates with delay estimation. Unlike downlink scheduling, uplink scheduling cannot incorporate packet delay information due to specification constraints of LTE. The limited information results in difficulty ensuring QoS when conventional scheduling algorithms are employed. To overcome the limitation in QoS scheduling, we estimate delays taking into account buffer status reports (BSRs) of LTE and propose an uplink QoS scheduling scheme with delay estimation. For given system parameters, such as BSR period, an optimal parameter for estimation is also proposed and analyzed. Via simulations, we show that the proposed QoS scheduling scheme can reduce the number of unsatisfied QoS services by half, even with a simple estimation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Thailand)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. A 3GPP LTE base station is called an eNB.

  2. LTE Time Division Duplex (TDD) scheduling is similar to LTE FDD scheduling except that either the uplink or the downlink but not both is scheduled at every TTI.

  3. A UE can use up to four logical channel groups in LTE. If the number of services is greater than four, then the services are categorized into four groups.

  4. In implementation, the scheduler can check BSR arrival at a certain frequency, one TTI.

  5. The slight deviation at 350 kbps is because delayed packets are dropped after three times PDB.

References

  1. Kwon, S., & Lee, N. H. (2011). Uplink QoS scheduling for LTE system. In IEEE VTC 2011 Spring.

  2. Motorola. Long Term Evolution (LTE): A Technical Overview. URL www.motorola.com/lte.

  3. 3GPP. (2012). TS 23.203 Technical Specification Group Services and System Aspects; Policy and charging control architecture.

  4. Fattah, H., & Leung, C. (2002). An overview of scheduling algorithms in wireless multimedia networks. IEEE Wireless Communications, 9(5), 76–83.

    Article  Google Scholar 

  5. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., & Whiting, P. (2001). Providing quality of service over a shrared wireless link. IEEE Communications Magazine, 39, 150–154.

    Article  Google Scholar 

  6. Shakkottai, S., & Stoylar, A. (2001). Scheduling algorithms for a mixture of real-time and non-real-time data in HDR. In 17th International teletraffic congress.

  7. Anas, M., Rosa, C., Calabrese, F. D., Pedersen, K. I., & Mogensen, P. E. (2008). Combined admission control and scheduling for QoS differentiation in LTE uplink. In IEEE VTC 2008 fall.

  8. Huang, J., Subramanian, V. G., Agrawal, R., & Berry, R. (2009). Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications, 27(2), 226–234.

    Article  Google Scholar 

  9. Delgado, O., & Jaumard, B. (2010). Scheduling and resource allocation for multiclass services in LTE uplink systems. In IEEE WiMob 2010.

  10. Pradap, K. V., Ramachandran, V., & Kalyanasundaram, S. (2009). Uplink buffer status reproting for delay constrained flows in 3GPP Long Term Evolution. In IEEE WCNC’09.

  11. Ericsson. (2006). 3GPP R2–061863: On the granularity of uplink scheduling in LTE.

  12. Motorola. (2006). 3GPP R2–061915: Comparison of UL buffer reporting/scheduling schemes in LTE.

  13. Sharma, M., & Lin, X. (2011). OFDM downlink scheduling for delay-optimality: Many-channel many-source asymptotics with general arrival processes. In 2011 Information theory and applications workshop.

  14. Baid, A., Madan, R., & Sampath, A. (2012, May). Delay estimation and fast iterative scheduling policies for LTE uplink. In: WiOpt’12.

  15. 3GPP. (2011). TS 36.300 Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description.

  16. 3GPP. (2012). TS 36.321 Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification.

  17. Recommendation ITU-R M.1225. (1997). Guidelines for the evaluation of radio transmission technologies for IMT-2000.

  18. Ross, S. M. (1996). Stochastic process (2nd ed.). New Jersey: Wiley.

    Google Scholar 

  19. Wemersson, M., Wanstedt, S., & Synnergren, P. (2007). Effects of QoS scheduling strategies on performance of mixed services over LTE. In IEEE PIMRC 2007.

  20. Holtzman, J. M. (2001). Asymptotic analysis of proportional fair algorithm. In: IEEE PIMRC’01.

Download references

Author information

Authors and Affiliations

  1. Network Biz., Samsung Electronics Co., Suwon, Korea

    Neung-Hyung Lee

  2. School of Electrical Engineering, University of Ulsan, Ulsan, Korea

    Sungoh Kwon

Authors
  1. Neung-Hyung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sungoh Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungoh Kwon.

Additional information

An earlier version of this paper was presented at IEEE VTC2011-Spring [1].

This work was supported by the National Research Foundation (NRF) of Korea Grant funded by the Korean Government (NRF-2012R1A1A1014312).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, NH., Kwon, S. Uplink QoS Scheduling Algorithm with Delay Estimation for LTE Systems. Wireless Pers Commun 80, 1131–1146 (2015). https://doi.org/10.1007/s11277-014-2076-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2076-5

Keywords

Search

Navigation