[論文レビュー] AMP: A Better Multipath TCP for Data Center Networks

Morteza Kheirkhah, Myungjin Lee|arXiv (Cornell University)|Jul 2, 2017

Cloud Computing and Resource Management参考文献 45被引用数 8

ひとこと要約

AMPは、TCPインシデントと新たに特定された「最小ウィンドウ症候群」に起因する深刻な公平性の欠如を軽減するため、動的にマルチパスとシングルパス動作を切り替える適応的マルチパスTCPのコンgestion制御メカニズムを提案する。低最小ウィンドウ状態とECNマーキングパターンを検出することで、AMPは混雑を軽減し、最小限の性能損失で公平性を向上させ、混合ワークロードにおいて既存の手法を上回る性能を発揮する。

ABSTRACT

In recent years several multipath data transport mechanisms, such as MPTCP and XMP, have been introduced to effectively exploit the path diversity of data center networks (DCNs). However, these multipath schemes have not been widely deployed in DCNs. We argue that two key factors among others impeded their adoption: TCP incast and minimum window syndrome. First, these mechanisms are ill-suited for workloads with a many-to-one communication pattern, commonly found in DCNs, causing frequent TCP incast collapses. Second, the syndrome we discover for the first time, results in 2-5 times lower throughput for single-path flows than multipath flows, thus severely violating network fairness. To effectively tackle these problems, we propose AMP: an adaptive multipath congestion control mechanism that quickly detects the onset of these problems and transforms its multipath flow into a single-path flow. Once these problems disappear, AMP safely reverses this transformation and continues its data transmission via multiple paths. Our evaluation results under a diverse set of scenarios in a fat-tree topology with realistic workloads demonstrate that AMP is robust to the TCP incast problem and improves network fairness between multipath and single-path flows significantly with little performance loss.

研究の動機と目的

• TCPインシデントおよび公平性の問題により、データセンターにおけるマルチパスTCPの広範な導入が進んでいないという課題に対処すること。
• これまで文書化されていなかった「最小ウィンドウ症候群」を特定・解決すること——これはマルチパスフローがシングルパスフローに比べ2–5倍の高いスループットを示す原因となっている。
• 高いスループットと低遅延を維持しながら公平性を保証する、シンプルで低オーバーヘッドのコンゲスチョン制御メカニズムを設計すること。
• データセンターで一般的な多数対一の通信パターンを含む多様なワークロードにおいても、強固なパフォーマンスを発揮できるようにすること。
• 複雑なメカニズム（例：RTT依存のcwnd調整）を避ける実用的でトレーサブルかつ導入可能なソリューションを提供すること。

提案手法

• AMPは、すべてのサブフローにおける最小コンゲスチョンウィンドウ（cwnd）を監視することで、TCPインシデントまたは最小ウィンドウ症候群の発生を検出する。最小cwndが1–3 RTTにわたり低いままである場合、AMPは1つのサブフローを除きすべてを無効化する。
• AMPは、最小cwndが共有リンクの競合を示していると判断されると、シングルパスモードに切り替え、バッファの圧力を軽減し、インシデント崩壊を回避する。
• ECNマーキングパケットが8 RTTにわたり検出されない場合、AMPはすべてのサブフローを再活性化し、状況が改善した際に安全にマルチパス動作に戻る。
• AMPはECNマーキング時に固定のcwnd減少係数を用いることで、マーキングパケットの比率に基づく動的調整を避け、シンプルさと高速性を実現する。
• AMPはすべてのサブフローにおいて1 RTTごとに1つのcwndのみを増加させることで、シングルパスTCPの挙動を模倣し、制御の複雑さを低減する。
• AMPはRTT依存のcwnd増加や動的cwnd減少を一切行わないため、実装が単純化され、トレーサビリティが向上する。

実験結果

リサーチクエスチョン

• RQ1 ECN対応のマルチパスTCPとシングルパスTCPフローが共存するデータセンターネットワークにおいて、「最小ウィンドウ症候群」を引き起こす要因は何か？
• RQ2 多数対一の通信パターンが一般的なデータセンターにおいて、マルチパスTCPをTCPインシデントに対して強固にするにはどうすればよいか？
• RQ3 シンプルで適応的なコンゲスチョン制御メカニズムは、複雑な既存手法を公平性とパフォーマンスの両面で上回ることができるか？
• RQ4 マルチパスTCPにおけるECNベースのコンゲスチョン制御は、RTTに基づくcwnd調整を必要とするのか、それとも固定減少で十分か？
• RQ5 動的にシングルパスとマルチパス動作を切り替えるメカニズムは、高いスループットと低遅延を維持しながら公平性を確保できるか？

主な発見

• AMPは、低最小cwnd状態を検出し、シングルパスモードに切り替えることで、TCPインシデントを効果的に軽減し、バッファオーバーフローとパフォーマンスの崩壊を防ぐ。
• AMPは、かつてマルチパスフローがシングルパスフローに比べ2–5倍の高いスループットを示していた「最小ウィンドウ症候群」を解消し、公平性を回復する。
• AMPは、顕著なパフォーマンス損失を伴わず、マルチパスとシングルパスフロー間の公平性を向上させ、高いスループットと低遅延を維持する。
• AMPはECNマーキング時の固定cwnd減少が、動的調整を上回り、低いオーバーヘッドで迅速なトラフィック移行を可能にする。
• AMPは、短いフローと長いフローを含む多様なワークロードにおいて、XMP や DCTCP などの既存手法と同等またはそれ以上のパフォーマンスを発揮する。
• AMPのシンプルさ——RTT依存のcwnd増加や動的cwnd減少を一切不要としている——は、実装とトレーサビリティを容易にし、高いパフォーマンスを維持する。