確率・統計と待ち行列

1時間あたり平均12件の依頼が届き、1件の処理に平均4分かかる窓口がある。M/M/1の待ち行列とみなすとき、窓口の利用率はどれか。

  1. A0.8
  2. B1.25
  3. C3
答えと解説を見る

正解:A. 0.8

利用率ρは、到着率λと平均サービス時間Tsの積で、窓口が忙しい時間の割合を表します。単位をそろえると4分 = 1/15時間なので、ρ = 12 × 1/15 = 0.8 です。サービス率 μ = 15件/時間を使って、ρ = λ/μ = 12/15 と求めても同じです。

  • A. 正しい。12件/時間 × 4分 ÷ 60分 = 0.8 です。
  • B. 15 ÷ 12 = 1.25 で、λ/μ の分子と分母が逆です。利用率が1以上なら、行列は限りなく伸びてしまいます。
  • C. 12 ÷ 4 = 3 で、時間の単位をそろえずに計算しています。
この分野を解く 分野ページへ

関連する計算ツール

確率・統計と待ち行列の参考書を探す PR

Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。

確率・統計と待ち行列のほかの問題

  1. 1分あたり平均3件の要求が届き、1件の処理に平均15秒かかるサーバを、M/M/1の待ち行列とみなす。要求が届いてから処理が終わるまでの平均の時間(平均応答時間)はどれか。
  2. あるWebサーバの中には、処理中と待ちを合わせて平均12件の要求がある。要求は毎秒40件の割合で届き、同じ割合で処理されている(定常状態)。リトルの法則から求めた、1件の要求がサーバの中にいる平均の時間はどれか。
  3. M/M/1の待ち行列とみなせるサーバで、平均サービス時間は変わらないまま到着率が増え、利用率が0.8から0.9に上がった。平均待ち時間Wq(行列で待つ時間)は何倍になるか。最も近いものはどれか。
  4. 同じ速さの窓口が2つある。方式Aでは、利用者は到着したときにどちらかの窓口を等しい確率で選び、窓口ごとの行列に並ぶ。方式Bでは、利用者は1本の行列に並び、空いた窓口から順に処理を受ける。到着はランダムで、全体の到着率と処理の速さはどちらも同じとする。平均待ち時間の比較として、適切なものはどれか。
  5. 平均サービス時間が0.2秒のサーバを、M/M/1の待ち行列とみなす。平均応答時間(待ち時間と処理の時間の合計)を1.0秒以下に抑えるとき、受け付けられる到着率の上限に最も近いものはどれか。