[論文レビュー] ABC: A Simple Explicit Congestion Controller for Wireless Networks

Prateesh Goyal, Anup Agarwal+3 more|arXiv (Cornell University)|May 9, 2019

Wireless Networks and Protocols参考文献 49被引用数 7

ひとこと要約

ABCは、無線ネットワーク向けの単純で段階的導入が可能な明示的混雑制御プロトコルであり、パケットに1ビットの「加速」または「ブレーキ」マークを付けることで送信元を最適なウィンドウサイズに誘導する。キューイングレートではなくデキューイングレートに基づくフィードバックにより、ABCはCubic+Codelに比べて30–40%高いスループットを達成し、Wi-FiではBBRに比べ2.2倍低い遅延を実現する。また、セルラー回線ではCubic+Codelに比べ50%高いスループットを達成する。

ABSTRACT

We propose Accel-Brake Control (ABC), a simple and deployable explicit congestion control protocol for network paths with time-varying wireless links. ABC routers mark each packet with an "accelerate" or "brake", which causes senders to slightly increase or decrease their congestion windows. Routers use this feedback to quickly guide senders towards a desired target rate. ABC requires no changes to header formats or user devices, but achieves better performance than XCP. ABC is also incrementally deployable; it operates correctly when the bottleneck is a non-ABC router, and can coexist with non-ABC traffic sharing the same bottleneck link. We evaluate ABC using a Wi-Fi implementation and trace-driven emulation of cellular links. ABC achieves 30-40% higher throughput than Cubic+Codel for similar delays, and 2.2X lower delays than BBR on a Wi-Fi path. On cellular network paths, ABC achieves 50% higher throughput than Cubic+Codel.

研究の動機と目的

• 混雑制御における急激に変動する無線リンク容量の課題に取り組む。
• 既存の明示的混雑制御プロトコルの限界を克服する。これらは時間変動するリンクで最適でなく、大規模なインfra構造の変更を要する。
• パケットヘッダーやエンドホストプロトコルを変更せずに、明示的混雑制御の実用的導入を可能にする。
• 非ABCトラフィックと公平に共存でき、非ABCボトルネックと共存する場合にも正しく動作することを保証する。
• 最小限のフィードバックと既存のECNインfraを用いて、Wi-Fiおよびセルラー網の両方で高い性能を達成する。

提案手法

• ABCルーターは、各パケットに1ビットのマークを付ける：『加速』（ウィンドウを1増加）または『ブレーキ』（ウィンドウを1減少）。これはリアルタイムのリンク容量推定に基づく。
• フィードバックはルーターでのパケットの現在のデキューイングレートに基づき、1 RTT先の将来のインcomingsレートを予測する。
• 従来のキューイングレートに基づくフィードバックに代わり、デキューイングレートに基づくフィードバックを採用することで、動的変化する無線リンク状態に適応する。
• ABCは、後方互換性と段階的導入を可能にするために、既存の明示的混雑通知（ECN）インfraを活用する。
• Wi-Fi用に、MACレイヤーのバッチ処理やブロックアドバースメントを考慮した新しいリンクレート推定技術を開発した。
• 慎重なウィンドウ調整と共存メカニズムを通じて、非ABCフローと公平に共存することを保証する。

実験結果

リサーチクエスチョン

• RQ1 単純で1ビットのフィードバック機構は、時間変動する無線リンク上で既存の混雑制御プロトコルを上回る性能を発揮できるか？
• RQ2 フィードバック生成にキューイングレートではなくデキューイングレートを使用することで、動的変化する無線パスでの性能が向上するか？
• RQ3 エンドホストやパケットフォーマットを変更せずに、明示的混雑制御を段階的に導入できるか？
• RQ4 共有ボトルネックで非ABCフローと共存する場合、ABCの性能はいかがなっているか？
• RQ5 ABCは、Wi-Fiおよびセルラー網の両方で、高いスループットと低い遅延を同時に達成できるか？

主な発見

• Wi-Fiでは、ABCはCubic+Codelに比べ30–40%高いスループットを達成し、キューイング遅延はほぼ同等を維持する。
• Wi-Fi経路において、ABCは95パーセンタイルのパケット遅延をBBRに比べ2.2倍低減する。
• セルラー網のトレースにおいて、ABCはCubic+Codelに比べ50%高いスループットを達成し、遅延は同等である。
• Wi-Fiでは、ABCは1.0×の正規化利用度と1.0×の正規化遅延（242ms）を達成し、XCP（0.97利用度、2.04×遅延）を上回る性能を発揮する。
• ABCフローは非ABCフローと公平に共存し、混合トラフィック環境下でもスループット差が5%未満に抑えられる。
• ABCは非ABCルーターと共有可能なボトルネックを共有しても高い性能を維持し、必要に応じてCubicに似た挙動に切り替える。