テクノロジ系
秋期
応用情報技術者 2018年 秋期 問2
2 / 80
コンピュータによる伝票処理システムがある。このシステムは,伝票データをためる待ち行列をもち,M/M/1 の待ち行列モデルが適用できるものとする。平均待ち時間が T 秒以上となるのは,システムの利用率が少なくとも何%以上となったときか。ここで,伝票データをためる待ち行列の特徴は次のとおりである。 ・伝票データは,ポアソン分布に従って到着する。 ・伝票データをためる数に制限はない。 ・1件の伝票データの処理時間は,平均 T 秒の指数分布に従う。
正解と解説
表示する
正解 イ
50
M/M/1では平均待ち時間W=ρ/(1-ρ)×Ts(Tsはサービス時間)。1件の処理時間の平均がTなのでTs=T、平均待ち時間がT以上となる条件はρ/(1-ρ)≧1、すなわちρ≧0.5です。よって利用率50%以上で正解はイです。