アーラン
アーランC式は、要求トラヒックが待ち行列に並ぶ確率を計算するものである。この式は、ブロックされた要求が消失せず、受け付けられるまでシステム内で待ち続けるという仮定をおいている。この式はコールセンターの人員配置問題などに適用可能である。というのも、コールセンターにかかってきた通話がすぐに処理されない場合、その通話は待ち行列に並ぶことになるからである。この式を用いることで、コールセンターに受付や顧客サービス担当者が何人必要かといった計算が可能になる。以下がアーランC式である。
P ( > 0 ) = A N N ! N N − A ∑ x = 0 N − 1 A x x ! + A N N ! N N − A {\displaystyle P(>0)={{{\frac {A^{N}}{N!}}{\frac {N}{N-A}}} \over \sum _{x=0}^{N-1}{\frac {A^{x}}{x!}}+{\frac {A^{N}}{N!}}{\frac {N}{N-A}}}}
ここで A はアーランで表された要求トラヒック量、N は窓口(オペレータ)の数、P(>0) は受付開始までの遅延が0より大きい確率(待ち確率)である。
アーランC式はいわゆる待時系の待ち行列システムを想定しているため、非リアルタイム性を持つインターネットのようなパケット交換網に適用可能である。パケット伝送においては一般に遅延が認められるため、ルータなどにバッファを設けることができる。バッファはデータトラヒックを一定期間溜めておくことで、損失を避ける。