[論文レビュー] New RED-type TCP-AQM algorithms based on beta distribution drop functions

Ángel Giménez, Miguel A. Murcia+3 more|arXiv (Cornell University)|Jan 4, 2022

Network Traffic and Congestion Control被引用数 8

ひとこと要約

本稿では、ネットワーク混雑制御におけるキュー管理を改善するため、ベータ分布に基づくドロップ関数を用いた新しいTCP-AQMアルゴリズムを提案する。ドロップ確率をターゲットキュー サイズと形状制御因子でパrameter化されたベータ分布としてモデル化することで、安定した低遅延性能を達成し、オscillationを低減し、高いスループットを実現する。動的トラフィック条件下でも従来のREDを上回る性能を発揮する。

ABSTRACT

In recent years, Active Queue Management (AQM) mechanisms to improve the performance of TCP/IP networks have acquired a relevant role. In this paper we present a simple and robust RED-type algorithm together with a couple of dynamical variants with the ability to adapt to the specific characteristics of different network environments, as well as to the user needs. We first present a basic version called Beta RED (BetaRED), where the user is free to adjust the parameters according to the network conditions. The aim is to make the parameter setting easy and intuitive so that a good performance is obtained over a wide range of parameters. Secondly, BetaRED is used as a framework to design two dynamic algorithms, which we will call Adaptive Beta RED (ABetaRED) and Dynamic Beta RED (DBetaRED). In those new algorithms certain parameters are dynamically adjusted so that the queue length remains stable around a predetermined reference value and according to changing network traffic conditions. Finally, we present a battery of simulations using the Network Simulator 3 (ns-3) software with a two-fold objective: to guide the user on how to adjust the parameters of the BetaRED mechanism, and to show a performance comparison of ABetaRED and DBetaRED with other representative algorithms that pursue a similar objective.

研究の動機と目的

• 変動するトラフィック負荷下での従来のREDベースのAQMメカニズムにおける不安定性と高遅延を解消すること。
• アクティブキュー管理のためのより予測可能で安定したドロップ確率関数を設計すること。
• ベータ分布の柔軟性を活用し、キュー状態遷移をより正確にモデル化すること。
• ターゲットキュー サイズに基づいて形状パラメータを調整することで、キューのオscillationを低減し、スループットを向上させること。
• キュー統計とターゲットメトリクスを用いてAQMパラメータを設定する体系的な手法を提供すること。

提案手法

• μ（正規化されたターゲットキュー）とσ（θによる形状制御）でパラメータ化されたベータ分布に基づくドロップ確率関数を定義する。
• 現在のキュー サイズを重み付き平均で推定する：q_avg = (1−w)·q_avg + w·q_cur。
• q_min = 0、q_max = B、q_target = C·T_targetを設定し、μ = (q_target − q_min)/(q_max − q_min)を計算する。
• σ = θ·√(μ(1−μ))により分布の形状を制御し、キューの偏差に対する感度を調整する。
• 現在のキュー サイズがターゲットに対してどの程度であるかに応じて、ベータ分布のCDFを用いて確率的マーキングに基づき動的にドロップ確率を調整する。
• T_target、w、θを設定可能なパラメータとして統合し、TCP-AQMフレームワークに組み込むことで、性能のチューニングを可能にする。

実験結果

リサーチクエスチョン

• RQ1 どのようにしてベータ分布を用いてAQMにおけるドロップ確率をモデル化することで、安定性を向上させ、オscillationを低減できるか？
• RQ2 形状パラメータθが動的トラフィック環境下でのキュー動作とスループットに与える影響は何か？
• RQ3 ベータベースのドロップ関数は、従来のREDと比較してより低い遅延と高いスループットを達成できるか？
• RQ4 変動する負荷条件やターゲットキュー サイズ下でのアルゴリズムの性能はいかがなものか？
• RQ5 μ、σと得られるキューの安定性および応答性との関係は何か？

主な発見

• ベータ分布に基づくドロップ関数により、従来のREDと比較して、滑らかでより予測可能なキュー動作が実現された。
• アルゴリズムは、正規化されたキューの偏差に基づいて動的にドロップ確率を調整することで、キューのオscillationを低減した。
• ターゲット周辺でキュー サイズを安定的に制御できるため、高負荷下でもスループットが高く維持された。
• パラメータθはドロップ確率曲線の形状を制御し、望ましい応答性と安定性を実現するためのチューニングが可能である。
• キュー サイズをターゲットに近づけることで、オーバーシュートを防ぎ、低遅延と高い利用度を達成した。
• q_avgの重み付き平均の使用により、最近のキュー変化に迅速に対応しつつ、ノイズをフィルタリングすることができた。