Abstract
This paper proposes a channel and queue aware fair (CQAF) packet scheduling scheme for the downlink packet transmission in multiuser orthogonal frequency division multiplexing (OFDM) systems. By making use of the information on the channel conditions and the queue lengths, the proposed CQAF packet scheduling scheme efficiently allocates the subcarriers, transmission power and modulation level to users under the constraints of total transmission power, the number of subcarriers, bit-error-rate (BER) requirement and generalized processor sharing (GPS)-based fairness requirement. The numerical results show that the proposed CQAF packet scheduling scheme can reduce the transmission delay and queue length significantly while maximizing system throughput and maintaining fairness among users.
Similar content being viewed by others
References
Hui S Y, Yeung K H. Challenges in the migration to 4G mobile systems. IEEE Commun Mag, 2003, 41(12): 54–56
ETSI. Digital Audio Broadcasting (DAB). 2nd ed. ETS 300-401. 1997
ANSI. Asymmetric Digital Subscriber Line (ADSL) Metallic Interface. ANSI/T1E1.4/94-007. 1997
IEEE. LAN/MAN specific requirement-part 11: wireless MAC and PHY specifications: High speed physical layer in the 5 GHz band. P802.11a/D6.0. 1999
Wong C Y, Cheng R S, Letaief K B, et al. Multicarrier OFDM with adaptive subcarrier, bit, and power allocation. IEEE J Select Areas Commun, 1999, 17(10): 1747–1758
Jang J, Lee K B. Transmit power adaptation for multiuser OFDM systems. IEEE J Select Areas Commun, 2007, 21(2): 171–178
Kivanc D, Li G, Liu H. Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans Wirel Commun, 2003, 2(6): 1150–1158
Bohge M, Gross J, Meyer M, et al. Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques. IEEE Network, 2007, 21(1): 53–59
Kim I, Park I S, Lee Y H. Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM. IEEE Trans Veh Technol, 2006, 55(4): 1195–1207
Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proc IEEE, 1995, 83(10): 1374–1396
Cao Y, Li Ü O. Scheduling algorithms in broad-band wireless networks. Proc IEEE, 2001, 89(1): 76–87
Parekh A K, Gallager R G. A generalized processor sharing approach to flow control inintegrated services networks: the single-node case. IEEE/ACM Trans Network, 1993, 1(1): 344–357
Cai J, Shen X, Mark J W. Downlink resource management for packet transmission in OFDM wireless communication systems. IEEE Trans Wirel Commun, 2005, 4(4): 1688–1703
Diao Z, Shen D, Li Ü O. CPLD-PGPS scheduler in wireless OFDM systems. IEEE Trans Wirel Commun, 2006, 5(10): 2923–2931
Zhang Y J, Letaief K B. Cross-layer adaptive resource management for wireless packet networks with OFDM signaling. IEEE Trans Wirel Commun, 2006, 5(11): 3244–3254
Nemhauser G L, Wolsey L A. Integer and Combinatorial Optimization. New York: Wiley-Interscience Press, 1988
Lindfield G R, Penny J E. Numerical Methods Using MATLAB. Needham Heights: Allyn & Bacon, Inc, 1999
Goldsmith A J, Soon-Ghee C. Variable-rate variable-power MQAM for fading channels. IEEE Trans Commun, 1997, 45(10): 1218–1230
Wang J, Milstein L B. CDMA overlay situations for microcellular mobile communications. IEEE Trans Commun, 1995, 43(2): 603–614
Wang J, Milstein L B. Adaptive LMS filters for cellular CDMA overlay situations. IEEE J Select Areas Commun, 1996, 14(8): 1548–1559
Wang J, Chen J. Performance of wideband CDMA systems with complex spreading and imperfect channel estimation. IEEE J Select Areas Commun, 2001, 19(1): 152–163
Skelly P, Schwartz M, Dixit S. A histogram-based model for video traffic behavior in an ATM multiplexer. IEEE/ACM Trans Network, 1993, 1(4): 446–459
Goodman D J, Wei S X. Efficiency of packet reservation multiple access. IEEE Trans Veh Technol, 1991, 40(1): 170–176
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National High-Tech Research & Development Program of China (Grant Nos. 2007AA01Z207, 2007AA01Z268), Program for New Century Excellent Talents in University, Research Fund of National Mobile Communications Research Laboratory, Southeast University (Grant No. 2008A06), the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University and the startup fund of Nanjing University of Aeronautics and Astronautics, and the Open Research Fund of State Key Laboratory of Advance Optical Cmmunication Systems and Networks (Grant No. 2008SH06)
Rights and permissions
About this article
Cite this article
Wang, J., Chen, H., Chen, M. et al. Cross-layer packet scheduling for downlink multiuser OFDM systems. Sci. China Ser. F-Inf. Sci. 52, 2369–2377 (2009). https://doi.org/10.1007/s11432-009-0219-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0219-1