[論文レビュー] QAware: A Cross-Layer Approach to MPTCP Scheduling

Tanya Shreedhar, Nitinder Mohan+2 more|arXiv (Cornell University)|Aug 13, 2018

Network Traffic and Congestion Control参考文献 19被引用数 6

ひとこと要約

QAwareは、エンドツーエンドのRTT推定値とリアルタイムのデバイスドライバキューの占有状態を組み合わせることで、スケジューリング意思決定を向上させるクロスレイヤーMPTCPスケジューラを提案する。ローカルキュー状態とRTTを活用することで、従来のECF、BLEST、DAPS、およびデフォルトのminSRTTと比較して、バッチ転送、Webダウンロード、動画ストリーミングを含むすべてのワークロードにおいて、顕著に高い集約スループットと、ネットワーク変化への迅速な適応を実現する。

ABSTRACT

Multipath TCP (MPTCP) allows applications to transparently use all available network interfaces by creating a TCP subflow per interface. One critical component of MPTCP is the scheduler that decides which subflow to use for each packet. Existing schedulers typically use estimates of end-to-end path properties, such as delay and bandwidth, for making the scheduling decisions. In this paper, we show that these scheduling decisions can be significantly improved by incorporating readily available local information from the device driver queues in the decision-making process. We propose QAware, a novel cross-layer approach for MPTCP scheduling. QAware combines end-to-end delay estimates with local queue buffer occupancy information and allows for a better and faster adaptation to the network conditions. This results in more efficient use of the available resources and considerable gains in aggregate throughput. We present the design of QAware and evaluate its performance through simulations, and also through real experiments, comparing it to existing schedulers. Our results show that QAware performs significantly better than other available approaches for various use-cases and applications.

研究の動機と目的

• 動的ネットワーク変化、特にサブフローにおけるキューの蓄積増加への反応が遅い従来のMPTCPスケジューラの課題を解決すること。
• 送信元のデバイスドライバキューにおけるローカルの混雑状態を捉えられない、エンドツーエンドのみのメトリクス（例：RTT）の限界を克服すること。
• ローカルキュー占有状態をスケジューリング意思決定に組み込むことで、異種のサブフロー間でのリソース利用効率を最適化すること。
• 個々のサブフローのパフォーマンスを損なわず、ネットワークの変動や共存するトラフィックに対しても迅速に適応できるようにすること。
• 最新のMPTCP v0.93 Linux実装と互換性があり、実世界での導入に適した実用的でモジュラーなスケジューラを設計すること。

提案手法

• MPTCPスケジューラに、エンドツーエンドのRTT推定値に加えて、リアルタイムのデバイスドライバキュー占有状態（パケット数）を主要な入力として統合する。
• キューイング理論を用いてMPTCPサブフローを並列サービス施設としてモデル化し、RTTとキューのバックログに基づいたスケジューリング意思決定を支援する。
• RTTとキュー占有状態を組み合わせた複合指標に基づいて、サブフローを動的に重み付けするクロスレイヤーのスケジューリングポリシーを設計する。
• MPTCPスタックにモジュラーなコンponentとして実装し、LinuxカーネルのMPTCPサブシステムとインターフェースを接続し、インターフェースごとのキュー統計情報を取得する。
• エンドツーエンド遅延の代理としてスムージングRTT（SRTT）を用い、これをローカルキュー長と組み合わせることで、遅延が小さく混雑が少ないサブフローを優先する。
• 従来のMPTCPのコンgestion制御およびサブフロー管理メカニズムと統合することで、後方互換性を確保するとともに、最小限のパフォーマンスオーバーヘッドを実現する。

実験結果

リサーチクエスチョン

• RQ1 ローカルデバイスドライバキュー占有状態を組み込むことで、エンドツーエンドのみのメトリクスに比べ、MPTCPスケジューリングのパフォーマンスが向上するか？
• RQ2 RTTとキュー占有状態の組み合わせが、急激なネットワーク変化や共存するトラフィックへの適応速度にどのように影響するか？
• RQ3 QAwareは、DAPS、BLEST、ECFなどの最先端のスケジューラと比較して、異種ネットワーク環境下でどの程度優れたパフォーマンスを示すか？
• RQ4 QAwareは、すべてのサブフローでパフォーマンスを維持または向上させつつ、集約スループットを最大化できるか？
• RQ5 QAwareは、帯域幅や遅延が変動する条件下で、バッチ転送、Webダウンロード、動画ストリーミングといった多様なワークロードにおいて、どのように動作するか？

主な発見

• 500 MBのファイル転送において、QAwareはデフォルトのminSRTTスケジューラと比較してダウンロード完了時間を最大30％短縮し、3.46秒（minSRTT：4.93秒）を達成した。
• 100 MBのファイルでは、QAwareはECFに比べ20％の改善を示し、0.709秒（ECF：0.895秒）で完了した。
• 動画ストリーミングでは、同程度のサブフロー帯域幅を持つ条件下で、ECFと比較して10％および6％の性能向上を達成した。これは、より良いサブフロー利用率に起因する。
• QAwareは、バッチ転送やウェブブラウジングを含む、すべてのネットワーク構成およびワークロードにおいて、DAPS、BLEST、ECFを含むすべての評価対象スケジューラを上回った。
• ローカルキュー状態の組み込みにより、RTTオンリースケジューラーよりもネットワーク変化や共存アプリケーションへの適応が迅速になった。
• キュー占有状態の統合により、QAwareは特に、従来のスケジューラーが遅いパスや混雑しやすいパスを低利用度にとどめる異種条件でも、すべての利用可能なサブフローを完全に活用できるようになった。