[논문 리뷰] Performance Evaluation of Different Scheduling Algorithms in WiMAX

Ala'a Z. Al-Howaide, Ahmad Doulat외 1명|arXiv (Cornell University)|2011. 11. 13.

Advanced Wireless Network OptimizationEngineering참고 문헌 5인용 수 21

한 줄 요약

이 논문은 ns-3 시뮬레이션을 통해 WiMAX 네트워크에서 Strict Priority, Round Robin, Weighted Round Robin, Weighted Fair Queuing, Self-Clocked Fair, 그리고 Diff-Serv의 여섯 가지 스케줄링 알고리즘을 평가한다. 결과적으로 Weighted Fair Queuing와 Self-Clocked Fair가 공정성, Throughput, 지연 간의 최적의 균형을 제공하며, 다양한 QoS 요구사항을 가진 다중 클래스 트래픽 환경에서 더 단순한 알고리즘들인 Strict Priority와 Round Robin보다 뚜렷이 뛰어난 성능을 보인다.

ABSTRACT

Worldwide Interoperability for Microwave Access (WiMAX) networks were expected to be the main Broadband Wireless Access (BWA) technology that provided several services such as data, voice, and video services including different classes of Quality of Services (QoS), which in turn were defined by IEEE 802.16 standard. Scheduling in WiMAX became one of the most challenging issues, since it was responsible for distributing available resources of the network among all users; this leaded to the demand of constructing and designing high efficient scheduling algorithms in order to improve the network utilization, to increase the network throughput, and to minimize the end-to-end delay. In this study, we presenedt a simulation study to measure the performance of several scheduling algorithms in WiMAX, which were Strict Priority algorithm, Round-Robin (RR), Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), Self-Clocked Fair (SCF), and Diff-Serv Algorithm.

연구 동기 및 목표

• 다양한 품질의 서비스(QoS) 요구사항 하에서 WiMAX 네트워크에서 다수의 스케줄링 알고리즘 성능을 평가하는 것.
• 네트워크 활용도, Throughput, 종단 간 지연을 최적화하는 데 가장 효율적인 스케줄링 알고리즘을 특정하는 것.
• 광대역 무선 접근 환경에서 스케줄링 전략 간 공정성, 지연, Throughput 간의 상호 상충 관계를 분석하는 것.
• IEEE 802.16 기반 WiMAX 구현에서 최적의 스케줄링 알고리즘 선택을 위한 기준을 제공하는 것.

제안 방법

• 연구는 여러 사용자와 트래픽 클래스를 갖는 WiMAX 네트워크를 모델링하기 위해 ns-3 네트워크 시뮬레이터를 활용한다.
• Strict Priority, Round Robin, Weighted Round Robin, Weighted Fair Queuing, Self-Clocked Fair, Differentiated Services의 여섯 가지 스케줄링 알고리즘을 구현하고 비교한다.
• 성능 메트릭스로는 다양한 트래픽 부하와 서비스 클래스에서의 Throughput, 종단 간 지연, 지터, 공정성 지수를 포함한다.
• 재현 가능성을 확보하기 위해 고정된 네트워크 토폴로지와 다양한 트래픽 소스를 갖는 제어된 조건에서 시뮬레이션을 수행한다.
• 모든 메트릭스에서 각 알고리즘의 성능를 비교하기 위해 통계적 평가를 사용하여 시뮬레이션 결과를 분석한다.
• 실시간 및 비실시간 트래픽 플로우에 중점을 두어, BWA 시스템에서 실제 QoS 요구사항을 반영한다.

실험 결과

연구 질문

• RQ1 혼합된 트래픽 유형을 가진 WiMAX 네트워크에서 다양한 스케줄링 알고리즘이 종단 간 지연에 미치는 영향은 어떠한가?
• RQ2 공정성 확보 조건 하에서 가장 높은 네트워크 Throughput를 달성하는 스케줄링 알고리즘은 무엇인가?
• RQ3 WFQ와 SCF와 같은 알고리즘은 RR과 SP와 같은 단순한 방법에 비해 공정성과 지연 간의 상호 상충 관계는 어떻게 되는가?
• RQ4 지터와 지연 변동 측면에서 Weighted Fair Queuing 알고리즘은 Self-Clocked Fair에 비해 어떻게 성능을 발휘하는가?
• RQ5 Throughput, 지연, 공정성 등의 다중 메트릭스를 종합적으로 고려할 때 가장 우수한 종합 QoS 성능을 보이는 알고리즘은 무엇인가?

주요 결과

• Weighted Fair Queuing(WFQ)는 다양한 트래픽 클래스를 가진 사용자 간에 공정한 대역폭 분배를 보장하며 가장 높은 공정성 지수를 달성했다.
• Self-Clocked Fair(SCF) 스케줄링은 특히 고부하 조건에서 종단 간 지연과 지터를 최소화하는 데 뛰어난 성능을 보였다.
• Strict Priority(SP) 스케줄링은 고우선도 트래픽에 대해 높은 Throughput를 제공했지만, 저우선도 플로우에 대한 심각한 불공정성과 자원 고갈을 야기했다.
• Round Robin(RR)과 Weighted Round Robin(WRR)은 중간 수준의 성능를 보였으며, WRR는 RR보다 더 나은 공정성을 제공했지만 여전히 WFQ와 SCF에 비해 뒤처졌다.
• Differentiated Services(Diff-Serv)는 공정성과 지연 메트릭스에서 빈약한 성능를 보였으며, 특히 혼잡 상태에서 실시간 트래픽을 처리할 경우 더욱 뚜렷하게 열등했다.
• 높은 Throughput와 낮은 지연을 동시에 달성하는 데 가장 적합한 알고리즘은 WFQ와 SCF였으며, 이는 QoS에 민감한 WiMAX 구현에서 최적의 선택이었다.