The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Packet Scheduling Algorithm for DSCH of UMTS

UMTS의 DSCH를 위한 개선된 패킷 스케줄링 알고리즘

  • 조현준 (전주대학교 정보기술공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

UMTS(Universal Mobile Telecommunication System) is recently recognized as a standard for 3rd generation of wireless networks and DSCH(Down-link Shared Chanel) is considered as a very effective multiplexing method in UMTS. So, it is inevitable to develope an effective packet scheduling algorithms for DSCH in UMTS. This paper describes an improved packet scheduling algorithm for DSCH of UMTS. The algorithm takes consideration in channel state for each mobile terminal to maximize link utilization, delay threshold for class 3 traffic and throughput for class 4 to get long term fairness. To verify the algorithm, we programmed a simulator using PARSEC simulation tool and got some simulation results by it. The simulation results show that the algorithm has reasonable characteristics in both of link utilization and fair-ness by trade-off.

최근들어 UMTS(Universal Mobile Telecommunication System)는 3세대 무선망의 표준으로 인식되고 있고 DSCH(Down-link Shared Chanel)는 UMTS에서 매우 효율적인 다중화 방안으로 고려되고 있다. 그러므로 UMTS에서의 DSCH를 위한 효과적인 패킷스케줄링 알고리즘 개발에 대한 연구가 필수적이다. 본 논문은 UMTS의 DSCH를 위한 개선된 패킷스케줄링 알고리즘에 대하여 기술한다. 이 알고리즘은 최대 링크 이용율을 위하여 이동호스트채널상태를 고려하며, 동시에 장기적으로 공정성을 얻기 위해 3등급 트래픽에서의 지연 한계치와 4등급 트래픽의 처리율을 함께 이용한다. 알고리즘의 타당성을 보이기 위하여 PARSEC을 이용한 모의실험을 수행하였다. 모의실험 결과는 이 알고리즘이 무선링크 이용율과 공정성 두 가지 측면에서 적적한 타협(trade-off)을 통하여 개선된 결과를 얻을 수 있음을 보여준다.

Keywords

References

  1. Yaxin Cao, Victor O. K. Li, 'Scheduling Algorithms in Broad-Band Wireless Networks,' IEEE Proceedings of the IEEE, Vol.89, No.1, January, 2001 https://doi.org/10.1109/5.904507
  2. Anders Furuskar, Stefan Parfan Parkvall, Magnus Persson and Maria Samuelsson, 'Performance of WCDMA High Speed Packet Data,' VTC '2002 Spring, May, 2002 https://doi.org/10.1109/VTC.2002.1002787
  3. Amit Mate, Claudia Caldera and Mika Rinne, 'Performance of the Packet Traffic on the Downlink Shared Channel in a WCDMA cell,' IEEE ICT 2001, June, 2001
  4. Shahzad Ali Malik and Zeghlache, 'Improving Throughput and Fairness on the Downlink Shared Channel in UMTS WCDMA Networks,' European Wireless Conference 2002, Feb., 2002
  5. Troels E. Kolding, Frank Frederiksen and Preben E. Mogensen, 'Performance Aspects of WCDMA Systems with High Speed Downlink Packet Access(HSDPA),' Proceedings, VTC, Vol.1, pp.477-481, September, 2002 https://doi.org/10.1109/VETECF.2002.1040389
  6. H. Holma and A. Toskaka, Eds., WCDMA for UMTS, John Wiley & Sons, 2nd edition, 2002
  7. 3GPP(3rd Generation Partnership Project) Technical Specification 23.107 V5.5.0, 'QoS Concept and Architecture,' June, 2002
  8. 조현준, 'UMTS의 DSCH를 위한 패킷 스케줄링 모의실험 모델,' 전주대학교 공학기술종합연구소 학술논문집, 제8권 제1호, Dec., 2002
  9. Richard A. Meyer, 'PARSEC User Manual for PARSEC release 1.1,' Sep., 1999, (http://pcl.cs.ucla.edu)