アーランC計算ツール(M/M/c待ち行列)

アーランC計算ツール(M/M/c待ち行列)

人気 AI Skill PRO

計算を入力してください

サーバー数を空欄にすると、目標を満たす最小の台数での結果を表示します。「20秒以内に80%」は例にすぎません。自社の目標を入力してください。

公式

B0=1,Bk=ABk−1k+ABk−1C(c,A)=cBcc−A(1−Bc),A<c\begin{aligned}&B_0=1,\quad B_k=\dfrac{A\,B_{k-1}}{k+A\,B_{k-1}}\\&C(c,A)=\dfrac{c\,B_c}{c-A\,(1-B_c)},\quad A<c\end{aligned}
計算手順を表示 (2)
  1. 待ち時間・系内時間・待ち行列長

    Wq=C(c,A)cμ−λ,W=Wq+1μLq=λWq,L=λW\begin{aligned}&W_q=\dfrac{C(c,A)}{c\mu-\lambda},\quad W=W_q+\dfrac{1}{\mu}\\&L_q=\lambda W_q,\quad L=\lambda W\end{aligned}

    平均待ち時間、平均系内時間、リトルの法則。

  2. サービスレベル

    SL=P(Wq≤T)=1−C(c,A)e−(cμ−λ)T\begin{aligned}&\text{SL}=P(W_q\le T)\\&\quad=1-C(c,A)\,e^{-(c\mu-\lambda)T}\end{aligned}

    待ち時間がT以下の到着の割合(先着順)。

利用統計

広告

結果

目標達成に必要なサーバー数
11
目標: P(Wq ≤ 20 s) ≥ 80%
その人数でのサービスレベル: 80.92%
現在の人数では目標に届きません。上の数までサーバーを増やしてください。
計算結果: c = 10
呼量(A = λ/μ)
8 Erl
稼働率(ρ = A/c)
80%
待ち行列が安定(ρ < 1)
はい
待ち確率(アーランC)
40.92%
サービスレベル
65.36%
P(Wq ≤ 20 s)
T より長く待つ割合
34.64%
平均待ち時間(Wq)
49.1 s
平均系内時間(W)
4.82 min
平均待ち行列長(Lq)
1.637
平均系内数(L)
9.637
待たされた人の平均待ち時間
2 min
平均サービス時間
4 min
サーバー数とサービスレベル
サーバー数(c) 稼働率 P(待ち) 平均待ち サービスレベル
10 現在 80% 40.9% 49.1 s 65.4%
11 72.7% 24.5% 19.6 s 80.9% 達成
12 66.7% 14% 8.39 s 90% 達成
13 61.5% 7.6% 3.65 s 95% 達成
14 57.1% 3.9% 1.57 s 97.6% 達成
リトルの法則による検算:λ × W = L 0.033333/s × 289.1016 s = 9.637
モデル:M/M/c(アーランC)。ポアソン到着、指数分布のサービス時間、先着順、待ち行列は無制限、途中離脱なし。離脱がある場合はアーランAのほうが適しています。

このページの誤りを報告

このアーランC計算ツールでわかること

「電話窓口に何人必要か」と「リリース時にサーバーが何台必要か」は同じ問題です。要求はランダムに到着し、それぞれが一定時間サーバーを占有し、全サーバーが使用中なら列に並んで待ちます。このツールはこれをM/M/c待ち行列としてモデル化し、デンマークの技術者A. K. アーランが1917年に発表したアーランC式で、待ち確率、平均待ち時間、待ち行列長、目標時間内に応答できる割合を求めます。

さらに逆算も行います。サービスレベル目標(設定した場合は平均待ち時間の上限も)を満たす最小のサーバー数を求め、その前後の数を表にして、1台増減したときの変化を示します。

M/M/c待ち行列の図:客は率λで到着し、1つの共有列で待ち、c台の並列サーバーで処理されます。
M/M/c待ち行列:率λでランダムに到着した客が1つの共有列に並び、同一のc台のサーバーが対応し、平均サービス時間はsです。

