キュー遅延:詰まると待ち時間が爆発

ルータに届くパケットの到着レート λ がサービスレート μ に近づくと、待ち行列と平均遅延が 1/(μ−λ) で発散する様子を体感します(M/M/1 モデル)。

3.0 /s
10.0 /s
利用率 ρ = λ / μ
平均系内パケット数 L
平均遅延 W(秒)
いまのキュー(シム)
ルータのキュー(左から到着 → バッファ → 処理して送出)
利用率 ρ と平均遅延 W のカーブ(ρ→1 で発散)
ルータには、処理しきれないパケットを一時的にためるバッファ(キュー)があります。 パケットの到着レート λサービスレート μ(1秒に処理できる数)より小さいうちは、キューは短く待ち時間も短いままです。
ところが 利用率 ρ = λ/μ1 に近づくと、平均遅延は W = 1/(μ−λ) に従って急激に爆発します。 線形ではなく、最後のひと押しで一気に跳ね上がるのがポイントです。
スライダーで λ と μ を動かし、「あと少しで μ」になった瞬間に待ち時間がどう変わるか確かめましょう。

いま何が起きている?

ここがポイント