排队系统的分类。
对于串行排队、并行服务的排队系统,现在普遍采用肯道尔(E.G.Kendal)于1953年提出(后经他人扩展)的分类方法与记号。它按以下5个特征来确定一个排队系统:输入分布、服务分布、服务台数、系统容量、顾客源数。
所谓“串行排队”是指先到先服务规则;所谓“并行服务”使之服务台为并联形式。另外,若顾客源数为∞,则我们可省略这一特征。表示输入分布与服务分布的常用记号有:
M ——泊松输入或指数服务。
D ——定长分布。
E k —— k 阶爱尔朗分布。
G ——一般独立分布。
于是, M / M / s /∞就表示泊松输入、指数服务、 s 个并联服务台、系统容量为∞(即等待制)、顾客源数为∞(被省略)的排队系统;
M / G/ 1/ r /就表示泊松输入、一般独立服务、单服务台、容量为 r 的无限源排队系统。