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

問 3
基本情報技術者試験 午前免除試験 2021年7月25日

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

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

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

解説

正解は「イ」です。

平均回線待ち時間が平均伝送時間よりも長くなる条件は,式の係数部分が 1 より大きくなることです。

回線利用率1−回線利用率>1\frac{\text{回線利用率}}{1 - \text{回線利用率}} > 1

回線利用率を ρ\rho(0≦ρ<10 \leqq \rho < 1)とすると,

ρ>1−ρ⇒2ρ>1⇒ρ>0.5\rho > 1 - \rho \quad\Rightarrow\quad 2\rho > 1 \quad\Rightarrow\quad \rho > 0.5

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

  • ア: 0.4 では係数が約 0.67 で,待ち時間は伝送時間より短いままです。
  • ウ・エ: 0.6 や 0.7 でも待ち時間は伝送時間より長くなりますが,「最初に」長くなるのは 0.5 を超えたときです。

関連問題

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