通信网-第五章.pdf

第5章排队论及其应用 • 通信网规划设计和优化遵循的原则： • 通信网规划设计和优化遵循的原则： 能够满足各项性能指标要求又节省费用的设计或 能够满足各项性能指标要求又节省费用的设计或 优化方案。 优化方案。 • 对设计人员的要求：掌握相应的理论基础知识和 • 对设计人员的要求：掌握相应的理论基础知识和 网络分析的计算方法，以便对通信网的性能进行 网络分析的计算方法，以便对通信网的性能进行 分析与指标计算，为设计和优化提供理论数据。 分析与指标计算，为设计和优化提供理论数据。 • 应用的的数学理论：排队论。它起源于最早的电 • 应用的的数学理论：排队论。它起源于最早的电 话系统，可应用于很多领域，目前通信网仍是其 话系统，可应用于很多领域，目前通信网仍是其 中一个重要的应用领域。 中一个重要的应用领域。 1 本章学习要求 • 重点掌握和理解排队论的基本概念、M/M/m(n)排 队系统的模型分析方法，了解它们在网络中的实际 应用； • 掌握通信网业务量的基本概念，理解、掌握和运用 Erlang B公式和C公式；能够运用这些知识分析和 计算实际网络的性能指标； • 掌握随机接入系统的工作原理及其业务分析方法。 2 第5章 排队论及其应用 5.1 排队论基础 5.1 排队论基础 5.2 M/M/m(n)排队系统 5.2 M/M/m(n)排队系统 5.3 通信业务量分析 5.3 通信业务量分析 5.4 随机接入系统业务分析 5.4 随机接入系统业务分析 3 5.1 排队论基础 5.1 排队论基础 5.1.1 基本概念 5.1.1 基本概念 5.1.2 有关的概率模型及最简单流 5.1.3 排队系统的主要性能指标 4 5.1.1 基本概念 5.1.1 基本概念 排队论（Queuing Theory ） 排队论（Queuing Theory ）  是一个独立的数学分支，有时也把它归到运筹学  是一个独立的数学分支，有时也把它归到运筹学 中。 中。  排队论是专门研究由于随机因素的影响而产生的  排队论是专门研究由于随机因素的影响而产生的 拥挤现象 (排队、等待)的科学，也称为随机服务 拥挤现象 (排队、等待)的科学，也称为随机服务 系统理论或拥塞理论（Congestion Theory ）。 系统理论或拥塞理论（Congestion Theory ）。  它是在研究各种排队系统概率规律性的基础上，  它是在研究各种排队系统概率规律性的基础上， 解决有关排队系统的最优设计和最优控制问题。 解决有关排队系统的最优设计和最优控制问题。