Abstract
A scheduling scheme is proposed to dynamically allocate resources for the downlink data transmission in orthogonal frequency division multiplexing (OFDM) networks. In addition, an algorithm with linear complexity is also presented that is based on maximizing the utility function with respect to average waiting time to allocate subcarriers among users. The total utility is obtained by the algorithm taking advantage of multiuser diversity which includes the current channel conditions and queue length. Several feasible assumptions are allowed to achieve high efficiency while maintaining fairness, which involve frequency and time multiplexing, the information of channel condition being available to the scheduler by pilot signals and each user having a buffer with large capacity for its incoming packets. We demonstrate the effectiveness of our scheme through mathematical analysis and simulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Keller, T., Hanzo, L.: Adaptive multicarrier modulation: a convenient framework for time frequency processing in wireless communications. IEEE Proc. 88, 611–640 (2000)
Zhang, Y.J., Letaief, K.B.: Multiuser subcarrier and bit allocation along with adaptive cell selection for OFDM transmission. In: IEEE Proc. ICC 2002, vol. 2, pp. 861–865 (2002)
Cao, Y., Li, V.O.K.: Scheduling algorithms in broadband wireless networks. Pro. IEEE 89(1), 76–87 (2001)
Cai, J., Shen, X., Mark, J.W.: Downlink resource management for packet transmission in OFDM wireless communication systems. In: Proc. IEEE Globecom 2003, San Francisco, CA (December 2003)
Viswanath, P., Tes, D.N.C., Laroia, R.L.: Opportunistic beamforming using dumb antemmas. IEEE Trans. Inform. Theory 48(6), 1277–1294 (2002)
Bost, S.: User-level performance of channel-aware scheduling algorithms in wireless data network. In: Pro., IEEE INFOCOM 2003, March 2003, pp. 321–331 (2003)
Song, G., Li, Y.: Utility-based joint physical-MAC layer optimization in OFDM. IEEE Communications Society, 671–675 (May 2002)
Song, G., Li, Y.G.: Adaptive subcarrier and power allocation in OFDM based on maximizing utility. In: Proc., IEEE Veh. Tech. Conf., April 2003, vol. 2, pp. 905–909 (2003)
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2000)
Jiang, Z., Ge, Y., Li, Y.: Max-Utility wireless resource management for best-effort traffic. IEEE Tran. on wireless communications 4(1) (January 2005)
Qiu, X., Chawla, K.: On the performance of adaptive modulation in cellular systems. IEEE Trans. Commun. 47(6), 884–895 (1999)
Gross, D., Harris, C.M.: Fundamentals of Queuing Theory, 3rd edn. Wiley, New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, K., Jia, S., Sun, L. (2005). Dynamic Packet Scheduling Based on Utility Optimization in OFDM Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_10
Download citation
DOI: https://doi.org/10.1007/11534310_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)