平成25年度秋期 応用情報技術者試験 午前 問5
通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると、平均回線待ち時間、平均伝送時間、回線利用率の関係は、次の式で表すことができる。平均回線待ち時間=平均伝送時間×回線利用率/(1-回線利用率)回線利用率が0%から徐々に上がっていく場合、平均回線待ち時間が平均伝送時間よりも最初に長くなるのは、回線利用率が何%を超えたときか。
- ア 40
- イ 50
- ウ 60
- エ 70
解答・解説を見る
正解:イ
AI解説
正解はイ(50%)。回線利用率をρとすると、平均回線待ち時間=平均伝送時間×ρ/(1−ρ)である。待ち時間が伝送時間より長くなる条件は ρ/(1−ρ)>1 であり、両辺に(1−ρ)>0を掛けると ρ>1−ρ、すなわち 2ρ>1、ρ>0.5 となる。よって回線利用率が50%を超えたときに初めて待ち時間が伝送時間を上回る。 ア: 40%ではρ/(1−ρ)=0.4/0.6≒0.67倍であり、待ち時間はまだ伝送時間より短い。 イ: 正しい。ちょうど50%で待ち時間=伝送時間となり、これを超えると待ち時間の方が長くなる。 ウ: 60%は既に待ち時間が伝送時間の1.5倍になっており、「最初に」超える点ではない。 エ: 70%では待ち時間は伝送時間の約2.33倍であり、最初に超える点ではない。 💡 M/M/1では待ち時間=処理時間×ρ/(1−ρ)。ρ=0.5で待ち=処理、ρが1に近づくと待ち時間は急増する、という感覚を持っておくと計算せずに見当が付く。
出典:平成25年度 秋期 応用情報技術者試験 午前 問5 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。