Skip to main content

Channel Aware and Queue Aware Scheduling in LTE Uplink

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2010)

Abstract

Long Term Evolution (LTE) uses single carrier frequency division multiple access (SCFDMA) technique as the multiple access scheme in the uplink, due to its low peak to average power ratio (PAPR) compared to orthogonal frequency division multiple access (OFDMA). This advantage is achieved when the Resource Blocks (RBs) allocated to a user are contiguous in frequency domain. Considering this constraint we devise Channel and Queue Aware Scheduling (CQAS) algorithms to keep the users’ queue sizes low and at the same time utilize the system resources efficiently. Using extensive simulations we verify the performance of these algorithms in terms of system throughput and queue size probability.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 3GPP TS36.300: Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN): Overall Description (October 2010)

    Google Scholar 

  2. Holma, H., Toskala, A.: LTE for UMTS-OFDMA and SC-FDMA Based Radio Access (2009)

    Google Scholar 

  3. Lim, J., Myung, H.G., Oh, K., Goodman, D.J.: Proportional Fair Scheduling of Uplink Single-Carrier FDMA systems. In: IEEE PIMRC (September 2006)

    Google Scholar 

  4. Lim, J., Myung, H.G., Oh, K., Goodman, D.J.: Channel-Dependent Scheduling of Uplink Single Carrier FDMA Systems. In: IEEE PIMRC (September 2006)

    Google Scholar 

  5. Angel, L., Berardinelli, G., Frattasi, S., Mogensen, P.: Channel-Aware Scheduling Algorithms for SC-FDMA in LTE Uplink. In: IEEE PIMRC (September 2008)

    Google Scholar 

  6. Lee, S., Pefkianakis, I., Meyerson, A., Xu, S., Lu, S.: Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE uplink. In: IEEE INFOCOM, pp. 2611–2615 (April 2009)

    Google Scholar 

  7. Yang, H., Ren, F., Lin, C., Zhang, J.: Frequency-Domain Packet Scheduling for 3GPP LTE Uplink. In: IEEE INFOCOM (2010)

    Google Scholar 

  8. 3GPP TR 25.814: Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA) (October 2006)

    Google Scholar 

  9. 3GPP TS 36.321: Technical Specification Group Radio Access Network; Medium Access Control (MAC) protocol specification (Release 8) (March 2008)

    Google Scholar 

  10. Shariat, M., Quddus, A., Ghorashi, S., Tafazolli, R.: Scheduling as an important cross-layer operation for emerging broadband wireless systems. IEEE Communications Surveys and Tutorials 11, 74–86 (2009)

    Article  Google Scholar 

  11. Bender, P., Black, P.J., Grob, M., Padovani, R., Sindhushyana, N., Viterbi, S.: CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users. IEEE Communications Magazine 38, 70–77 (2000)

    Article  Google Scholar 

  12. Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control 37(12), 1936–1948 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  13. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., Vijayakumar, R.: Providing quality of service over a shared wireless link. IEEE Communications Magazine 39, 150–153 (2001)

    Article  Google Scholar 

  14. Andrews, M., Zhang, L.: Scheduling algorithms for multi-carrier wireless data systems. In: ACM Mobicom (2007)

    Google Scholar 

  15. Jeruchim, M.C., Balaban, P., Shanmugan, K.S.: Simulation of Communication Systems, 2nd edn. Kluwer Academic/Plenum, New York (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Hajipour, J., Mohamed, A., Leung, V.C.M. (2012). Channel Aware and Queue Aware Scheduling in LTE Uplink. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29222-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29222-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics