[論文レビュー] Rethinking low extra delay background transport protocols

Giovanna Carofiglio, Luca Muscariello+3 more|arXiv (Cornell University)|Oct 27, 2010

Network Traffic and Congestion Control参考文献 10被引用数 3

ひとこと要約

本稿では、fLEDBATを提案する。これは、遅れて開始するフローの公平性問題を解消するために、追加的増加（AI）および乗法的減少（MD）メカニズムを導入した、LEDBATの変更版である。流体モデル解析とns2シミュレーションの両方により、fLEDBATは、均一および非均一なRTT環境において、LEDBATよりも高い効率性と公平性を達成していることが確認された。また、低優先度動作や帯域幅利用率の低下を損なうことなく、性能が向上している。

ABSTRACT

BitTorrent has recently introduced LEDBAT, a novel application-layer congestion control protocol for data exchange. The protocol design starts from the assumption that network bottlenecks are at the access of the network, and that thus user traffic competes creating self-inducing congestion. To relieve from this phenomenon, LEDBAT is designed to quickly infer that self-induced congestion is approaching (by detecting relative changes of the one-way delay in the transmission path), and to react by reducing the sending rate prior that congestion occurs. Prior work has however shown LEDBAT to be affected by a latecomer advantage, where newly arriving connections can starve already existing flows. In this work, we propose modifications to the congestion window update mechanism of the LEDBAT protocol that aim at solving this issue, guaranteeing thus intra-protocol fairness and efficiency. Closed-form expressions for the stationary throughput and queue occupancy are provided via a fluid model, whose accuracy is confirmed by means of ns2 packet level simulations. Our results show that the proposed change can effective solve the latecomer issue, without affecting the other original LEDBAT goals at the same time.

研究の動機と目的

• LED BATにおける遅れて開始するフローの公平性問題に対処する。これは、低優先度の意図にもかかわらず、新規フローが既存のフローを食い散らかす現象である。
• LED BATのコア目標を維持する：高い帯域幅利用率と、インタラクティブトラフィックに対する追加のキューイング遅延の最小化。
• 変動するネットワーク条件下でも、同時に存在するLED BATフロー間の内部公平性を確保する。
• fLEDBATの性能を解析的に特徴づけるための流体モデルを開発し、ns2シミュレーションによる検証を実施する。
• ビットトレントワークロード（チャンクベースおよびバックログあり）を含む、現実的な状況下でのfLEDBATの頑健性を評価する。

提案手法

• fLEDBATを提案し、従来のAI/MD方式に代わる、追加的増加（AI）および乗法的減少（MD）を用いて、競合制御ウィンドウを調整する。
• 複数のfLEDBATフローがボトルネックリンクを共有する際のダイナミクスを記述するための流体モデルを構築し、スループットとキュー容量の閉形式解析を可能にする。
• 流体モデルを用いて、定常状態におけるスループットおよびキュー長の解析的表現を導出。数値的解法による検証を実施。
• ns2パケットレベルシミュレーションを実施し、均一および非均一なRTT条件を含む現実的なシナリオでの性能を評価。
• ピア・チャンクの持続性をモデル化するため、持続確率 $P_P$ を導入。これにより、一時的および安定したフロー状態の比較が可能になる。
• 異なる $P_P$ 値およびRTTの非均一性の下で、fLEDBATとLED BATの効率（スループット）および公平性（指数 $F$）の指標を比較する。

実験結果

リサーチクエスチョン

• RQ1 提案されたfLEDBATの修正によって、LED BATで観察された遅れて開始するフローの優位性が解消されるか？
• RQ2 fLEDBATは、競合するフロー間の公平性を確保しつつ、高いリンク利用率を維持できるか？
• RQ3 流体モデルは、共有ボトルネック下でのfLEDBATの定常状態におけるスループットおよびキュー長をどのように予測するか？
• RQ4 fLEDBATは、非均一なRTTやチャンクベースの転送を含む現実的なネットワーク環境下で、どのように性能を発揮するか？
• RQ5 fLEDBATは、特に公平性と効率性の観点から、パrameterチューニングに対して頑健であるか？

主な発見

• fLEDBATは、すべての $P_P$ 値においてLED BATよりも高い効率性を達成しており、$P_P \to 1$ に近づくにつれて、ウィンドウの成長がより良好であるため、その差は拡大する。
• fLEDBATは、遅れて開始するフローの公平性問題を解消した：$P_P$ が上昇するにつれて、公平性指数 $F$ は上昇するが、LED BATの $F$ は同じ条件下で低下する。
• 均一なRTT環境下では、fLEDBATは高い公平性と効率性を維持しており、$P_P = 1$ 時にLED BATよりも著しく高い $F$ 値を示す。
• 非均一なRTT環境下では、両プロトコルともRTTに起因する不公平性を示すが、fLEDBATは依然としてLED BATよりも公平性と効率性に優れている。
• 流体モデルによるスループットおよびキュー長の解析的予測値は、数値的解およびns2シミュレーション結果とよく一致しており、モデルの正確性が確認された。
• fLEDBATは、バックログありおよびチャンクベースの転送を含む多様なワークロードにおいて、一貫した性能を示し、パrameterの変化に対しても頑健である。