問題プレビューID: 42143af0応用情報技術者試験 2009年(平成21年度)春期 午前

問 1
応用情報技術者試験 2009年(平成21年度)春期 午前

通信回線を使用したデータ伝送システムに M/M/1 の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は,次の式で表すことができる。

平均回線待ち時間 = 平均伝送時間 × 回線利用率 ÷ (1 − 回線利用率)

回線利用率が 0% から徐々に上がっていく場合,平均回線待ち時間が平均伝送時間よりも最初に長くなるのは,回線利用率が何%を超えたときか。

解説

正解は「イ」です。

M/M/1 の待ち行列モデルでは,回線利用率を ρ とすると,平均回線待ち時間は「平均伝送時間 × ρ ÷ (1 − ρ)」で表されます。平均回線待ち時間が平均伝送時間より長くなるのは,ρ ÷ (1 − ρ) が 1 より大きくなるときです。

ρ ÷ (1 − ρ) > 1 を解くと ρ > 0.5,すなわち回線利用率が 50% を超えたときです。

  • ア: 40% では ρ ÷ (1 − ρ) = 0.67 となり,まだ平均伝送時間より短い状態です。
  • ウ: 60% の時点では既に 50% を超えており,「最初に」長くなる値ではありません。
  • エ: 70% も同様に,最初に長くなる境界ではありません。

したがって,境界となる「イ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています