[論文レビュー] Myths about Congestion Management in High Speed Networks

Raj Jain|ArXiv.org|Sep 24, 1998

Network Traffic and Congestion Control被引用数 70

ひとこと要約

この論文は、高速ネットワークにおける混雑管理に関する一般的な誤解に挑戦し、リソース予約対ウォークインサービス、フィードバック対オープンループ制御、ソースベース対ルーターベース制御といった主要な設計論争を分析する。単一の混雑制御メカニズムでは不十分であり、代わりに複数の方式を組み合わせたハイブリッドアプローチを提唱することで、高速環境における混雑管理を効果的に実現することを主張する。

ABSTRACT

Weaknesses in several recently proposed ideas about congestion control and avoidance in high-speed netwroks are identified. Both sides of the debate concerning prior reservation of resources versus walk-in service, open-loop control versus feedback control, rate control versus window control, and router-based control versus source-based control are presented. The circumstances under which backpressure is useful or not are discussed, and it is argued that a single congestion scheme is not sufficient, but that a combination of several schemes is required for complete congestion management in a network.

研究の動機と目的

• 高速ネットワークにおける混雑制御に関する広く誤解されている点を特定し是正すること。
• フィードバック制御対オープンループ制御といった、競合する混雑管理パラダイムの長所と短所を評価すること。
• バックプレッシャー機構が有効または無効となる条件を明確にすること。
• 単一の混雑制御戦略ではネットワーク性能を十分に確保できないことの主張。
• 多様なネットワーク状態にわたる包括的な混雑管理を達成するため、複数の制御メカニズムを統合したマルチスキーム・ハイブリッドアプローチの推進。

提案手法

• リソース割り当てにおける従来のリソース予約モデルとウォークインサービスモデルの理論的・実践的トレードオフを分析する。
• 動的ネットワーク環境におけるフィードバック制御とオープンループ制御の役割を評価する。
• レート制御とウィンドウベースフロー制御メカニズムの有効性を検討する。
• スケーラビリティと応答性の観点から、ルーターベース制御とソースベース制御を比較評価する。
• 特に高速環境においてバックプレッシャー機構が効果を発揮する条件を調査する。
• 多様なネットワーク状態で堅牢な性能を達成するために、複数の混雑制御方式を統合するフレームワークを提言する。

実験結果

リサーチクエスチョン

• RQ1 高速ネットワークにおいて、リソース予約がウォークインサービスよりも有効となる条件は何か？
• RQ2 ネットワーク混雑を管理する場面で、フィードバック制御がオープンループ制御を上回る条件は何か？
• RQ3 高帯域幅-遅延積環境において、レートベースとウィンドウベースのフロー制御メカニズムはどのように比較されるか？
• RQ4 どのような状況でバックプレッシャー制御が有効であり、どのような状況で混雑を防げないか？
• RQ5 単一の混雑制御メカニズムで、高速ネットワークにおけるすべてのトラフィックタイプを効果的に管理できるか？

主な発見

• バックプレッシャーは万能ではなく、大規模な帯域幅-遅延積を持つ高速ネットワークでは性能が著しく劣る。
• フィードバック制御は、特に動的環境においてオープンループ制御よりも応答性と適応性に優れる。
• 完全で堅牢な混雑管理を実現するためには、複数の混雑制御メカニズムを組み合わせる必要がある。
• ソースベース制御は、高速ネットワークにおいてルーターベース制御よりもスケーラブルで実用的である。
• 「ワンサイズ・フィットスモール」な混雑制御ソリューションの神話は否定され、実証によりハイブリッド方式が単一手法を上回ることが示された。
• リソース予約は、バースト性や予測不能なトラフィックには不適切であり、このような状況ではウォークインサービスがより高い柔軟性を提供する。