### 排队论（Queueing Theory） #### 一、排队理论概述 排队理论是一种数学工具，用于分析和预测排队系统的行为。排队系统普遍存在于日常生活和工业生产中，例如银行、医院、电话呼叫中心等场景。当顾客的需求超过了服务能力时，就会形成排队现象。 #### 二、排队系统的组成 排队系统主要包括三个部分：输入过程、排队规则和服务机构。 1. **输入过程** - **顾客源**：顾客来源分为无限源和有限源。无限源指的是顾客来源数量理论上无限大，如电话呼叫；有限源则指顾客来源数量有限，例如车间里待修理的机器。 - **到达规律**：顾客到达的时间间隔分布，常见的有定长分布(D)、负指数分布(M)和k阶爱尔朗分布(E_k)。 2. **排队规则** - **损失制**：如果所有服务台都被占用，新到来的顾客会离开系统。 - **等待制**：顾客会在队列中等待直到被服务。 - 先到先服务（First Come First Serve, FCFS） - 后到先服务（Last Come First Serve, LCFS） - 优先级服务（Priority Service, PS） - **混合制**：结合了损失制和等待制的特点，如限制队列长度或等待时间。 3. **服务机构** - **服务台个数**：可以是单个服务台或多个服务台。 - **服务规律**：服务时间的分布，包括定长分布(D)、负指数分布(M)、k阶爱尔朗分布(E_k)和一般分布(G)。 #### 三、排队模型的表示方法 排队模型的表示通常采用Kendall记号，即(X/Y/Z/A/B/C)，分别表示： - X：顾客到达时间间隔的分布 - Y：服务时间的分布 - Z：服务台个数 - A：系统容量 - B：顾客源数量 - C：服务规则 例如，M/M/1/∞/∞/FCFS表示的是一个典型的简单排队模型：顾客到达间隔和服务时间均为负指数分布，有一个服务台，顾客源和系统容量都是无限的，采用先到先服务的规则。 #### 四、排队问题的求解 解决排队问题的目标是优化系统性能，使得顾客等待时间和系统成本达到最佳平衡。主要关注以下几个关键指标： 1. **队长和排队长** - 队长(Ls)：系统中的顾客总数 - 排队长(Lq)：正在排队等待服务的顾客数 2. **逗留时间和等待时间** - 逗留时间(W)：顾客在系统中的总停留时间 - 等待时间(Wq)：顾客在队列中等待的时间 #### 五、顾客到达的规律 顾客到达规律的描述涉及两个主要特征： - **无后效性**：任意时间段内的顾客到达数不受之前时间段的影响。 - **平稳性**：顾客到达是均匀分布的。 - **稀有性**：在很短的时间内，只可能有一个顾客到达。 符合以上特征的顾客到达模式被称为泊松流。泊松流的概率分布公式为： \[ P(n, \lambda t) = \frac{(\lambda t)^n e^{-\lambda t}}{n!} \] 其中，\( n \) 表示在时间 \( t \) 内到达的顾客数，\( \lambda \) 是单位时间内顾客到达的平均数。 排队理论的应用非常广泛，可以帮助设计和优化各种服务系统，提高效率并减少顾客等待时间。通过对不同类型的排队模型进行分析，可以为决策者提供有价值的参考信息，以便更好地管理资源和服务流程。

书名: Performance modeling and design of computer systems queueing theory in action 1) 带书签带目录 2) 计算机系统为例的排队论的理论及应用 3) 通俗易懂 4) MIT 专业书籍

Fundamentals of queueing Networks，Hongchen, David. Yao, 经典的排队网络书籍

排队matlab代码排队系统 MATLAB仿真代码，用于模拟许多参数的并行随机排队系统：服务器，到达率，服务率

主要讲述排队论在数据网络中的应用，适合初学者。

分析计算机网络性能的排队论书籍，给研究生学习和研究的参考书。

Wiley::Queueing Systems, Volume 1, Theory网站上找的，共享一下。

本文介绍了动态网络的分析、控制和优化的现代理论。发展了李雅普诺夫漂移和李雅普诺夫优化的数学技术，证明了在一般随机系统中，时间平均的约束优化是可行的。重点是通信和排队系统，包括具有时变信道、移动性和随机到达流量的无线网络。一个简单的漂移-加-惩罚框架用于优化时间平均，如吞吐量、吞吐量-效用、功率和失真。提供了显式的性能延迟权衡，以说明接近最优的代价。这一理论也适用于运筹学和经济学的问题，在运筹学和经济学中，能源效率和利润最大化的决策必须在不知道未来的情况下做出。主题在文本中包括以下:-队列稳定性理论反压力max-weight和虚拟队列方法-非非凸随机效用极大化方法普遍任意样本路径-近似调度理论和随机调度理论——优化更新系统和马尔科夫决策系统提供了详细的例子和无数的作业问题,加强的主要概念。目录:介绍/队列介绍/动态调度实例/优化时间平均/优化时间平均函数/近似调度/更新系统优化/结论

关于排队论的一些入门资料，很适用于入门学习，新手可以看看。

排队论最优化设计的书，全面介绍了排队论基础知识，对于计算机和数学等专业领域的应用很有帮助。