Skip to main content

Efficient scheduling algorithms for mixed services in wireless OFDMA system

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Orthogonal Frequency Division Multiple Access (OFDMA) is an attracting system for combating the frequency selective fading. It’s widely considered as a promising candidate modulation and access scheme for next generation mobile communication systems. However, the explosive growth of multimedia applications raises higher performance requirements for Radio Resource Management (RRM) in OFDMA system. In particular, limited bandwidth and fierce resource competition impose a challenging issue on the design of packet scheduler. In this paper, we propose two scheduling algorithms applicable to mixed services (i.e., real-time and non-real-time services), that is QoS-oriented Dynamic Threshold Control (DTC) algorithm and fairness-oriented Fairness Aware and QoS Aware (FAQA) algorithm. These two algorithms are both composed of two stages, i.e., initial subcarrier allocation and subcarrier reallocation. For the DTC algorithm, in the stage of initial subcarrier allocation, based on the different metrics to weigh QoS between both services, we design a unique scheduling strategy for each type of service. A dynamic threshold is adopted to help users quickly recover from starvation, so that any one user in system can escape from severely degraded QoS. In the stage of subcarrier reallocation, we will reallocate the surplus subcarriers from the buffer-empty users to the buffer-nonempty users so as to increase spectrum efficiency. For FAQA algorithm, in the stage of initial subcarrier allocation, for the purpose of achieving Proportional Fairness (PF) with lower complexity, we deduce a simple scheduling strategy satisfying PF criterion by means of Greedy algorithm. In the stage of subcarrier reallocation, in order to increase the number of users satisfying QoS requirements, we’ll reallocate the surplus subcarriers from the QoS-satisfied users to the QoS-unsatisfied users. Simulation results demonstrate that, on one hand, the DTC algorithm not only guarantees the quality of both services, but also increases the spectrum efficiency; on the other hand, the FAQA algorithm well maintains the fairness among users, and increases the QoS satisfaction degree at the same time.

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

Access this article

Subscribe and save

Springer+ Basic
$34.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 excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Mohanram, C., & Bhashyam, S. (2007). Joint subcarrier and power allocation in channel-aware queue-aware scheduling f or multiuser OFDM. IEEE Transactions on Wireless Communications, 6(9), 3208–3213.

    Article  Google Scholar 

  2. Cohen, R., & Katzir, L. (2010). Computational analysis and efficient algorithms for micro and macro OFDMA downlink scheduling. IEEE/ACM Transactions on Networking, 18(1), 15–26.

    Article  Google Scholar 

  3. Tsybakov, B. S. (2002). File transmission over wireless fast fading downlink. IEEE Transactions on Information Theory, 48(8), 2323–2337.

    Article  Google Scholar 

  4. Lei, H. P., Zhang, L., Zhang, X., & Yang, D. C. (2007). A packet scheduling algorithm using utility function for mixed services in the downlink of OFDMA systems. In Proc. 66th IEEE VTC-Fall, Sept. 2007–Oct. 2007 (pp. 1664–1668).

    Google Scholar 

  5. Ma, Y. (2008). Rate-maximization scheduling for downlink OFDMA with long term rate proportional fairness. In Proc. IEEE, May 2008 (pp. 3480–3484).

    Google Scholar 

  6. Kim, H., & Han, Y. (2005). A proportional fair scheduling for multicarrier transmission systems. IEEE Communications Letters, 9(3), 210–212.

    Article  Google Scholar 

  7. Kong, Z., Kwok, Y. K., & Wang, J. Z. (2009). A low-complexity QoS-aware proportional fair multicarrier scheduling algorithm for OFDM systems. IEEE Transactions on Vehicular Technology, 58(5), 2225–2235.

    Article  Google Scholar 

  8. Zhang, Y. J., & Liew, S. C. (2005). Link-adaptive largest-weighted-throughput packet scheduling for real-time traffics in wireless OFDM networks. In Proc. IEEE GLOBECOM, Dec. 2005 (vol. 5, pp. 2490–2494).

    Google Scholar 

  9. Huang, J., & Niu, Z. S. (2007). Buffer-aware and traffic-dependent packet scheduling in wireless OFDM networks. In Proc. IEEE WCNC, Mar. 2007 (pp. 1554–1558).

    Google Scholar 

  10. Song, G., Li, Y., & Zheng, H. (2009). Joint channel-aware and queue-aware scheduling for multiuser diversity in wireless OFDMA networks. IEEE Transactions on Communications, 57(7), 2109–2121.

    Article  Google Scholar 

  11. Liu, G. Y., Zhang, J. H., Zhu, J. C., & Wang, W. D. (2007). Channel and queue aware scheduling for mixed service in multiuser MIMO OFDM system. In Proc. IEEE WiCom, Sept. 2007 (pp. 500–503).

    Google Scholar 

  12. Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.

    Article  Google Scholar 

  13. Lau, V. K. N. (2005). Proportional fair space time scheduling for wireless communications. IEEE Transactions on Communications, 53(4), 1353–1360.

    Article  Google Scholar 

  14. Jalali, A., Padovani, R., & Pankaj, R. (2002). Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. In Proc. 51st IEEE VTC-Spring, Aug. 2002 (pp. 1854–1858).

    Google Scholar 

  15. Huang, J. R., & Niu, Z. S. (2007). A cross-layer proportional fair scheduling algorithm with packet length constraint in multiuser OFDM networks. In Proc. IEEE GLOBECOM, Dec. 2007 (pp. 3489–3493).

    Google Scholar 

  16. Choi, J. M., Lee, H., Chung, H. K., & Lee, J. H. (2007). Sounding method for proportional fair scheduling in OFDMA/FDD uplink. In Proc. 65th IEEE VTC-Springl, May 2007 (pp. 2732–2735).

    Google Scholar 

  17. Goldsmith, A. J., & Chua, S. G. (2002). Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications, 45(4), 1218–1230.

    Google Scholar 

  18. Xiao, L., Zhou, S. D., & Yao, Y. (2003). QoS-oriented scheduling algorithm for mobile multimedia in OFDM. In Proc. 14th IEEE PIMRC, Sept. 2003 (vol. 1, pp. 545–549).

    Google Scholar 

  19. Hwang, J., Refaei, M. T., Choi, H. A., Kim, J. H., Sohn, J. K., & Choi, H. I. (2007). Policy-based QoS-aware packet scheduling for CDMA 1x Ev-DO. In Proc. IEEE, Jun. 2007 (pp. 4592–4597).

    Google Scholar 

  20. Ergen, M., Coleri, S., & Varaiya, P. (2003). QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems. IEEE Transactions on Broadcasting, 49(4), 362–370.

    Article  Google Scholar 

  21. 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 

  22. Jalali, A., Padovani, R., & Pankaj, R. (2000). Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. In Proc. IEEE VTC (pp. 1854–1858).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yejun Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Song, Q., Guo, L. et al. Efficient scheduling algorithms for mixed services in wireless OFDMA system. Telecommun Syst 52, 1945–1960 (2013). https://doi.org/10.1007/s11235-011-9476-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9476-6

Keywords