このアーランC計算ツールでわかること
「電話窓口に何人必要か」と「リリース時にサーバーが何台必要か」は同じ問題です。要求はランダムに到着し、それぞれが一定時間サーバーを占有し、全サーバーが使用中なら列に並んで待ちます。このツールはこれをM/M/c待ち行列としてモデル化し、デンマークの技術者A. K. アーランが1917年に発表したアーランC式で、待ち確率、平均待ち時間、待ち行列長、目標時間内に応答できる割合を求めます。
さらに逆算も行います。サービスレベル目標(設定した場合は平均待ち時間の上限も)を満たす最小のサーバー数を求め、その前後の数を表にして、1台増減したときの変化を示します。
使い方
- 到着率 λ: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 を満たし、検算として表示されます。スループット計算ツール(リトルの法則)でも確認できます。
計算例
サポート窓口に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つの処理を並列化したときの高速化の上限はアムダールの法則計算ツールで確認できます。