LTE 시스템에서 지연에 대한 QoS 보장을 위한 하향링크 패킷 스케줄링 알고리즘

Delay-Aware Packet Scheduling (DAPS) Algorithm in 3GPP LTE System

  • 발행 : 2009.05.31

초록

3GPP(3rd Generation Partnership Project)에서 표준화 중인 LTE(Long Term Evolution) 시스템은 고품질의 다양한 서비스를 제공하기 위한 차세대 이동통신 기술로써, 최근 LTE 시스템의 무선자원 사용효율을 향상시키기 위한 하향링크 스케줄링 기법 연구가 활발하게 수행되고 있다. 본 논문에서는 무선 채널 상태나 공정성뿐만 아니라 다양한 트래픽 종류의 지연에 대한 QoS 요구사항을 보장하기 위해서 지연 가중치(delay weight) 함수를 적용한 DAPS(Delay-Aware Packet Scheduling) 알고리즘을 제안한다. DAPS 알고리즘은 패킷의 큐잉 지연이 허용되는 최대 지연에 가까울수록 지연 가중치를 증가시켜 높은 우선순위를 제공함으로써 최대 허용 지연 이내에 처리되는 패킷의 수를 증가시킨다. 모의실험 결과 DAPS 알고리즘은 기존 스케줄링 알고리즘과 비교하여 전송되는 패킷의 큐잉 지연이 최대 허용되는 지연을 초과할 확률을 최소화하여 패킷 지연에 관한 성능을 개선하였다.

In wireless mobile environments, large bandwidth and high QoS (Quality of Service) are recently required to support the increased demands for multimedia services. LTE (Long Term Evolution) is one of the promising solutions for the next generation broadband wireless access systems. To efficiently use downlink resource and effectively support QoS, packet scheduling algorithm is one of the important features in LTE system. In this paper, we proposed DAPS (Delay-Aware Packet Scheduling) algorithm to consider QoS requirements of delays for various traffic classes as well as channel condition and fairness. To reflect delay experiences at scheduling instance, DAPS observes how queue waiting time of packet is closed to maximum allowable delay. The simulation results show that the DAPS algorithm yields better performance for delay experience by increasing the number of transmitted packets with satisfying the required delay time compared with existing scheduling algorithms.

키워드

참고문헌

  1. 김학성, 김봉회, 김기영, 최진성, '3GPP RAN LTE 기술 개요 및 표준화 현황,' 한국통신학회지 ( 정보 와통신), 제24권, 제3호, pp. 97-111, Mar. 2007
  2. 이현우, 지형주, '3GPP 표준 로드맵 및 LTE 기 술 개요,' 한국통신학회지 ( 정보와통신), 제25권, 제9호, pp. 3-8, Aug. 2008
  3. B. Al-Manthari, H. Hassanein, and N. Nasser, 'Packet Scheduling in 3.5G High-Speed Downlink Packet Access Networks: Breath and Depth,' IEEE Network, vol. 21, no. 1, pp. 41-46, Jan.-Feb. 2007 https://doi.org/10.1109/MNET.2007.314537
  4. E. Dahlman, S. Parkvall, J. Skold, and P. Beming, '3G Evolution: HSPA and LTE for Mobile Broadband,' Academic Press, Aug. 2007
  5. 송평중, D. H. Tri, 임선배, 'LTE에서의 Medium Access Control 표준기술,' 한국통신학회지 ( 정 보와통신), 제25권, 제9호, pp. 32-40, Aug. 2008.
  6. 3GPP TR 23.203 v8.2.0, 'Policy and charging control architecture,' 2008.
  7. R. Padovani, A. Jalali, and R. Pankal, 'Data Throughput of CDMA HDR a High Efficiency-High Data Rate Personal Communication Wireless System,' in Proc. of the 51th IEEE Vehicular Technology Conference (VTC2000), vol. 3, pp. 1854-1858, May 2000
  8. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting, 'Providing Quality of Service over a Shared Wireless Link,' IEEE Communications Magazine, vol. 39, no. 2, pp. 150-154, Feb. 2001 https://doi.org/10.1109/35.900644
  9. S. Shakkottai and A. Stolyar, 'Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR,' in Proc. of the 17th International Teletraffic Congress (ITC-17), Brazil, Sep. 2001
  10. J.-Y. Hwang and Y. Han, 'An Adaptive Traffic Allocation Scheduling for Mobile WiMAX,' Sin Proc. of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-5, Sep. 2007
  11. S. Ryu, B.-H. Ryu, H. Seo, M. Shin, and S. Park, 'Wireless Packet Scheduling Algorithm for OFDMA System Based on Time-Utility and Channel State' ETRI Journal, vol. 27, no. 6, pp. 777-787, Dec. 2005 https://doi.org/10.4218/etrij.05.1005.0001
  12. WiMax Forum, 'WiMax System Evaluation Methodology,' v1.0, 2007