排队论模型（六）：非生灭过程排队模型、爱尔朗（Erlang）排队模型

---

排队论模型（一）：基本概念、输入过程与服务时间的常用概率分布

排队论模型（二）：生灭过程 、 M / M /s 等待制排队模型、多服务台模型

排队论模型（三）：M / M / s/ s 损失制排队模型

排队论模型（四）：M / M / s 混合制排队模型

排队论模型（五）： 有限源排队模型、服务率或到达率依赖状态的排队模型

排队论模型（六）：非生灭过程排队模型、爱尔朗（Erlang）排队模型

排队论模型（七）：排队系统的优化

排队论模型（八）：Matlab 生成随机数、排队模型的计算机模拟

---

目录

1 非生灭过程排队模型

1.1  M / G /1排队模型                   Pollaczek-Khintchine（P-K）公式

2 爱尔朗（Erlang）排队模型             

---

1 非生灭过程排队模型

一个排队系统的特征是由输入过程，服务机制和排队规则决定的。本章前面所讨论 的排队模型都是输入过程为 Poisson 流，服务时间服从负指数分布的生灭过程排队模 型。这类排队系统的一个主要特征是马尔可夫性，而马尔可夫性的一个主要性质是由系 统当前的状态可以推断未来的状态。但是，当输入过程不是 Poisson 流或服务时间不服 从负指数分布时，仅知道系统内当前的顾客数，对于推断系统未来的状态是不充足的， 因为正在接受服务的顾客，已经被服务了多长时间，将影响其离开系统的时间。因此， 必须引入新的方法来分析具有非负指数分布的排队系统。

1.1  M / G /1排队模型

Pollaczek-Khintchine（P-K）公式

2 爱尔朗（Erlang）排队模型

爱尔朗分布族比负指数分布族对现实世界具有更广泛的适应性。下面介绍一个最 简单的爱尔朗排队模型。

---

排队论模型（一）：基本概念、输入过程与服务时间的常用概率分布

排队论模型（二）：生灭过程 、 M / M /s 等待制排队模型、多服务台模型

排队论模型（三）：M / M / s/ s 损失制排队模型

排队论模型（四）：M / M / s 混合制排队模型

排队论模型（五）： 有限源排队模型、服务率或到达率依赖状态的排队模型

排队论模型（六）：非生灭过程排队模型、爱尔朗（Erlang）排队模型

排队论模型（七）：排队系统的优化

排队论模型（八）：Matlab 生成随机数、排队模型的计算机模拟

---