過去問解きまくり研究所 ホーム

令和元年度 秋期 午前 問3

基礎理論

待ち行列に関する問題

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

平均回線待ち時間 = 平均伝送時間 × 回線利用率 / (1−回線利用率)

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

答えと解説を見る

✓ これが正解イ0.5

解説

待ち時間が伝送時間を超えるのは利用率が0.5からです。

与えられた式の右辺は、平均伝送時間に「回線利用率÷(1−回線利用率)」を掛けた形です。平均回線待ち時間のほうが長くなる条件は、この掛ける係数が1を超えることとまったく同じになります。回線利用率を r と置けば、r÷(1−r)>1 という不等式が立ちます。r は1より小さいので 1−r は正の値であり、両辺に掛けても不等号の向きは変わりません。整理すると r>1−r、すなわち 2r>1 となり、境目はちょうど0.5だと分かります。設問は利用率を少しずつ上げたときに最初に長くなる値を聞いているので、条件を満たす中で最も小さい0.5を選びます。つまり半分が分かれ目です。分母が0へ近づくほど係数が急に伸びる性質も、この式から読み取れます。混雑が進むと待ちが跳ね上がる理由が、ここに表れています。

ほかの選択肢はなぜ違うのか

出典:令和元年度 秋期 応用情報技術者試験 午前 問3

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)