[論文レビュー] Ending the Anomaly: Achieving Low Latency and Airtime Fairness in WiFi

Toke Høiland-Jørgensen, Michał Kazior+3 more|arXiv (Cornell University)|Feb 28, 2017

Wireless Networks and Protocols被引用数 27

ひとこと要約

本論文は、WiFiのバッファブロートおよび802.11の性能異常を解消する二段階のソリューションを提示する。一つは、WiFiの階層的スタックに特化した統合キューイング方式であり、もう一つはクライアントの変更なしにアクセスポイントで動作するデファイシットベースの空き時間公平スケジューリング方式である。このソリューションは、遅延を10倍に低減し、ほぼ完全な空き時間の公平性を達成する。実装は、数十億台のデバイスに広く展開可能なメインラインLinuxカーネルに受け入れられた。

ABSTRACT

With more devices connected, delays and jitter at the WiFi hop become more prevalent, and correct functioning during network congestion becomes more important. However, two important performance issues prevent modern WiFi from reaching its potential: Increased latency under load caused by excessive queueing (i.e. bufferbloat) and the 802.11 performance anomaly. To remedy these issues, we present a novel two-part solution: We design a new queueing scheme that eliminates bufferbloat in the wireless setting. Leveraging this queueing scheme, we then design an airtime fairness scheduler that operates at the access point and doesn't require any changes to clients. We evaluate our solution using both a theoretical model and experiments in a testbed environment, formulating a suitable analytical model in the process. We show that our solution achieves an order of magnitude reduction in latency under load, large improvements in multi-station throughput, and nearly perfect airtime fairness for both TCP and downstream UDP traffic. Further experiments with application traffic confirm that the solution provides significant performance gains for real-world traffic.We develop a production quality implementation of our solution in the Linux kernel, the platform powering most access points outside of the managed enterprise setting. The implementation has been accepted into the mainline kernel distribution, making it available for deployment on billions of devices running Linux today.

研究の動機と目的

• バッファブロートおよび802.11の性能異常により、混雑したWiFiネットワークにおける高遅延と低い公平性が深刻化する問題に対処すること。
• 従来のAQM技術が、管理されていない低レイヤーキューのため失敗するWiFiスタックにおいて、バッファブロートを効果的に排除するキューイング機構を設計すること。
• クライアント側の変更を要せず、アクセスポイントで動作する空き時間公平スケジューラを開発し、送信時間に基づいて比例的な公平性を確保すること。
• 理論的モデルと実世界のテストベッド実験の両方でソリューションを検証し、TCPおよびUDPワークロードの両方で性能向上を示すこと。
• Linuxカーネルに実装・デプロイし、本番環境での運用に耐えること、広範な実世界への影響をもたらすこと。

提案手法

• mac80211およびドライバーレイヤーをカバーする統合キューイング方式を設計し、エンドツーエンドでキューを管理することで、無線スタック内のバッファブロートを防止すること。
• 実際の空き時間使用に基づいて送信をスケジューリングするデファイシットベースの空き時間公平スケジューラをアクセスポイントに実装し、キューのサイズやレートだけではなく、使用時間に基づく。
• 負荷下でのキューイングおよびスケジューリング機構の挙動を分析する理論的モデルを用い、公平性および低遅延特性を検証すること。
• LinuxカーネルのWiFiスタックにソリューションを統合し、802.11nとの互換性を確保するとともに、既存のハードウェアおよびプロトコルをサポートすること。
• qdiscsやnetfilterなどの既存のカーネルインfraを活用し、変更を最小限に抑え、保守性および移植性を最大化すること。
• ICMP、TCP、UDPトラフィックを用いたテストベッド実験により、混雑状態下での遅延、ジターリング、スループットを測定してソリューションを評価すること。

実験結果

リサーチクエスチョン

• RQ1 ネットワークスタックの下位レイヤーに管理されていないキューが存在する中で、WiFiにおけるバッファブロートを効果的に排除できるか？
• RQ2 クライアントデバイスの変更なしに、スケジューリング論理のみでアクセスポイントで空き時間の公平性を達成できるか？
• RQ3 新規キューイング構造と公平スケジューラを組み合わせることで、ネットワーク混雑状態下での遅延およびスループットに顕著な改善が得られるか？
• RQ4 このようなソリューションを、本番環境向けにLinuxカーネル内に生産品質で実装可能か？
• RQ5 TCPおよびUDPを含む多様なトラフィックタイプにおいて、ソリューションが公平性および性能をどの程度向上させるか？

主な発見

• 負荷下でネットワーク遅延が10倍に低減され、ping遅延が数100ミリ秒から50ミリ秒未満にまで低下した。
• TCPおよびUDPトラフィックの両方で、ほぼ完全な空き時間の公平性が達成され、デフォルトの802.11動作と比較して顕著な公平性の向上が得られた。
• マルチステーション環境ではスループットが最大5倍に向上し、ネットワーク効率の顕著な向上が確認された。
• 実装はメインラインLinuxカーネルに受け入れられ、数十億台のLinuxベースのアクセスポイントおよびルーターへの展開が可能となった。
• 下位レイヤーのキューにおけるバッファブロートの根本原因にアプローチし、正確で低複雑性のスケジューリングを可能にする点で、先行するAQMおよび公平スケジューリング方式を凌駆した。
• 実世界のアプリケーショントラフィック実験により、合成ベンチマークをはるかに超える実用的影響が確認され、ソリューションの実効性が裏付けられた。