[論文レビュー] Dual Queue Coupled AQM: Deployable Very Low Queuing Delay for All

Koen De Schepper, Olga Albisser+2 more|arXiv (Cornell University)|Sep 2, 2022

Network Traffic and Congestion Control被引用数 5

ひとこと要約

本稿では、スケーラブル（例：DCTCP、TCP Prague）およびクラシック（例：CUBIC、Reno）の両方のコントロールトラフィックを別々のキューで処理する、二重キュー結合型AQM（Active Queue Management）フレームワーク「Dual Queue Coupled AQM」を提案する。このフレームワークにより、非常に低いキューイング遅延（中央値100–300 µs、P99 < 2 ms）とほぼ100％のリンク利用率を実現する。フローチェックを行わず、ECNマーキングによる能動的でないバランス調整により、パブリックインターネット全体での共存性と展開性を実現する。

ABSTRACT

On the Internet, sub-millisecond queueing delay and capacity-seeking have traditionally been considered mutually exclusive. We introduce a service that offers both: Low Latency Low Loss Scalable throughput (L4S). When tested under a wide range of conditions emulated on a testbed using real residential broadband equipment, queue delay remained both low (median 100--300 $μ$s) and consistent (99th percentile below 2 ms even under highly dynamic workloads), without compromising other metrics (zero congestion loss and close to full utilization). L4S exploits the properties of `Scalable' congestion controls (e.g., DCTCP, TCP Prague). Flows using such congestion control are however very aggressive, which causes a deployment challenge as L4S has to coexist with so-called `Classic' flows (e.g., Reno, CUBIC). This paper introduces an architectural solution: `Dual Queue Coupled Active Queue Management', which enables balance between Scalable and Classic flows. It counterbalances the more aggressive response of Scalable flows with more aggressive marking, without having to inspect flow identifiers. The Dual Queue structure has been implemented as a Linux queuing discipline. It acts like a semi-permeable membrane, isolating the latency of Scalable and `Classic' traffic, but coupling their capacity into a single bandwidth pool. This paper justifies the design and implementation choices, and visualizes a representative selection of hundreds of thousands of experiment runs to test our claims.

研究の動機と目的

• インターネットのコントロールにおける長年の課題である、低キューイング遅延と高リンク利用率の両立を解決すること。
• 既存のクラシックTCPトラフィックに影響を与えることなく、パブリックインターネット上に低遅延・低損失・スケーラブル（L4S）スループットサービスを展開可能にすること。
• スケーラブルなコントロール（例：DCTCP、Prague）とクラシックフローの共存を可能にするネットワークレベルのソリューションを設計し、キューイング動作を分離しながら帯域幅を共有すること。
• 動的かつ高負荷状態下でも非常に低く一貫性のあるキューイング遅延（P99 < 2 ms）を達成し、完全な無損失とほぼ100％の利用率を実現すること。
• フロー単位の認識なしに、自己調整型でゼロ設定のAQMを実現し、RTT依存のスムージング処理をエンドホストに移譲することで、展開性と公平性を向上させること。

提案手法

• スケーラブルなコントロールトラフィック用とクラシックトラフィック用の別々のキューを備えた二重キューアーキテクチャを導入し、それぞれに独立したAQMポリシーを適用する。
• スケーラブルキューのキュー長に比例してクラシックキューのECNマーキング確率を増加させる、結合されたマーキングメカニズムを用い、スケーラブルフローの高い攻撃的特性を相殺する。
• LinuxのトラフィックコントロールキューイングディシプリンとしてDualQ Coupled AQMを実装し、住宅用ブロードバンド機器を用いた実世界でのテストを可能にする。
• ネットワークで浅い、スムージングのないECNマーキングを適用し、スケーラブル送信元に高精度な混雑信号を提供することで、キューイング遅延とジターリダクションを実現する。
• キューがマージされる際には明示的な公平性制御を適用せず、フローが自らの挙動とRTTに基づいて自然に公平性を達成できるようにする。
• RTT依存のスムージング処理をネットワークからエンドホストに移譲することで、最近のAQM研究の原則に沿い、自己調整性と安定性を向上させる。

実験結果

リサーチクエスチョン

• RQ1 動的かつ高負荷状態下でも、ミリ秒未満のキューイング遅延（P99 < 2 ms）を達成し、ほぼ100％のリンク利用率を維持できるネットワークアーキテクチャは構築可能か？
• RQ2 スケーラブルなコントロール（例：DCTCP、Prague）を、フロー識別子の特定や設定変更なしにクラシックTCPフロー（例：CUBIC、Reno）と共存させることは可能か？
• RQ3 フロー識別子をチェックしない状態で、ECNマーキングによる二つのAQMを別々のキューに結合することの性能への影響は何か？
• RQ4 過負荷状態下でも、二重キュー構造が低遅延と高利用率を維持できるか？ また、クラシックフローの性能が劣化しないか？
• RQ5 RTT依存のスムージング処理をネットワークからエンドホストに移行させることで、実世界の展開におけるシステムの安定性と展開性にどのような影響が生じるか？

主な発見

• 実際の住宅用ブロードバンド機器を用いた広範なテストベッド実験の結果、DualQ Coupled AQMは、極めて動的で高負荷なワークロード下でも、中央値で100–300 µsのキューイング遅延、P99で2 ms未満の遅延を達成した。
• すべてのテストシナリオにおいて、完全な混雑損失なしにほぼ100％のリンク利用率（100％に近い）を維持した。高負荷状態や低統計多重状態下でも同様の結果を示した。
• 二重キューアーキテクチャにより、スケーラブルフローの遅延が効果的に分離された一方で、両方のフローが単一の帯域幅プールを共有できることが実証された。フロー単位の識別は不要であった。
• ECNマーキングによる結合メカニズムが、スケーラブルフローの高い攻撃的特性を効果的に相殺し、不公平性を防ぎ、安定した性能を実現した。
• 過負荷状態下でも、キューが単一のプールであるかのように過剰トラフィックをドロップすることで、L4Sパケットの低遅延を維持するという、強靭性を示した。
• RTT依存のスムージング処理をエンドホストに移譲したことで、設定なしにリンクレートとRTTに自動的に適応するAQMを実現し、現代のAQM研究におけるゼロ設定要件を満たした。