The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Efficient Packet Scheduling Scheme to support Real-Time Traffic in OFDMA Systems

OFDMA 시스템에서 실시간 트래픽 전송을 위한 효율적 스케쥴링 기법

  • 박정식 (경북대학교 전자전기컴퓨터학부) ;
  • 조호신 (경북대학교 전자전기컴퓨터학부)
  • Published : 2007.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a packet scheduling scheme that supports real-time traffic having multi-level delay constraints in OFDMA systems is proposed. The proposed scheme pursues to satisfy the delay constraint first, and then manage the residual radio resource in order to enhance the overall throughput. A parameters named tolerable delay time (TDT) is newly defined to deal with the differentiated behaviors of packet scheduling according to the delay constraint level. Assuming that the packets violating the delay constraint are discarded, the proposed scheme is evaluated in terms of the packet loss probability, throughput, channel utilization. It is then compared with existing schemes for real-time traffic support such as the Exponential Scheduling (EXP) scheme, the Modified Largest Weighted Delay First (M-LWDF) scheme, and the Round robin scheme. The numerical results show that the proposed scheduling scheme performs much better than the aforementioned scheduling schemes in terms of the packet loss probability, while slightly better in terms of throughput and channel utilization.

본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서 실시간 트래픽 전송을 위한 효율적 패킷 스케줄링 기법을 제안한다. 본 방식은 패킷의 시간 지연 구속을 우선 만족시키면서 데이터 전송률도 향상시키는 기법으로 TEDC(Throughput Enhancement Under Delay-Constraint)라 불리운다. 사용자별 트래픽 특성에 따른 허용 지연 시간(Tolerable Delay Time TDT)을 정의하여 다양한 시간 지연 요구 조건을 차별화 하여 관리함으로써 무선 자원의 사용 효율을 향상시킨다. 논문에서 제안하는 TEDC 방식은 두 단계로 이루어진다. 첫 번째 단계에서는, 실시간 서비스를 위해 요구되는 시간 지연 구속을 만족하기 위해 잔여 허용 시간이 남지 않은 긴급한 사용자들에게 우선적으로 무선자원을 할당한다. 두 번째 단계에서는 첫 번째 단계에서 할당하고 남은 잉여 무선 자원에 대해서 자원의 활용도를 최대화하여 전체 데이터 전송률(Throughput)을 향상시킨다. 제안된 TEDC 방식의 성능은 기존의 자원할당 방식인 Round robin, M-LWDF, EXP 방식과 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 비교, 분석된다. 시뮬레이션 결과, TEDC 방식이 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 다른 자원 할당 방식보다 모두 우수한 성능을 보였다.

Keywords

References

  1. 김동철, 신현준, 홍인기, 'OFDMA 시스템에서 AMC를 위한 전력할당 방식에 관한 연구', 한국항행학회논문지, 2005
  2. 김재각, 전문석, '정보통신 : 4 세대 무선통신을 위한 OFDM 전송기술의 성능분석', 정보처리학회논문지, 2001
  3. 지성태 , 최흥식, '유비쿼터스 서비스 ; 휴대인터넷(Wibro) 비즈니스 모델 연구', 춘계학술대회, 2005
  4. Jianhua Liu, Jian Li, 'Packet Design and Signal Processing for OFDM-Based Mobile Broadband Wireless Communication Systems', Mobile Computing, IEEE Transactions on Volume 5, Issue 9, Sept. 2006
  5. A. Gyasi-Agyei, Seong-Lyun Kim, 'Comparison of opportunistic scheduling policies in time-slotted AMC wireless networks', Wireless Pervasive Computing, 2006 1st International Symposium on 16-18 Jan. 2006 Page(s):6 pp
  6. H. Aida, Y. Tamura, Y. Tobe, H. Tokuda, 'Wireless packet scheduling with signal-to-noise ratio monitoring', Local Computer Networks, 2000. 8-10 Nov. 2000 Page(s):32 - 41
  7. W.K. Wong, Haiying Zhu, V.C.M. Leung, 'Soft QoS provisioning using the token bank fair queuing scheduling algorithm', Wireless Communications, Volume 10, Issue 3, Jun 2003 Page(s):8 - 16
  8. Songwu Lu, V. Bharghavan, R. Srikant, 'Fair scheduling in wireless packet networks', Networking, IEEE/ACM Transactions on Volume 7, Issue 4, Aug. 1999 Page(s):473 - 489 https://doi.org/10.1109/90.793003
  9. S. Shakkottai and A. L. Stoylar, 'Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule,' Bell Laboratories Technical Report, December, 2000
  10. S. Shakkottai and A. L. Stoylar, 'Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR,' Bell Laboratories Technical Report, 2000
  11. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, P. Whiting, ' CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions,' Bell Laboratories Technical Report, April, 2000
  12. S. C. Tsao, and Y. D. Lin, 'Pre-order Deficit Round Robin: A New Scheduling Algorithm for Packet-Switched Networks,' in Computer Networks 35 (2-3) 2001, pp. 287-305 https://doi.org/10.1016/S1389-1286(00)00172-9
  13. C. M. Arm, J. F. Kurose, D. S. Reeves, and H. Schulsrinne, 'Real-Time Communication in Packet-Switched Networks,' Proc. IEEE, pp. 122-139, 1994 https://doi.org/10.1109/5.259431
  14. H. J. Band, T. Ekman, D. Gesbert, 'A channel predictive proportional fair scheduling algorithm,' Signal Processing Advances in Wireless Communications, 2005 IEEE 6th Workshop on 5-8 June 2005 Page(s):620 - 624
  15. 3GPP TR 25.814 V1.0.2, 'Physical Layer Aspects for Evolved UTRA (Release 7),' 3GPP Technical Specification Group Radio Access Network, January 2006
  16. 3GPP R1-050255, 'E-UTRA ? Downlink Transmission Scheme,' April 2005
  17. 3GPP R1-050619, 'E-UTRA Downlink Radio Access,' June 2005
  18. 황성호, 'OFDMA에서 AMC를 이용한 효율적인 자원할당 방안,' 경북대학교 석사학위 논문청구, 2005
  19. A. Jalali, R. Padovani, and R. Pankaj, 'Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,' IEEE VTC 2000-Spring, Vol. 2, pp. 1854-1858, May 2000
  20. Yonghong Zhang, G. David Michelson, 'Opportunistic QoS Enhanced Scheduler for Real-time Traffic in Wireless Communication Systems', IEEE VTC 2006-Fall, September 20006
  21. 3GPP R1-050386, 'Views on OFDM Parameter Set for Evolved UTRA Downlink,' May 2005
  22. Toni Janevski, Traffic analysis and design of wireless IP networks, Artech House, 2003
  23. J. G. Proakis, Digital Communications, 2nd ed. New York: McGraw-Hill, 1989