随机过程、遍历性、排队论与电信网络的课本（附带家庭作业）

本书的目的是为学生提供随机模型的基本知识
特别关注可能适用于电信主题的排队模型，例如流量
建模、性能评估、资源配置和流量管理。这些话题
包含在称为远程交​​通的字段中。本书假设您具备编程知识
语言和数学通常在电气工程学士学位课程中教授。
本书旨在增强对其理论概念的直观和物理理解
介绍。著名数学家皮埃尔-西蒙·拉普拉斯（Pierre-Simon Laplace）被引述说：“概率
是常识简化为计算”[18]；因为本书的内容属于该领域
关于应用概率，拉普拉斯的名言非常适用。因此，本书旨在链接
对它使用的数学模型和技术的直觉和常识。它主要是
侧重于稳态分析，避免讨论时间相关分析。
这本书的一个独特之处是对涉及计算机模拟和分析的指导性家庭作业给予了相当大的关注。通过成功完成这些作业，学生学习模拟和分析随机模型，例如排队系统和网络，并通过解释结果，他们深入了解排队性能电信系统建模的效果和原则。虽然这本书有时提供了直观的解释，它仍然提供了所需的重要概念和想法
对远程交通、排队理论基础和相关排队行为的理解电信网络和系统。这些概念和想法形成了坚实的基础
对于更倾向于数学的学生，他们可以跟进广泛的文献
关于概率模型和排队论。它的一个小样本列在本文的末尾书。
前两章提供了与本书的排队和远程交通模型相关的概率和随机过程主题的背景。这两章提供了一个总结的关键主题以及相关的家庭作业，这些作业特别适合理解后面章节中讨论的排队和远程交通模型。这些内容章节主要基于[18, 38, 95, 102, 100, 101, 103]。鼓励学生也
研究原始教科书以获得更多解释、插图、讨论、示例和
家庭作业。
第 3 章讨论一般排队表示法和概念。第 4 章旨在帮助
学生进行排队系统的模拟。模拟是有用且重要的
在许多无法获得准确分析结果的情况下。重要的学习
本书的目的是训练学生进行排队模拟。第 5 章规定
确定性队列分析。许多排队论书籍倾向于排除确定性
排队；然而，对这种队列的研究对初学者很有用，因为它可以帮助他们更好地
了解非确定性排队模型。第 6 至 14 章提供了广泛的分析
排队和远程交通模型的范围，其中大多数属于连续时间马尔可夫链过程的范畴。第 15 章提供了一个离散时间队列的示例，
被建模为离散时间马尔可夫链。在第 16 章中，单个服务器的各个方面
研究了泊松到达队列和一般服务时间，主要关注均值
值结果如 [17] 中所示。然后，在第 17 章中，单个服务器队列的一些选定结果
提供一般到达流程和一般服务时间。第 18 章的重点是
多访问应用程序，在第 19 章中，我们将讨论扩展到排队网络。
最后，在第 20 章中，讨论了已用作交通模型的随机过程
特别关注影响排队性能的特性。
整本书都强调将理论与电信应用联系起来，如以下示例所示。 1.19 节描述了属性如何
高斯分布可应用于链接尺寸标注。第 6.11 节显示，在 M/M/1 排队模型的上下文中，如何最优地设置链路服务速率，使得延迟
满足要求以及多路复用级别如何影响所需的备用容量
满足这样的延迟要求。 M/M/∞排队模型在多路访问中的应用
性能问题 [17] 在第 7.5 节中讨论。稍后在第 18 章会介绍更多的多访问模型。在第 8.8 节和第 9.5 节中，关于尺寸标注和相关的讨论
提出了多通道系统的利用问题。尤其重要的是强调模型的不敏感特性，例如 M/M/∞、M/M/k/k、处理器共享和
如第 7 章、第 8 章所述，导致实用且稳健的近似的多服务，
13 和 14。19.3 节引导读者模拟移动蜂窝网络。第 20.6 节
描述了一种适用于互联网的流量模型。
最后但并非最不重要的一点，作者要感谢所有提供的学生和同事
多年来帮助开发和编辑手稿的评论和问题。

1 相关概率主题的背景 8
1.1 事件、样本空间和随机变量。 . . . . . . . . . . . . . . . . . . 8
1.2 概率、条件概率和独立性。 . . . . . . . . . . . . . 9
1.3 概率和分布函数。 . . . . . . . . . . . . . . . . . . . . . . 10
1.4 联合分布函数。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.5 随机变量的条件概率。 . . . . . . . . . . . . . . . . . . 12
1.6 随机变量之间的独立性。 . . . . . . . . . . . . . . . . . . . . . 13
1.7 卷积。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.8 选择离散随机变量。 . . . . . . . . . . . . . . . . . . . . . . . . 18
1.8.1 非参数。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.8.2 伯努利。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.8.3 几何。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.8.4 二项式。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.8.5 泊松。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.8.6 帕斯卡。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.8.7 离散均匀。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.9 连续随机变量及其分布。 . . . . . . . . . . . . . . 25
1.10 选定的连续随机变量。 . . . . . . . . . . . . . . . . . . . . . . 29
1.10.1 统一。 . . . . . . . . .