A Study on Scheduling Algorithm of WRR Method in Wireless Network

이동통신망에서 WRR 기법의 스케쥴링 알고리즘 연구

  • Published : 2006.11.10

Abstract

In this paper, I proposed the algorithm that realize scheduler of WRR method in mobile network and analyze the performance of the proposed algorithm. The need for providing quality of service(QoS) for real-time applications in wireless networks has been driving research activities and standardization efforts for some time. In particular, there have been considerable research of scheduling algorithm for wireless environments. The BSW algorithm of WRR method that is suited to wireless environment is developed to the results of these effort. But BSW algorithm is deteriorated the performance by realization complexity in wireless environment is necessary to fast scheduling. To solve of these problem this paper proposed the scheduling algorithm which degrades of implementation complexity and which improves the performance and analysis of the performance of the proposed algorithm.

본 논문에서는 이동통신 망에 적합한 WRR 기법의 스케쥴링 알고리즘을 제안하였고 그 성능을 분석하였다. 이동통신 네트워크에서 실시간 응용 서비스를 제공하기 위한 서비스품질(QoS)에 대한 요구는 상당기간 많은 연구와 표준화 활동을 독려해왔다. 특히, 무선 환경에서의 스케줄링 알고리즘에 대한 많은 연구가 진행되었다. 이러한 연구 결과로, WRR 기법의 BSW 스케쥴링 알고리즘이 무선 환경에 적합한 알고리즘으로 개발되었다. 그러나 BSW 알고리즘은 구현의 복잡성으로 인해 빠른 스케쥴링을 요구하는 무선 환경에서는 그 성능이 저하된다. 이러한 문제를 해결하기 위해서 본 논문에서는 BSW 알고리즘의 구현 복잡성을 감소시키며 성능을 향상시키는 알고리즘을 제안하고 그 성능을 분석하였다.

Keywords