確率・統計と待ち行列

あるWebサーバの中には、処理中と待ちを合わせて平均12件の要求がある。要求は毎秒40件の割合で届き、同じ割合で処理されている(定常状態)。リトルの法則から求めた、1件の要求がサーバの中にいる平均の時間はどれか。

  1. A0.3秒
  2. B約3.3秒
  3. C480秒
答えと解説を見る

正解:A. 0.3秒

リトルの法則 L = λW(系の中にある平均の数 = 到着率 × 平均の滞在時間)を変形すると、W = L ÷ λ です。W = 12 ÷ 40 = 0.3秒です。リトルの法則は、到着やサービス時間の分布によらず、安定した定常状態で成り立ちます。

  • A. 正しい。12 ÷ 40 = 0.3秒です。
  • B. 40 ÷ 12 ≈ 3.3 で、割る向きが逆です。
  • C. 12 × 40 = 480 で、L ÷ λ ではなく L × λ を計算しています。
この分野を解く 分野ページへ

関連する計算ツール

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

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

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

  1. M/M/1の待ち行列とみなせるサーバで、平均サービス時間は変わらないまま到着率が増え、利用率が0.8から0.9に上がった。平均待ち時間Wq(行列で待つ時間)は何倍になるか。最も近いものはどれか。
  2. 同じ速さの窓口が2つある。方式Aでは、利用者は到着したときにどちらかの窓口を等しい確率で選び、窓口ごとの行列に並ぶ。方式Bでは、利用者は1本の行列に並び、空いた窓口から順に処理を受ける。到着はランダムで、全体の到着率と処理の速さはどちらも同じとする。平均待ち時間の比較として、適切なものはどれか。
  3. 平均サービス時間が0.2秒のサーバを、M/M/1の待ち行列とみなす。平均応答時間(待ち時間と処理の時間の合計)を1.0秒以下に抑えるとき、受け付けられる到着率の上限に最も近いものはどれか。
  4. 不良率が5%の大きなロットから10個を無作為に抜き取り、不良品が1個もなければロットを合格とする抜取検査を行う。このロットが合格になる確率に最も近いものはどれか。
  5. ビット誤り率が1 × 10⁻⁴の伝送路で、10,000ビットのデータを送る。各ビットの誤りは互いに独立に起こるとき、少なくとも1ビットが誤る確率に最も近いものはどれか。