[論文レビュー] Performance Evaluation of Different Scheduling Algorithms in WiMAX

Ala'a Z. Al-Howaide, Ahmad Doulat+1 more|arXiv (Cornell University)|Nov 13, 2011

Advanced Wireless Network OptimizationEngineering参考文献 5被引用数 21

ひとこと要約

この論文は、ns-3シミュレーションを用いて、WiMAXネットワークにおける6つのスケジューリングアルゴリズム—Strict Priority、Round Robin、Weighted Round Robin、Weighted Fair Queuing、Self-Clocked Fair、Diff-Serv—を評価している。重み付きフェアキューイング（WFQ）とセルフクロックドフェア（SCF）が、公平性、スループット、遅延のバランスが最も良く、特に多クラスの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ネットワークにおける複数のスケジューリングアルゴリズムの性能を評価すること。
• ネットワーク利用効率、スループット、エンドツーエンド遅延を最適化する最も効率的なスケジューリングアルゴリズムを特定すること。
• 広帯域無線アクセスにおけるスケジューリング戦略の違いが、公平性、遅延、スループットに与えるトレードオフを分析すること。
• IEEE 802.16ベースのWiMAX展開における最適なスケジューリングアルゴリズム選定のベンチマークを提供すること。

提案手法

• 本研究では、複数のユーザーとトラフィッククラスを有するWiMAXネットワークをモデル化するためにns-3ネットワークシミュレータが用いられた。
• Strict Priority、Round Robin、Weighted Round Robin、Weighted Fair Queuing、Self-Clocked Fair、Differentiated Servicesの6つのスケジューリングアルゴリズムが実装され、比較された。
• 性能指標には、さまざまなトラフィック負荷とサービスクラスにおけるスループット、エンドツーエンド遅延、ジッタ、公平性インデックスが含まれる。
• 再現性を確保するため、固定されたネットワークトポロジーと変動するトラフィックソースを用いた制御された条件下でシミュレーションが実施された。
• シミュレーション結果は統計的評価を用いて分析され、各アルゴリズムの全指標における性能を比較した。
• 評価は、リアルタイムおよび非リアルタイムのトラフィックフローに焦点を当てており、BWAシステムにおける実用的なQoS要件を反映している。

実験結果

リサーチクエスチョン

• RQ1 異なるスケジューリングアルゴリズムは、混合トラフィックタイプを有するWiMAXネットワークにおけるエンドツーエンド遅延にどのように影響を与えるか？
• RQ2 どのスケジューリングアルゴリズムが、ユーザー間の公平性を維持しつつも、最高のネットワークスループットを達成するか？
• RQ3 WFQ や SCF といったアルゴリズムと、RR や SP といった単純な方式とを比較した場合、公平性と遅延のトレードオフはどのようなものか？
• RQ4 ジッタおよび遅延変動の観点から、重み付きフェアキューイング（WFQ）はセルフクロックドフェア（SCF）と比較してどのように性能を示すか？
• RQ5 スループット、遅延、公平性といった複数の指標において、総合的に最も優れたQoSパフォーマンスを示すのはどのアルゴリズムか？

主な発見

• 重み付きフェアキューイング（WFQ）は、異なるトラフィッククラスを有するユーザー間での帯域幅の公平な分配を保証し、最高の公平性インデックスを達成した。
• セルフクロックドフェア（SCF）スケジューリングは、特に高負荷状態下において、エンドツーエンド遅延とジッタの最小化において優れた性能を示した。
• Strict Priority（SP）スケジューリングは、高優先度トラフィックに対して高いスループットを達成したが、低優先度フローに対する著しい不公平性とスターヴェーション（飢餓）を引き起こした。
• Round Robin（RR）および重み付きラウンドロビン（WRR）は中程度の性能を示したが、WRRはRRよりも高い公平性を示したものの、依然としてWFQやSCFに劣っていた。
• Differentiated Services（Diff-Serv）は、公平性および遅延指標において劣っており、とくに混雑状態下でのリアルタイムトラフィック処理において顕著に悪化した。
• 高いスループットと低い遅延の両立は、WFQおよびSCFによって最もよく達成されたため、QoSに敏感なWiMAX展開には最適な選択肢であると結論づけられた。