Email this article Packet Scheduling for Downlink OFDMA Wireless Systems with Heterogeneous Traffic
Abstract
In this paper, we propose a packet scheduling algorithm for downlink OFDMA wireless systems in which users have heterogeneous traffic. The proposed scheduling algorithm not only focuses on channel state and fairness but also takes the users’ queue length into consideration. With the idea of beta deadline parameter, we convert the delay bound of real-time traffic to date rate domain QoS parameter, and extend the idea for non real-time traffic with the minimum average throughput requirement. According to the subscribers’ QoS parameter, we divide the whole band into chunks with different size flexibly. Chunks are allocated to users in accordance with the scheduling rule. Simulation results demonstrate that the proposed scheduling algorithm can acclimatize itself to active user number in the system and the users’ requirements for radio resource. Its performance in terms of spectral efficiency, packet loss ratio, and the real-time traffic packets’ delay, is better than algorithms with fixed chunk size dividing.
Keywords
References
[1] S. Coleri, M. Ergen, A. Puri, A. Bahai, “Channel estimation techniques based on pilot arrangement in OFDM systems,” IEEE Trans. Broadcast., vol. 48, no. 3, pp. 223-229, Sept. 2002. http://dx.doi.org/10.1109/TBC.2002.804034
http://dx.doi.org/10.1109/TBC.2002.804034
[2] R. Nogueroles, M. Bossert, A. Donder, V. Zyablov, “Performance of a random OFDMA system for mobile communications,” in Proc. 1998 Int. Zurich Seminar on Broadband Commu., pp. 37-43, 1998.
[3] D. Lopez-Perez, A. Valcarce, G. De La Roche, J. Zhang, “OFDMA femtocells: a roadmap on interference avoidance,” IEEE Commu. Mag., vol. 47, pp. 41-48, Sep. 2009. http://dx.doi.org/10.1109/MCOM.2009.5277454
http://dx.doi.org/10.1109/MCOM.2009.5277454
[4] H. Kim, K. Kim, Y. Han, S. Yun, “A proportional fair scheduling for multicarrier transmission systems,” Vehicular Technology Conference, vol. 1, pp. 409 – 413, Sept. 2004.
[5] S. Nonchev, M. Valkama, “Efficient packet scheduling schemes for multiantenna packet radio downlink,” Telecommunications, pp. 404 – 409, May. 2009.
[6] Y. Sun et al., “Multi-user scheduling for OFDMA downlink with limited feedback for evolved UTRA,” in Proc. IEEE VTC – 2006, Montreal, Canada, Sep. 2006.
[7] M. Andrews, K. Kumaran, K. Ramanan, et al. “Providing quality of service over a shared wireless link,” IEEE Commu. Mag., vol. 39, no. 2, pp. 150 – 154, Feb. 2001. http://dx.doi.org/10.1109/35.900644
http://dx.doi.org/10.1109/35.900644
[8] J. H. Rhee, J. M. Holtzman, D. K. Kim, “Scheduling of real/non-real time services: adaptive EXP/PF algorithm,” VTC 2003-Spring. The 57th IEEE Semiannual, vol. 1, pp. 462 – 466, 2003.
[9] G. Hatem, A. EI-Keyi, M.Nafie, “Cross-layer minimum-delay scheduling and maximum-throughput resource allocation for multiuser cognitive networks,” IEEE Trans. Mobile Comput., no. 99, pp. 1-14, 2012.
[10] S. Chuah, Z. Chen, Y. Tan, “Energy-efficient resource allocation and scheduling for multicast of scalable video over wireless networks,” IEEE Trans. Multimedia, no.99, pp: 1-29, Mar. 2012.
[11] A. Khattab and K. Elsayed, “Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks,” in Proc. IEEE WoWMoM, pp. 279 – 288, June. 2006.
[12] R. Zhang, “Optimal dynamic resource allocation for multi-antenna broadcasting with heterogeneous delay-constrained traffic,” IEEE Journal of selected topics in signal processing, vol. 2, no. 2, pp: 243-256, Apr. 2008.
[13] S. Nonchev, M. Valkama, R. Hamila, “Advanced packet scheduling for efficient video support with limited channel feedback on MIMO LTE downlink,” Enabling Green Wireless Multimedia Communications, pp. 766 – 771, Dec. 2011.
[14] Z. Jiang, Y. Ge, and Y. Li, “Max-utility wireless resource management for best-effort traffic,” IEEE Trans. Wireless Commun., vol. 04, no. 1, pp. 100 – 111, Jan. 2005. http://dx.doi.org/10.1109/TWC.2004.840210
http://dx.doi.org/10.1109/TWC.2004.840210
[15] Y. Kim, K. Son, and S. Chong, “QoS scheduling for heterogeneous traffic in OFDMA-based wireless systems,” Global Telecommunications Conference, pp. 1 – 6, Dec. 2009.
[16] V. Huang and W. Zhuang, “QoS-oriented packet scheduling for wireless multimedia CDMA communication,” IEEE Trans. Mobile Comput., pp. 73 – 85, Jan. 2004. http://dx.doi.org/10.1109/TMC.2004.1261818
http://dx.doi.org/10.1109/TMC.2004.1261818
[17] R. Chipalkatti, J. Jurose, and D. Towsley, “Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer,” in Proc. IEEE INFOCOM, pp. 774 – 783, Apr. 1989.
[18] R. Yang, C. Yuan, and K. Yang, “Cross layer resource allocation of delay sensitive service in OFDMA wireless systems,” in Pro. IEEE ICCSC, pp. 862 – 866, May 2008.
[19] “A white paper by the NGMN alliance – NGMN radio access performance evaluation methodology,” NGMN, 2008.
[20] C.R1002-A, “CDMA2000 evaluation methodology,” 3GPP2, May. 2009.
[21] 802.16m-08/004r4, “IEEE 802.16m evaluation methodology document,” IEEE 802.16m working group. Jun. 2008.
Full Text: PDF