[論文レビュー] Elasticity Detection: A Building Block for Internet Congestion Control

Prateesh Goyal, Akshay Narayan+4 more|arXiv (Cornell University)|Feb 23, 2018

Network Traffic and Congestion Control参考文献 27被引用数 9

ひとこと要約

本稿では、クロストラフィックの性質（弾性か非弾性か）に基づいて、遅延制御モードと競争モードの間を動的に切り替えることで、混在するトラフィックに適応するエンドツーエンドの弾性検出技術であるNimbusを紹介する。送信元の送信レートを正弦波パルスで変調し、クロストラフィックの周波数応答を分析することで、NimbusはCubicと同等のスループットを達成するとともに、非弾性クロストラフィック環境下で遅延を50–70 ms低減する。

ABSTRACT

This paper introduces Nimbus, a robust technique to detect whether the cross traffic competing with a flow is "elastic", and shows that this elasticity detector improves congestion control. If cross traffic is inelastic, then a sender can control queueing delays while achieving high throughput, but in the presence of elastic traffic, it may lose throughput if it attempts to control packet delay. To estimate elasticity, Nimbus modulates the flow's sending rate with sinusoidal pulses that create small traffic fluctuations at the bottleneck link, and measures the frequency response of the rate of the cross traffic. Our results on emulated and real-world paths show that congestion control using elasticity detection achieves throughput comparable to Cubic, but with delays that are 50-70 ms lower when cross traffic is inelastic. Nimbus detects the nature of the cross traffic more accurately than Copa, and is usable as a building block by other end-to-end algorithms.

研究の動機と目的

• 遅延制御型のコグネッション制御アルゴリズムが、バッファを埋める（弾性）フローと競合する際に深刻なスループット低下を受けるという根本的課題に対処すること。
• 特に、クロストラフィックが弾性か非弾性かを特定することを、適応的コグネッション制御のための重要なシグナルとして特定すること。
• ネットワーク層の協力や明示的シグナリングを必要としない、実用的でエンドツーエンドの弾性検出手法を開発すること。
• 弾性検出が、多様なネットワーク環境下で低遅延と高スループットを両立するハイブリッドコグネッション制御プロトコルの構築を可能にすることを実証すること。
• 実インターネット上における次世代トランスポートプロトコルの基盤として、弾性検出が実用的であることを確立すること。

提案手法

• バッジンの送信レートを、制御された周波数（例：5 Hz）で非対称な正弦波パルスで変調することで、ボトルネックで検出可能な小さなトラフィックの揺らぎを生じさせる。
• エンドツーエンドのRTT測定を用いて、送信および受信レートに基づきクロストラフィックのレートを推定し、クロストラフィック行動のリアルタイム監視を可能にする。
• 周波数応答を分析するために、高速フーリエ変換（FFT）を適用し、パルス周波数に対するクロストラフィックレートの振動を評価する。
• 送信元のパルス周波数と同じ周波数でレートが振動する場合、クロストラフィックを弾性と分類する。それ以外の場合は非弾性と分類する。
• 弾性検出モジュールを、検出結果に応じて遅延制御（例：Vegas）と競争モード（例：Cubicに類似）の間を切り替えるコグネッション制御システム（NimbusCC）に統合する。
• 長時間のパルスによる過剰な混雑を回避するため、RTTスケールの反応性を持つ短いパルスを用いることで、耐障害性を確保する。

実験結果

リサーチクエスチョン

• RQ1 エンドツーエンドのRTT測定のみを用いて、送信元がクロストラフィックが弾性か非弾性かを正確に検出できるか？
• RQ2 弾性検出が、混合トラフィック環境下でコグネッション制御プロトコルが低遅延と高スループットの両方を達成できるようにするか？
• RQ3 実インターネット経路における、Cubic、BBR、Vegasなどの最先端アルゴリズムと比較して、弾性検出を用いたコグネッション制御の性能はどの程度か？
• RQ4 弾性検出が、コグネッション制御プロトコルにおける動的モード切り替えの信頼性の高い基盤として利用可能か？
• RQ5 バッファサイズ、RTT、リンクレート、アクティブキューイング管理方式の変動を含む多様なネットワーク条件下でも、弾性検出手法の耐障害性はどの程度か？

主な発見

• Nimbusは、異なるRTTを持つ弾性フローと非弾性の短いフローを含む多様なネットワーク条件下でも、少なくとも85％の検出精度を達成する。
• エミュレーション経路において、クロストラフィックが非弾性の場合、NimbusCCはBBRより50–70 ms低いキューイング遅延を維持しながら、Cubicと同等のスループットを達成する。
• 25の実際のインターネット経路において、NimbusCCはCubicと同等のスループットを達成し、BBRより10％低いが、BBRより40–50 ms低い遅延を実現する。
• 弾性クロストラフィック（例：Cubic）が存在する環境では、NimbusCCは競争モードに切り替わり、帯域幅を公平に共有し、安定性と公平性を維持する。
• クロストラフィックが非弾性（例：CBR）の場合、NimbusCCは遅延制御モードにとどまり、スループットの低下なしに低遅延を維持する。
• 複数のNimbusCCフローが共有バッジで同時に弾性検出を実行する状況下でも、システムは複数のフロー間で公平な帯域幅共有を実現する。