14、排队论：概念、比较与广义服务器分析

排队论：概念、比较与广义服务器分析

排队的速记符号

排队中心由服务器和一系列到达、排队等待服务然后离开的请求组成。通常用示意图来表示，为了简化，后续会去掉对到达和离开的明确描绘。当提到“队列”时，指的是包含等待请求和服务器的完整中心，“队列长度”则是指等待请求的数量加上正在接受服务的请求数量。

在 Perl 中，队列可以类比为数组变量。对于先进先出（FIFO）队列，如果 @que 是这样一个变量，到达操作对应 unshift(@que) ，离开操作对应 pop(@que) ，这些操作可以作为排队模拟器的基础。

常见的排队服务规则除了 FIFO 外，还有后进先出（LIFO），比如计算机内存栈就采用这种规则。对于 Perl 队列 @que ，LIFO 的到达操作对应 push(@que) ，离开操作对应 pop(@que) 。

Kendall 符号是一种常用的排队速记符号，排队中心根据通用描述符 Pa/Ps/m/B/N/D 进行分类，各符号含义如下表所示：
| 符号 | 含义 |
| ---- | ---- |
| PA | 表示进入排队中心的到达间隔时间的概率分布类型（如确定性 (D)、无记忆 (M) 或指数分布、一般 (G)） |
| PS | 表示排队中心中每个请求的服务周期的概率分布类型（如 M、D、G） |
| m | 排队中心的服务器数量 |
| B | 缓冲区大小或等待队列的最大长度