問題プレビューID: 397e7031基本情報技術者試験 午前免除試験 2023年7月23日

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

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

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

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

解説

正解は「イ」です。

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

ρ1−ρ>1  ⟺  ρ>1−ρ  ⟺  2ρ>1  ⟺  ρ>0.5\frac{\rho}{1-\rho} > 1 \iff \rho > 1-\rho \iff 2\rho > 1 \iff \rho > 0.5

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

関連問題

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