Skip to main content
SpringerLink
Log in

Overload-state downlink resource allocation in LTE MAC layer

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper presents a quality of service-aware resource scheduling algorithm targeted for downlink traffic in the UMTS Long-Term Evolution Medium Access Control layer with emphasis for support in an overload state. Specifically, multiple real-time traffic metrics including latency, loss, and queue depth are normalized and processed via an array of ranking functions and multiplexed into an aggregate rank. This aggregate rank is then used in a fractional knapsack scheduling implementation. Experiments with this scheduling mechanism show improved traffic processing intelligence over existing scheduling models, especially in overload states.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Cisco. (2012). Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2011–2016. http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-520862.pdf.

  2. Leland, W. E., Willinger, W., Taqqu, M. S., & Wilson, D. V. (1995). On the self-similar nature of Ethernet traffic. ACM SIGCOMM Computer Communication Review, 25, 202–213.

    Article  Google Scholar 

  3. Kela, P., Puttonen, J., Kolehmainen, N., Ristaniemi, T., Henttonen, T., & Moisio, M. (2008). Dynamic packet scheduling performance in UTRA Long Term Evolution downlink. In Wireless Pervasive Computing, 3rd International Symposium (pp. 308–313).

  4. Kwan, R., Leung, C., & Zhang, J. (2009). Proportional fair multiuser scheduling in LTE. Signal Processing Letters, IEEE, 16, 461–464.

    Article  Google Scholar 

  5. Mongha, G., Pedersen, K. I., Kovacs, I. Z., & Mogensen, P. E. (2008). QoS oriented time and frequency domain packet schedulers for the UTRAN Long Term Evolution. In Vehicular technology conference, spring 2008 (pp. 2532–2536). IEEE.

  6. 3GPP. (2011). Transparent end-to-end Packet-switched Streaming Service (PSS); Progressive Download and Dynamic Adaptive Streaming over HTTP (3GP-DASH), TS 26.247 v10.1.0.

  7. Piro, G., Grieco, L. A., Boggia, G., Fortuna, R., & Camarda, P. (2011). Two-level downlink scheduling for real-time multimedia services in LTE networks. IEEE Transactions on Multimedia, 13, 1052–1065.

    Article  Google Scholar 

  8. Zaki, Y., Weerawardane, T., Gorg, C., & Timm-Giel, A. (2011). Multi-QoS-aware fair scheduling for LTE. In Vehicular technology conference (VTC spring), 2011 IEEE 73rd (pp. 1–5).

  9. 3GPP. (2010). General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access, TS 23.401 v9.4.0.

  10. Hopfield, J. J. (1984). Neurons with graded response have collective computational properties like those of two-state neurons. Proceedings of the National academy of Sciences of the United States of America, 81, 3088–3092.

    Article  Google Scholar 

  11. Mitchell, T. M. (1997). Machine learning. New York: WCB/McGraw-Hill.

    MATH  Google Scholar 

  12. Kellerer, H., Pferschy, U., & Pisinger, D. (2004). Knapsack problems. Berlin: Springer.

    Book  MATH  Google Scholar 

  13. 3GPP. (2007). R1-070674: LTE physical layer framework for performance verification.

  14. Sesia, S., Toufik, I., & Baker, M. (Eds.). (2009). LTE: The UMTS Long Term Evolution, from theory to practice. Chichester, West Sussex, UK: Wiley.

    Google Scholar 

  15. Willinger, W., Taqqu, M. S., Sherman, R., & Wilson, D. V. (1997). Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking, 5, 71–86.

    Article  Google Scholar 

  16. Willinger, W., Paxson, V., & Taqqu, M. S. (1996). Self-similarity and heavy tails: Structural modeling of network traffic. doi:10.1.1.30.6033.

  17. Crovella, M. E., & Bestavros, A. (1996). Self-similarity in world wide web traffic: Evidence and possible causes. doi:10.1.1.121.9337.

  18. Kulkarni, S. S. (2002). Adaptive load-balancing over multiple routes in mobile ad hoc networks. Dallas: University of Texas.

    Google Scholar 

  19. Kramer, G. (2001). On generating self-similar traffic using pseudo-Pareto distribution. Davis: University of California. Available at http://www.glenkramer.com/ucdavis/papers/self_sim.pdf. Accessed Oct 2010.

  20. 3GPP. (2010). Policy and charging control architecture, TS 23.203 v9.4.0.

Download references

Author information

Authors and Affiliations

  1. University of Texas at Dallas, 800 West Campbell Road, Richardson, TX, USA

    Michael Brehm & Ravi Prakash

Authors
  1. Michael Brehm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ravi Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael Brehm.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brehm, M., Prakash, R. Overload-state downlink resource allocation in LTE MAC layer. Wireless Netw 19, 913–931 (2013). https://doi.org/10.1007/s11276-012-0509-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0509-1

Keywords

Search

Navigation