Abstract
IEEE 802.16/WiBro, one of the representative Broadband Wireless Access (BWA) systems, defines QoS negotiation between BS and SS and five service classes to guarantee QoS for flows. The five service classes are UGS, ertPS, rtPS, nrtPS, and BE, but the standard does not define how to provide services to flows according to the service classes. Existing research works have been studied about the scheduler architecture to effectively utilize the IEEE 802.16/WiBro systems. These works use the original packet scheduling algorithm for service classes. However, it is necessary to consider bandwidth allocation mechanisms in scheduling algorithms since bandwidth allocation mechanisms are different according to service classes. Especially, bandwidth allocation mechanisms should be considered for the scheduling of rtPS class since rtPS class uses the polling mechanism that takes time to allocate bandwidth and has the minimum latency constraint. Therefore, we propose two stage dropping scheme for rtPS class that is sensitive to latency, and thus it reduces the wasted resources and provides efficient service to rtPS class.
BWA(Broadband Wireless Access) 시스템 대표적인 시스템 중 하나인 IEEE 802.16/WiBro시스템은 효율적인 QoS를 제공하기 위하여 기지국(BS)과 단말(SS)간의 QoS 협상 과정 및 서비스 클래스를 정의하고 있다 정의하고 있는 서비스 클래스는 UGS, ertPS, rtPS, nrtPS, 그리고 BE 이지만, 표준에서는 서비스 클래스에 어떻게 서비스를 제공할지에 대한 정확한 정의가 없다. 따라서, 효율적인 활용을 위해 기지국측의 전반적인 스케줄러 구조 제시에 초점을 맞추어서 많은 연구가 진행되어 왔으며, 세부적인 서비스 클래스에 관해서는 기존의 패킷 스케줄링 알고리즘을 그대로 적용하는 방식으로 진행되었다. 하지만, IEEE 802.16/WiBro 시스템의 대역폭 할당 방식이 각 서비스 클래스마다 다르기 때문에 세부적인 서비스 클래스의 QoS를 위해서는 스케줄링 알고리즘에서도 이 점이 고려되어야 한다. 특히, 폴링(polling) 을 통해 서비스를 제공받는 rtPS 클래스의 경우 스케줄링 시에 이 점을 고려 할 필요가 있다. 따라서, 본 논문에서는 지금까지의 연구 결과인 스케줄러 구조를 기반으로 해서 지연에 민감한 특성을 가지고 있는 rtPS 클래스에 대한 두 단계 드롭 기법을 제시함으로써 효율적인 서비스 전송 및 대역폭의 낭비를 줄이고자 한다
