Performance Analysis of Packet Scheduling Algorithm Based on Delay and Fairness

지연과 공정성을 고려한 패킷 스케쥴링 알고리즘 성능분석

High-speed Portable Internet system provides 1-3 Mbps data transmission speed to terminals moving up to 60 km/sec. Since High-speed Portable Internet system supports services requiring different QoS, it needs an efficient scheduling method based on those different QoSs. This paper shows the performance comparisons of several different packet scheduling schemes for minimizing the mean delay over the downlink of High-speed Portable Internet system to support the packet data service. Simulation results show that proposed scheme superior to other schemes at side throughput and data loss rate.

60km 정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 서비스들을 제공하므로, QoS를 고려한 효율적인 스케줄링 기법을 필요로 한다. 본 논문에서는 패킷 데이터 서비스를 지원하는 휴대인터넷 시스템에서 하향링크의 대기 패킷 버스트들이 겪는 평균 지연시간을 최소화하기 위한 여러 가지 패킷 스케줄링 방식을 비교 분석하였다. 시뮬레이션에 의한 분석결과 제안한 방식이 수율과 데이터 손실률 측면에서 우수함을 알 수 있었다.