排队论

1. 基本构成（输入参数）

服务形式：

• 单服务台；
• 多服务台并联（每个服务台同 时为不同顾客服务）；
• 多服务台串联（多服务台依次为同一顾客服务）；
• 混合型。

服务规则：

• 先到先服务，这是通常的情形。
• 后到先服务，如情报系统中，后到的情报信息往往有价值，因而常被优先处理。
• 随机服务，服务台从等待的顾客中随机地取其一进行服务，而不管到达的先后。
• 优先服务，如医疗系统对病情严重的病人给予优先治疗。

2. 典型的分布

M/M/1/∞ 排队模型

• 到达间隔：用户单个到达，且到达的时间间隔服从负指数分数；
• 服务时间：服务的时间相互独立，且服从负指数分布；
• 服务台数量：1个；
• 队列长度：无限；

M/M/s/∞ 排队模型

• 到达间隔：用户单个到达，且到达的时间间隔服从负指数分数；
• 服务时间：服务的时间相互独立，且服从负指数分布；
• 服务台数量：s个；
• 队列长度：无限；

参考文献：

https://blog.csdn.net/sunyueqinghit/article/details/81562138