• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.5
• /
• pp.370-374
• /
• 2009

In this paper we propose an adjustment algorithm for bandwidth grant interval of UGS class flows the overload status of certain frames occurs due to the pre-defined grant interval mechanism of UGS class. In IEEE 802.16/WiBro systems, UGS class is the highest priority to guaranteed QoS Parameters. However, existing grant interval mechanisms of UGS class do not consider the condition that the grant interval of multiple UGS class flows overlaps with certain frames, and thus it causes the overload status in the system. Therefore, the system cannot be guaranteed QoS for UGS class flows. In this paper, we show the occurrence of the problem through simulation studies and propose an adjustment algorithm to solve the problem. Our simulation results show that there is performance improvement in the proposed algorithm. We expect that the real system in which the proposed scheme is applied can provide more stable QoS services by reducing the delay problem that occurs due to the occurrence of the existing grant interval problem of UGS class.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06a
• /
• pp.225-226
• /
• 2008

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.8
• /
• pp.783-787
• /
• 2008

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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.391-393
• /
• 2005

IEEE 802.16은 BWA (Broadband Wireless Access) 시스템의 표준으로 현재 많은 연구와 함께 상용 제품에 대한 연구가 진행중인 분야이다. IEEE 802.16에서는 QoS를 제공하기 위하여 BS (Base Station)와 SS(Subscriber Station)간의 QoS 협상 과정을 정의하고 있으며, BS 및 SS에서의 효율적인 QoS 보장을 위해 4가지의 서비스 클래스를 정의하고 있다. 이러한 서비스 클래스는 UGS, rtPS, nrtPS, 그리고 BE 이다. 하지만 표준에서는 이러한 서비스 클래스를 어떻게 이용할 것인지에 대한 언급이 없으며, 이에 따라 효율적인 packet scheduling에 관한 많은 연구가 진행되어 왔다. 기존의 연구에서는 주로 BS에서의 효율적인 Scheduling에 초점을 맞추어 연구가 진행되었으며, SS에서의 Scheduling에 대한 연구는 거의 되어 있지 않다. 하지만 BS에서 SS에게 대역폭을 할당할 때 GPSS (Grants per subscriber station) mode로 대역폭을 할당한다면 SS에서는 할당 받은 대역폭을 효율적으로 사용하기 위하여 scheduling이 필요하다. 본 논문에서는 SS에서의 scheduling architecture를 제안하고자 한다. 제안하는 scheduling architecture는 기존의 scheduling algorithm과는 달리 각 서비스 클래스에 대해서 효과적인 scheduling이 가능하도록 함으로써 시스템의 성능을 높이는데 기여할 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.388-390
• /
• 2005

IEEE 802.16은 BWA (Broadband Wireless Access) 시스템의 표준으로 현재 많은 연구와 함께 상용 제품에 대한 연구가 진행중인 분야이다. IEEE 802.16에서는 QoS를 제공하기 위하여 BS (Base Station)와 SS(Subscriber Station)간의 QoS 협상 과정을 정의하고 있으며, BS 및 SS에서의 효율적인 QoS 보장을 위해 4가지의 서비스 클래스를 정의하고 있다. 이러한 서비스 클래스는 UGS, rtPS, nrtPS, 그리고 BE 이다. 하지만 표준에서는 이러한 서비스 클래스를 어떻게 이용할 것인지에 태한 언급이 없으며, 이에 따라 효율적인 packet scheduling에 관한 않은 연구가 진행되어 왔다. 기존 연구에서는 주로 BS에서의 효율적인 scheduling에 초점을 맞추어 연구가 진행되었으며, SS에서의 scheduling에 대한 연구는 거의 되어 있지 않다. 하지만 BS에서 SS에게 대역폭을 할당할 때 GPSS (Grants per subscriber station) mode로 대역폭을 할당한다면 SS에서는 할당 받은 대역폭을 효율적으로 사용하기 위하여 scheduling이 필요하다. 본 논문에서는 SS에서 효율적인 대역폭 사용을 가능하도록 하기 위한 scheduling 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 SS의 상황에 맞추어서 주어진 대역폭을 보다 더 효과적으로 이용하는데 초점을 맞추고 있다. 성능 명가를 통하여 제안하는 알고리즘이 기존 알고리즘에 비해서 보다 더 효율적으로 대역폭을 사용함을 알 수 있다.