[論文レビュー] Fifty Shades of Congestion Control: A Performance and Interactions Evaluation

Belma Turkovic, Fernando Kuipers+1 more|arXiv (Cornell University)|Mar 9, 2019

Network Traffic and Congestion Control被引用数 23

ひとこと要約

本論文は、制御されたテストベッドを用いて、混合環境における損失ベース、遅延ベース、ハイブリッド型の混雑制御アルゴリズムの性能と相互作用を評価する。損失ベースのアルゴリズムが優勢であり、特にフローのRTTが異なる場合に不平等な帯域幅共有と増加するキューイング遅延を引き起こすことが判明した。一方、ハイブリッド型アルゴリズム（例：BBR）は低キューイング遅延を維持できず、より高いRTTを持つフローを優遇する傾向を示す。

ABSTRACT

Congestion control algorithms are crucial in achieving high utilization while preventing overloading the network. Over the years, many different congestion control algorithms have been developed, each trying to improve in specific situations. However, their interactions and co-existence has, to date, not been thoroughly evaluated, which is the focus of this paper. Through head-to-head comparisons of representatives from loss-based, delay-based and hybrid types of congestion control algorithms, we reveal that fairness in resources claimed is often not attained, especially when flows sharing a link have different RTTs.

研究の動機と目的

• 実世界の混合環境における多様な混雑制御アルゴリズムの性能と相互作用ダイナミクスを調査すること。
• 異なる混雑制御タイプを使用するフローがボトルネックリンクを共有する場合の公平性の問題を特定すること。
• RTTの変動が、アルゴリズムグループ間の帯域幅割り当てとキューイング遅延に与える影響を評価すること。
• 共存シナリオにおける混雑制御アルゴリズムの収束時間と安定性を評価すること。
• ハイブリッド型アルゴリズム（例：BBR）が、共存環境でも低キューイング遅延を維持しつつ公平性を確保できるかどうかを検証すること。

提案手法

• 混雑制御アルゴリズムを3つのグループに分類する：損失ベース（例：Cubic）、遅延ベース（例：TIMELY）、ハイブリッド（例：BBR）。
• 複数のフローが異なるアルゴリズムを使用する共有ボトルネックリンクをシミュレートするため、制御されたテストベッド環境を用いる。
• RTT（100ms〜400ms）とフロー数（2フローおよび4フロー）を変化させた実験を実施し、公平性と性能を評価する。
• 主な指標には、平均スループット、グッドプット比、Jainの公平性指数、収束時間（最大60秒を観測）が含まれる。
• 異なる混雑制御アルゴリズムの迅速な展開を可能にするために、QUICベースのフローを用いて測定を行う。
• 同じグループ内およびグループ間のアルゴリズム共存を含む、複数のシナリオにおいてデータを収集・分析する。

実験結果

リサーチクエスチョン

• RQ1 異なるRTTを持つボトルネックリンクを共有する際、損失ベース、遅延ベース、ハイブリッド型の混雑制御アルゴリズムはどのように相互作用するか？
• RQ2 異なる混雑制御タイプを使用するフロー間で、帯域幅割り当ての公平性はどの程度達成されるか？
• RQ3 フローのRTTの差が、混合アルゴリズム環境におけるスループット、キューイング遅延、収束時間に与える影響は何か？
• RQ4 BBRのようなハイブリッド型アルゴリズムは、共有リンク環境でも低キューイング遅延を維持しつつ公平性を確保できるか？
• RQ5 複数の混雑制御アルゴリズムが共存する際、フローが安定したスループットに収束するまでにどのくらいの時間がかかるか？

主な発見

• 損失ベースのアルゴリズム（例：Cubic）は、遅延ベースおよびハイブリッド型アルゴリズムを圧倒し、混合環境では最大95.88％のグッドプットを占める。その結果、不平等な帯域幅共有が生じる。
• 損失ベースとハイブリッド型アルゴリズムが共存する場合、BBRの公平性指数（Jainの指数）は62％にとどまる一方、Cubicは98％を達成しており、顕著な不均衡が生じる。
• BBRのようなハイブリッド型アルゴリズムは、RTTがより高いフローを優遇し、より効率的な低RTTフローの帯域幅を犠牲にする傾向がある。
• 損失ベースのアルゴリズムがバッファを埋めると、キューイング遅延が顕著に増加し、非損失ベースのフローはキューの蓄積により最大200msの追加遅延を被る。
• 収束時間は60秒を超えることもあり、これは多くの短時間アプリケーションの実行時間よりも長くなるため、リアルタイム性能に悪影響を及ぼす可能性がある。
• BBRは約束された低キューイング遅延を維持できず、混合RTT条件下で観測されたキューイング遅延は顕著に増加した。