Time Utility and Channel State based Wireless Downlink Packet Scheduling Algorithm for OFDMA System

OFDMA 무선 시스템에서의 시간-효용과 채널 상태 기반의 하향 링크 패킷 스케줄링

  • Ryu, Seung-Wan (Department of Information Systems, Chung-Ang University) ;
  • Seo, Hyun-Hwa (Broadband Mobile MAC Research Ream, Mobile Telecom. Research Division, ETRI) ;
  • Chung, Soo-Jung (Broadband Mobile MAC Research Ream, Mobile Telecom. Research Division, ETRI) ;
  • Lim, Soon-Yong (Broadband Mobile MAC Research Ream, Mobile Telecom. Research Division, ETRI) ;
  • Park, Sei-Kwon (Department of Information Systems, Chung-Ang University)
  • 류승완 (중앙대학교 정보시스템학과) ;
  • 서현화 (한국전자통신연구원 광대역무선MAC연구팀) ;
  • 정수정 (한국전자통신연구원 광대역무선MAC연구팀) ;
  • 임순용 (한국전자통신연구원 광대역무선MAC연구팀) ;
  • 박세권 (중앙대학교 정보시스템학과)
  • Published : 2004.12.31

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. The proposed UEPS algorithm is designed to support wireless downlink packet scheduling in the OFDMA system which is a strong candidate wireless system for the next generation mobile 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 one as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics with satisfying QoS requirements of RT traffics. The simulation study shows that the proposed 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 QoS requirements of RT traffics such as the average delay and the packet loss rate under various traffic loads.

Keywords