ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Wireless Packet Scheduling Algorithm for OFDMA System Based on Time-Utility and Channel State

  • Received : 2005.01.30
  • Published : 2005.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. IP-Based Next Generation Wireless Networks Chen, J.;Zhang, T.
  2. IEEE Communications Magazine v.43 no.9 Research Activities on the Next Generation Mobile Communications and Services in Korea Ryu, S.;Oh, D.;Sihn, G.;Han, K.;Park, S.
  3. Proc. VTC2000-Spring Data Throughput of CDMA HDR a High Efficiency-High Data Rate Personal Communication Wireless System Padovani, R.;Jalali, A.;Pankaj, R.
  4. IEEE Communications Magazine v.39 no.2 Providing Quality of Service over a Shared Wireless Link Ramanan, K.;Stolyar, A.;Whiting, P.;Andrews, M.;Kumaran, K.;Vijayakumar, R.
  5. Proc. ICCT2003 Proactive Earliest Due-Date Scheduling in Wireless Packet Scheduling Teh, K.;Kong, P.;Jiang, S.
  6. Proc. Packet Video 2002 Packet Scheduling Algorithm for Wireless Video Streaming Kang, S.;Zakhor, A.
  7. WCDMA for UMTS Holma, H.;Toskala, A.
  8. IEEE Trans. Mobile Computing v.3 no.1 QoS-Oriented Packet Scheduling for Wireless Multimedia Communications Huang, V.;Zhuang, W.
  9. Proc. 13th Int’l. Conf. Automated Planning and Scheduling Quality and Utility - towards a Generalization of Deadline and Anytime Scheduling Schwarzfisher, T.
  10. Real-time systems Jensen, E.
  11. IEEE Trans. Parallel and Distributed Systems v.15 no.2 Time-Utility Function-Driven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis Wang, J.(et al.)
  12. 3GPP, Physical Layer Aspects of UTRA High Speed Downlink Packet Access (release 2000), 3G TR25.848 V4.0.0
  13. Traffic Analysis and Design of Wireless IP Networks Janevski, T.