カコモンノート

問3応用情報技術者 令和元年度 秋期

3 / 80問
令和元年度 秋期2019年

通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると,平均回線待ち時間,平均伝送時間,回線利用率の関係は,次の式で表すことができる。回線利用率が0から徐々に増加していく場合,平均回線待ち時間が平均伝送時間よりも最初に長くなるのは,回線利用率が幾つを超えたときか。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 2

解説

正解は2。式は 平均回線待ち時間=平均伝送時間×ρ/(1−ρ)(ρは回線利用率)。待ち時間が伝送時間より長くなるのは ρ/(1−ρ)>1 のときで、ρ>1−ρ、つまり ρ>0.5。利用率0.5でちょうど待ち時間と伝送時間が等しくなり、それを超えると待ち時間のほうが長くなる。

  • 1の0.4では、0.4÷0.6≒0.67倍で、待ち時間はまだ伝送時間より短い。
  • 3の0.6では1.5倍、4の0.7では約2.3倍で、すでに長くなっているが、「最初に」長くなる境目ではない。

根拠:M/M/1待ち行列モデルの平均待ち時間の式(問題文の式)。

KEY POINT
M/M/1ではρ/(1−ρ)=1となる利用率0.5が境目。0.5を超えると待ち時間がサービス時間を上回る。
出典:令和元年度 秋期 応用情報技術者試験 午前 問3(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。