Open AccessWireless Packet Scheduling Algorithm for OFDMA System Based on Time‐Utility and Channel State
Author(s) -
Ryu Seungwan,
Ryu ByungHan,
Seo Hyunhwa,
Shin Muyong,
Park SeiKwon
Publication year - 2005
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.05.1005.0001
Subject(s) - computer science , orthogonal frequency division multiple access , scheduling (production processes) , maximum throughput scheduling , computer network , quality of service , proportionally fair , wireless , round robin scheduling , network packet , real time computing , algorithm , fair share scheduling , frequency division multiple access , channel (broadcasting) , orthogonal frequency division multiplexing , engineering , telecommunications , operations management
In this paper, we propose an urgency‐ and efficiencybased 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 modifiedlargest 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.