[논문 리뷰] Analysis, Modification, and Implementation (AMI) of Scheduling Algorithm for the IEEE 802.116e (Mobile WiMAX)

C. Ravichandiran, C. Pethuru Raj외 1명|arXiv (Cornell University)|2010. 03. 07.

Advanced Wireless Network Optimization참고 문헌 4인용 수 6

한 줄 요약

이 논문은 광대역 무선 네트워워크에서 서비스 품질(QoS) 제공을 향상시키기 위해 IEEE 802.16e(Mobile WiMAX)를 대상으로 수정된 결함 라운드 로빈(MDRR) 스케줄링 알고리즘을 제안하고 평가한다. 기존의 결함 라운드 로빈(DRR) 대비 공정성과 지연 성능을 향상시켜 자원 할당 효율성을 높였으며, 다양한 트래픽 시나리오에서 OPNET Modeler를 사용한 시뮬레이션을 통해 검증되었다. 이로써 다양한 서비스 클래스에서의 대역폭 활용도가 향상되고 지연이 감소함을 입증하였다.

ABSTRACT

Mobile WiMAX (Worldwide Interoperability for Microwave Access) is being touted as the most promising and potential broadband wireless technology. And the popularity rate has been surging to newer heights as the knowledge-backed service era unfolds steadily. Especially Mobile WiMAX is being projected as a real and strategic boon for developing counties such as India due to its wireless coverage acreage is phenomenally high. Mobile WiMAX has spurred tremendous interest from operators seeking to deploy high-performance yet cost-effective broadband wireless networks. The IEEE 802.16e standard based Mobile WiMAX system will be investigated for the purpose of Quality of Service provisioning. As a technical challenge, radio resource management will be primarily considered and main is the costly spectrum and the increasingly more demanding applications with ever growing number of subscribers. It is necessary to provide Quality of Service (QoS) guaranteed with different characteristics. As a possible solution the scheduling algorithms will be taken into main consideration and the present well known algorithms will be described. In this paper, we have highlighted the following critical issues for Mobile WiMAX technologies. This paper specifically discussed about the below mentioned in detail. - QoS Requirements For IEEE 802.16 Service Classes, Achieving efficient radio resource management. - Deficit Round Robin (DRR) Scheduling algorithm. - Modified Deficit Round Robin (MDRR) scheduling algorithm's attributes, properties and architecture. System Model And Scenarios Using OPNET Modeler Software. - Simulation Limitations And Constraints.

연구 동기 및 목표

• Mobile WiMAX 네트워크에서 QoS 보장을 보장하는 광대역 무선 액세스 수요 증가에 대응하기 위해.
• 증가하는 사용자 부하 상황에서 스펙트럼 제약 환경에서 무선 자원 관리 효율성을 향상시키기 위해.
• 기본 DRR 대비 공정성과 지연 성능을 향상시키는 수정된 스케줄링 알고리즘 설계 및 평가를 위해.
• OPNET Modeler를 사용하여 실제 네트워크 시나리오에서의 제안된 MDRR 알고리즘을 시뮬레이션하고 검증하기 위해.
• 스케줄링 알고리즘의 시뮬레이션 기반 성능 평가에서의 제약 사항과 한계를 규명하기 위해.

제안 방법

• 논문은 IEEE 802.16e 서비스 클래스의 QoS 요구사항을 분석하며, 이는 비승인 승인 및 지연 민감성 트래픽을 포함한다.
• 공정한 대역폭 할당을 위한 기준으로서 결함 라운드 로빈(DRR) 스케줄링 알고리즘을 검토한다.
• 개선된 공정성과 지연 제어 메커니즘을 도입한 수정된 결함 라운드 로빈(MDRR) 알고리즘을 제안한다.
• 다양한 서비스 클래스 수요를 가진 다양한 트래픽 시나리오를 시뮬레이션하기 위해 시스템 모델을 OPNET Modeler를 사용해 구현한다.
• Throughput, 지연, 공정성 지수와 같은 성능 지표를 다양한 트래픽 부하 및 스케줄링 방식 간에 평가한다.
• 모델 추상화 및 파rameter 민감성 등의 시뮬레이션 제약 사항과 제약 사항을 규명한다.

실험 결과

연구 질문

• RQ1 MDRR 스케줄링 알고리즘이 Mobile WiMAX에서 표준 DRR 대비 공정성과 지연 성능을 어떻게 향상시키는가?
• RQ2 MDRR가 IEEE 802.16e의 다양한 서비스 클래스에서 대역폭 활용도와 지연에 어떤 영향을 미치는가?
• RQ3 OPNET 기반 시뮬레이션은 Mobile WiMAX 네트워크에서 실제 스케줄링 행동을 얼마나 정확하게 반영하는가?
• RQ4 OPNET Modeler를 사용해 Mobile WiMAX용 스케줄링 알고리즘을 시뮬레이션할 때의 주요 제약 사항은 무엇인가?
• RQ5 고밀도 사용자 및 대역폭 제약 조건 하에서 MDRR는 QoS 제공을 얼마나 향상시키는가?

주요 결과

• MDRR 알고리즘은 표준 DRR 대비 다양한 서비스 클래스 간 대역폭 할당의 공정성을 향상시킨다.
• 시뮬레이션 결과, MDRR 스케줄링 하에서 지연 민감성 트래픽 클래스의 평균 지연이 감소한 것으로 나타났다.
• 고부하 조건에서 실시간 및 비실시간 서비스에 대해 대역폭 활용도가 향상됨을 확인하였다.
• 활성 사용자 수가 증가함에 따라 MDRR 알고리즘이 자원 할당의 가용성과 안정성 측면에서 더 우수한 확장성을 보였다.
• OPNET 시뮬레이션은 MDRR가 실질적인 네트워크 구현 가능성에 부합함을 확인하였지만, 모델 정확도 및 파rameter 조정의 제약 사항이 지적되었다.
• 간소화된 채널 모델 및 고정된 트래픽 패턴 등의 시뮬레이션 제약 사항이 실제 환경으로의 일반화에 영향을 줄 수 있음을 규명하였다.