LTE Uplink Scheduling - Flow Level Analysis

  • D. C. Dimitrova
  • J. L. van den Berg
  • G. Heijenk
  • R. Litjens
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6886)


Long Term Evolution (LTE) is a cellular technology foreseen to extend the capacity and improve the performance of current 3G cellular networks. A key mechanism in the LTE traffic handling is the packet scheduler, which is in charge of allocating resources to active flows in both the frequency and time dimension. In this paper we present a performance comparison of three distinct scheduling schemes for LTE uplink with main focus on the impact of flow-level dynamics resulting from the random user behaviour. We apply a combined analytical/simulation approach which enables fast evaluation of flow-level performance measures. The results show that by considering flow-level dynamics we are able to observe performance trends that would otherwise stay hidden if only packet-level analysis is performed.


Arrival Rate Mobile Station Long Term Evolution Resource Block Cell Edge User 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    3GPP TS 36.942. LTE; evolved universal terrestrial radio access (E-UTRA); radio frequency (RF) system scenariosGoogle Scholar
  2. 2.
    Al-Rawi, M., Jntti, R., Torsner, J., Sagfors, M.: On the performance of heuristic opportunistic scheduling in the uplink of 3G LTE networks. In: PIMRC (2008)Google Scholar
  3. 3.
    Cohen, J.W.: The multiple phase service network with generalized processor sharing, vol. 12, pp. 254–284. Springer, Heidelberg (1979)zbMATHGoogle Scholar
  4. 4.
    Dimitrova, D.C.: Analysing uplink scheduling in mobile networks. A flow-level perspective (2010)Google Scholar
  5. 5.
    Dimitrova, D.C., van den Berg, J.L., Heijenk, G., Litjens, R.: Flow level performance comparison of packet scheduling schemes for UMTS EUL. In: Harju, J., Heijenk, G., Langendörfer, P., Siris, V.A. (eds.) WWIC 2008. LNCS, vol. 5031, pp. 27–40. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Dimitrova, D.C., van den Berg, J.L., Heijenk, G., Litjens, R.: Scheduling strategies for LTE uplink with flow behaviour analysis. In: Proceedings 4th ERCIM (2010)Google Scholar
  7. 7.
    Gao, L., Cui, S.: Efficient subcarrier, power and rate allocation with fairness considerations for OFDMA uplink. IEEE Transactions on Wireless Communications 7, 1507–1511 (2008)CrossRefGoogle Scholar
  8. 8.
    El Hajj, A.M., Yaacoub, E., Dawy, Z.: On uplink OFDMA resource allocation with ergodic sum-rate maimization. In: PIMRC 2009 (2009)Google Scholar
  9. 9.
    Holma, H., Toskala, A.: LTE for UMTS, OFDMA and SC-FDMA Based Radio Access. John Wiley & Sons, Chichester (2009)Google Scholar
  10. 10.
    Huang, J., Subramanian, V.G., Agrawal, R., Berry, R.: Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications 27, 226–234 (2009)CrossRefGoogle Scholar
  11. 11.
    Kwan, R., Leung, C., Zhang, J.: Multiuser scheduling on the downlink of an LTE cellular system. Rec. Lett. Commun, 1–4 (2008)Google Scholar
  12. 12.
    Lee, S.B., Pefkianakis, I., Meyerson, A., Xu, S., Lu, S.: Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink. In: IEEE INFOCOM 2009 mini-symposium (2009)Google Scholar
  13. 13.
    Maestro Ruiz de Temino, L.A., Berardinelli, G., Frattasi, S., Mogensen, P.: Channel-aware scheduling algorithms for SC-FDMA in LTE uplink. In: Proceedings PIMRC (2008)Google Scholar
  14. 14.
    Wengerter, C., Ohlhorst, J., von Elbwart, A.G.E.: Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA. In: Vehicular Technology Conference, VTC 2005 Spring (2005)Google Scholar
  15. 15.
    Yaacoub, E., Al-Asadi, H., Dawy, Z.: Low complexity scheduling algorithms for the lte uplink. In: IEEE Symposium on Computers and Communications, ISCC 2009, pp. 266–270 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • D. C. Dimitrova
    • 1
  • J. L. van den Berg
    • 1
    • 2
  • G. Heijenk
    • 1
  • R. Litjens
    • 2
  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.TNO ICTDelftThe Netherlands

Personalised recommendations