使い方

  • 到着率 λ:1秒・1分・1時間あたりの電話、チャット、チケット、リクエストの数。1日の平均ではなく、最も混む時間帯の値を使います。
  • 平均サービス時間:1件あたりの平均処理時間(コールセンターなら通話時間+後処理時間、サーバーならリクエストの処理時間)。サーバー1台あたりのサービス率 μ で入力することもできます。
  • サーバー数 c:並行して対応するオペレーター、ワーカー、スレッド、マシンの数。空欄にすると推奨数での結果を表示します。
  • サービスレベル目標:待ち時間がT以下であるべき到着の割合。初期値の「20秒以内に80%」はよく使われる例であり、法律や規格ではありません。自社の目標を入力してください。

ITのキャパシティ計画にも使えます。1秒あたりのリクエスト数とミリ秒単位のサービス時間を入力し、「サーバー」を同時実行ワーカーと読み替えてください。

計算式

到着率 λ、平均サービス時間 s(サービス率 μ = 1/s)のとき、呼量は A = λ/μ アーラン、稼働率は ρ = A/c です。待ち行列が安定するのは A < c のときだけです。そうでなければ列は際限なく伸びるため、数値ではなくその旨を表示します。

到着が待たされる確率がアーランC、C(c, A) です。本ツールはアーランBの漸化式 Bk = A·Bk−1 / (k + A·Bk−1) と C = c·B / (c − A(1 − B)) で計算します。階乗を使わないので、数千台でも精度が落ちません。Cから次の値が求まります。

  • 平均待ち時間 Wq = C / (cμ − λ)、平均系内時間 W = Wq + 1/μ
  • 平均待ち行列長 Lq = λWq、平均系内人数 L = Lq + A
  • サービスレベル P(Wq ≤ T) = 1 − C·e−(cμ−λ)T(先着順)

結果はリトルの法則 L = λW を満たし、検算として表示されます。スループット計算ツール(リトルの法則)でも確認できます。

広告
サーバーを増やすと下がるErlang C待ち確率のグラフ。目標を下回る最初のサーバー台数が強調されています。
待ち確率C(c, A)はサーバーを増やすと急激に下がり、目標を満たす最初のcが必要人員数の答えです。

計算例

サポート窓口に1時間120件(1分あたり2件)の電話があり、平均処理時間が4分なら、A = 2 × 4 = 8 アーランです。オペレーター10人では稼働率80%、待たされる人が40.9%、平均待ち時間は約49秒で、20秒以内に応答できるのは65.4%にとどまります。11人にすると待ち確率は24.5%、平均待ち時間は19.6秒に下がり、サービスレベルは80.9%に上がります。つまり「20秒以内に80%」を満たすには11人必要です。12人なら90.0%になります。

教科書での検算:Iversen『Teletraffic Engineering and Network Planning』の例9.3.1では、呼量20アーラン、平均サービス時間100秒、32回線の系の平均待ち時間は0.075秒です。本ツールの結果は0.0747秒です。

ITの例:1秒あたり5,000リクエスト、1件120 msなら A = 600 アーランです。99%のリクエストを50 ms以内に処理開始するには同時実行ワーカーが610必要で、稼働率は98.4%、平均待ち時間は約7 msです。

前提と限界

  • 到着はランダムで互いに独立(ポアソン過程)、サービス時間は指数分布に従います。
  • 同一性能のサーバーが先着順で対応し、待合室の容量は無制限です。
  • 途中で離脱する人はいないと仮定します。実際には電話を切る人がいるため、アーランCは待ち時間と必要人数を多めに見積もります。離脱を考慮するにはアーランAモデル(M/M/N+M、Garnett・Mandelbaum・Reiman、2002年)が適しています。
  • 結果は実際に応答できる人数です。休憩、研修、欠勤(シュリンケージ)は別途上乗せしてください。
  • バースト的な到着、リトライ、ばらつきの大きいサービス時間は、通常モデルより待ちを悪化させます。結果は下限とみなし、実負荷で検証してください。

1つの処理を並列化したときの高速化の上限はアムダールの法則計算ツールで確認できます。

出典・参考資料

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る