.基本概A (三)排队系统的描述待号与分类 为了区别各种排队系统·根据输 入过程、排队规则和服务机制的变化 对排队模型进行描述或分类 D.G, Kendall提出了一种目前在排 队论中被广泛采用的“ Kendall记 号”,完整的表达方式通常用到6个 符号并取如下固定格式 A/B/C/D/E/F 各符号的意义为
26 (三)排队系统的描述符号与分类 为了区别各种排队系统,根据输 入过程、排队规则和服务机制的变化 对 排 队 模 型 进 行 描 述 或 分 类 , D.G.Kendall提出了一种目前在排 队论中被广泛采用的“Kendall记 号” ,完整的表达方式通常用到6个 符号并取如下固定格式: A/B/C/D/E/F 各符号的意义为: 1.基 本 概 念
L基本概 表示顾率相继到达间隔时间分 布,常用下列符号 M表示到达过程为泊松过程或负 指数分布 D表示定长输入 E表示阶爱尔朗分布; G——表示一般相互独立的随机分布
A—表示顾客相继到达间隔时间分 布,常用下列符号: M—表示到达过程为泊松过程或负 指数分布; D—表示定长输入; Ek—表示k阶爱尔朗分布; G——表示一般相互独立的随机分布。 1.基 本 概 念
1.基本概念 B表示服务时间分布,所用符号与表 示顾客到达间隔时间分布相同。 M表示服务过程为泊松过程或负 指数分布 D表示定长分布; E表示k阶爱尔朗分布 k C表示一般相互独立的随机分 布
1.基 本 概 念 B—表示服务时间分布,所用符号与表 示顾客到达间隔时间分布相同。 M—表示服务过程为泊松过程或负 指数分布; D—表示定长分布; Ek—表示k阶爱尔朗分布; G—表示一般相互独立的随机分 布
L基不概A C表示服务台(员)个数 1”则表示单个服务台,“s”(s> 1) 表示多个服务台。 D表示系统中顾客容量限额。或称鹗 待血间容量;如系統有K个等待仳 子,则0<K,当Ks 说明 系统不允许等侍,即为损失制。 ∞时为等侍制系统,此时∞一敷
C—表示服务台(员)个数: “1”则表示单个服务台, “s”(s> 1) 表示多个服务台。 D—表示系统中顾客容量限额,或称等 待空间容量;如系统有K个等待位 子,则 0<K<∞,当 K=s 时,说明 系统不允许等待,即为损失制。 K=∞ 时为等待制系统,此时∞一般 省略不写。K为有限整数时,表示为 1.基 本 概 念
1.基本概 表示顾客源限额,分有限与天 限网种,∞表示顾卷源无限。此 时一般∞也可省略不写。 P表示服务规则。常用下列符号 FCFS:衰示先到先服务 LCFS:表示后到先服务 PR:表示优先权服务
30 1.基 本 概 念 E—表示顾客源限额,分有限与无 限两种,∞表示顾客源无限,此 时一般∞也可省略不写。 F—表示服务规则,常用下列符号: FCFS:表示先到先服务; LCFS:表示后到先服务; PR:表示优先权服务