問題プレビューID: ce5ae7b7基本情報技術者試験 午前免除試験 2025年7月27日

問 4
基本情報技術者試験 午前免除試験 2025年7月27日

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

平均回線待ち時間=平均伝送時間×回線利用率1−回線利用率\text{平均回線待ち時間} = \text{平均伝送時間} \times \frac{\text{回線利用率}}{1 - \text{回線利用率}}

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

解説

正解は「イ」です。

回線利用率を ρ\rho とすると,平均回線待ち時間は 平均伝送時間×ρ1−ρ\text{平均伝送時間} \times \dfrac{\rho}{1-\rho} で表されます。これが平均伝送時間よりも長くなる条件は,係数部分が 1 より大きくなることです。

ρ1−ρ>1  ⟹  ρ>0.5\frac{\rho}{1-\rho} > 1 \implies \rho > 0.5

したがって,回線利用率が 0.5 を超えたときに初めて平均回線待ち時間が平均伝送時間より長くなり,「イ」が正解です。

  • ア: 0.5 未満では待ち時間は伝送時間より短く,まだ長くなっていません。
  • ウ・エ: 0.5 を超えてはいますが,「最初に長くなる」境界ではありません。

関連問題

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