問題プレビューID: 6c851e03応用情報技術者試験 2018年(平成30年度)秋期 午前

問 2
応用情報技術者試験 2018年(平成30年度)秋期 午前

コンピュータによる伝票処理システムがある。このシステムは,伝票データをためる待ち行列をもち,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 秒以上となり,正解は「イ」です。

  • ア・ウ・エ: 利用率と平均待ち時間の関係式から得られる値と一致しません。

関連問題

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