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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
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.
Tsybakov, B. S. (2002). File transmission over wireless fast fading downlink. IEEE Transactions on Information Theory, 48(8), 2323–2337.
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).
Ma, Y. (2008). Rate-maximization scheduling for downlink OFDMA with long term rate proportional fairness. In Proc. IEEE, May 2008 (pp. 3480–3484).
Kim, H., & Han, Y. (2005). A proportional fair scheduling for multicarrier transmission systems. IEEE Communications Letters, 9(3), 210–212.
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.
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).
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).
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.
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).
Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.
Lau, V. K. N. (2005). Proportional fair space time scheduling for wireless communications. IEEE Transactions on Communications, 53(4), 1353–1360.
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).
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).
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).
Goldsmith, A. J., & Chua, S. G. (2002). Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications, 45(4), 1218–1230.
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).
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).
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.
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.
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).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-011-9476-6