Wireless Packet Scheduling Algorithm for OFDMA System based on Time-utility and Channel State

ETRI Journal

关键词: channel state;    time-utility;    packet scheduling;    wireless downlink;    OFDMA;   

Others  :  1185206
DOI  :  10.4218/etrij.05.1005.0001

【 摘 要 】

In this paper, we propose an urgency- and efficiency-based wireless packet scheduling (UEPS) algorithm that is able to schedule real-time (RT) and non-real-time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality-of-service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.

   

【 参考文献 】

• [1]J. Chen and T. Zhang, IP-Based Next Generation Wireless Networks, John Wiley and Sons, 2004.
• [2]S. Ryu, D. Oh, G. Sihn, K. Han, and S. Park, "Research Activities on the Next Generation Mobile Communications and Services in Korea," IEEE Communications Magazine, vol. 43, no. 9, Sept. 2005, pp. 122-131.
• [3]R. Padovani, A. Jalali, and R. Pankaj, "Data Throughput of CDMA HDR a High Efficiency-High Data Rate Personal Communication Wireless System," Proc. VTC2000-Spring, July 2000, pp. 1854?1858.
• [4]K. Ramanan, A. Stolyar, P. Whiting, M. Andrews, K. Kumaran, and R. Vijayakumar, "Providing Quality of Service over a Shared Wireless Link," IEEE Communications Magazine, vol. 39, no. 2, Feb. 2001, pp. 150?154.
• [5]K. Teh, P. Kong, and S. Jiang, "Proactive Earliest Due-Date Scheduling in Wireless Packet Scheduling," Proc. ICCT2003, Beijing, China, 9-11, April 2003, pp. 816?820.
• [6]S. Kang and A. Zakhor, "Packet Scheduling Algorithm for Wireless Video Streaming," Proc. Packet Video 2002, Pittsburgh, PA, 24-26 April 2002.
• [7]H. Holma and A. Toskala, WCDMA for UMTS, 2nd ed, John Wiley and Sons, Ltd., 2002.
• [8]V. Huang and W. Zhuang, "QoS-Oriented Packet Scheduling for Wireless Multimedia Communications," IEEE Trans. Mobile Computing, vol. 3, no. 1, Jan.-Mar. 2004, pp. 73?85.
• [9]T. Schwarzfisher, "Quality and Utility - towards a Generalization of Deadline and Anytime Scheduling," Proc. 13th Int’l. Conf. Automated Planning and Scheduling, June 2003.
• [10]E. Jensen, Real-time systems, http://www.real-time.org/realtime.htm.
• [11]J. Wang et al. "Time-Utility Function-Driven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 2, 2004, pp. 119?133.
• [12]3GPP, Physical Layer Aspects of UTRA High Speed Downlink Packet Access (release 2000), 3G TR25.848 V4.0.0, March 2001.
• [13]T. Janevski, Traffic Analysis and Design of Wireless IP Networks, Artech House, Norwood, MA, 2003.