ケンドールの記号

待ち行列理論において、ケンドールの記号（Kendall's notation、Kendall notation）とは、待ち行列モデルを説明および分類するのに使われる標準的な表現方法である。

1953年に、David George Kendallによって、列（キュー）の特徴を描写するための3要因が「A/B/C」の表現方法で提案された。これは最大6つの異なる要因を含ませることまで拡張できる。

この表現方法は、例えば現在待ち行列理論の分野で最も標準的な記法として使われている。

表記
列（キュー）は、「A/B/C/K/N/D」又はより簡単な「A/B/C」によって略記表記で表現される。
後者の簡単な表記では、以下のように見なされる。 
K = ∞
N = ∞
D = FIFO

A: 到着の過程
表記の「A」の部分は、到着の過程・分布を示している。

この部分で使われる記号は以下のとおりである。

B: サービス時間の分布
表記の「B」の部分は、サービス時間の分布を示している。

この部分で使われる記号は以下のとおりである。

C: サービスの数
表記の「C」の部分は、サービスチャネルの数（サーバーの台数や、窓口の数など）を示している。

K: システムの容量
システムに収容できる客の容量を示す。すなわち、サービスを受けている客の数とそれ以外のサービスを待っている客の収容可能数の総和で表される。これは、サービス窓口の数と待合室における収容可能人数の和に相当する。「K」が省略された場合、K = ∞ (列の人数に制限がない)と見なされる。

N: システムに来る客の数
システムに来る客の最大値を示す。「N」が省略された場合、N = ∞と見なされる。

D: サービスの規範
表記の「D」の部分は、どのような順番で客がサービスを受けるかのルールを示している。「D」が省略された場合、D = FIFOであるとされる。

この部分で使われる記号は以下のとおりである。

関連項目 
 待ち行列理論
 M/M/1 待ち行列

確率論
確率過程
数学に関する記事
数学の表記法