ケンドールの記号
待ち行列理論において、ケンドールの記号(Kendall's notation、Kendall notation)とは、待ち行列モデルを説明および分類するのに使われる標準的な表現方法である。
1953年に、David George Kendallによって、列(キュー)の特徴を描写するための3要因が「A/B/C」の表現方法で提案された。これは最大6つの異なる要因を含ませることまで拡張できる。 この表現方法は、例えば現在待ち行列理論の分野で最も標準的な記法として使われている。
英語版WikipediaだとA/S/c/K/N/Dの表記になっている
A: 到着の過程
到着の過程・分布
トランザクションの到着の分布を表す
単位時間に到着するトランザクション数
ポアソン分布は離散的な分布
平均到着間隔$ \frac{1}{\lambda} : 指数分布 トランザクションの到着から、次のトランザクションの到着までの平均時間
指数分布は連続的な分布
S: サービス時間の分布
サービスの分布を表す
平均サービス率$ μ : ポアソン分布
単位時間あたりのサービス数
平均サービス時間$ \frac{1}{μ} : 指数分布
c: サービスの数
窓口の数、チャネルの数、サーバーの数
確認用
Q. ケンドールの記号
Q. A/S/c/K/N/Dのそれぞれ何か
参考
関連