Browse > Article

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

Park, Jeong-Sik (경북대학교 전자전기컴퓨터학부)
Cho, Ho-Shin (경북대학교 전자전기컴퓨터학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.1A, 2007 , pp. 13-23 More about this Journal
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.
Keywords
OFDMA; Throughput;
Citations & Related Records
연도 인용수 순위
  • Reference
1 지성태 , 최흥식, '유비쿼터스 서비스 ; 휴대인터넷(Wibro) 비즈니스 모델 연구', 춘계학술대회, 2005
2 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
3 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
4 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   DOI   ScienceOn
5 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
6 3GPP R1-050255, 'E-UTRA ? Downlink Transmission Scheme,' April 2005
7 김동철, 신현준, 홍인기, 'OFDMA 시스템에서 AMC를 위한 전력할당 방식에 관한 연구', 한국항행학회논문지, 2005
8 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
9 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
10 3GPP R1-050386, 'Views on OFDM Parameter Set for Evolved UTRA Downlink,' May 2005
11 황성호, 'OFDMA에서 AMC를 이용한 효율적인 자원할당 방안,' 경북대학교 석사학위 논문청구, 2005
12 김재각, 전문석, '정보통신 : 4 세대 무선통신을 위한 OFDM 전송기술의 성능분석', 정보처리학회논문지, 2001
13 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
14 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   DOI   ScienceOn
15 3GPP R1-050619, 'E-UTRA Downlink Radio Access,' June 2005
16 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
17 S. Shakkottai and A. L. Stoylar, 'Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule,' Bell Laboratories Technical Report, December, 2000
18 3GPP TR 25.814 V1.0.2, 'Physical Layer Aspects for Evolved UTRA (Release 7),' 3GPP Technical Specification Group Radio Access Network, January 2006
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 J. G. Proakis, Digital Communications, 2nd ed. New York: McGraw-Hill, 1989
22 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   DOI   ScienceOn
23 Toni Janevski, Traffic analysis and design of wireless IP networks, Artech House, 2003