問題プレビューID: 279bcd5e応用情報技術者試験 2014年(平成26年度)秋期 午前

問 3
応用情報技術者試験 2014年(平成26年度)秋期 午前

コンピュータによる伝票処理システムがある。このシステムは,伝票データをためる待ち行列をもち,M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が TT 秒以上となるのは,処理装置の利用率が少なくとも何 % 以上となったときか。ここで,伝票データをためる待ち行列の特徴は次のとおりである。

  • 伝票データは,ポアソン分布に従って発生する。
  • 伝票データのたまる数に制限はない。
  • 1 件の伝票データの処理時間は,平均 TT 秒の指数分布に従う。
解説

正解は「イ」です。

M/M/1 の待ち行列モデルでは,処理装置の利用率を ρ\rho とすると,平均待ち時間は次の式で表されます。

平均待ち時間=ρ1−ρ×平均処理時間\text{平均待ち時間} = \frac{\rho}{1-\rho} \times \text{平均処理時間}

問題文より平均処理時間は TT 秒です。平均待ち時間が TT 秒以上となる条件は,次のようになります。

ρ1−ρ×T≥T⇒ρ1−ρ≥1⇒ρ≥1−ρ⇒ρ≥0.5\frac{\rho}{1-\rho} \times T \geq T \quad\Rightarrow\quad \frac{\rho}{1-\rho} \geq 1 \quad\Rightarrow\quad \rho \geq 1-\rho \quad\Rightarrow\quad \rho \geq 0.5

したがって,利用率が少なくとも 50 % 以上となったときに平均待ち時間は TT 秒以上となり,正解は「イ」です。

関連問題

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