通信网第3章-排队论及其应用.pptVIP

第3章排队论及其

应用

第3章排队论及其应用

n通信网规划设计和优化遵循的原则：

能够满足各项性能指标要求又节省费用的设计或优化方案。

n对设计人员的要求：掌握相应的理论基础知识和网络分析的

计算方法，以便对通信网的性能进行分析与指标计算，为设

计和优化提供理论数据。

n应用的数学理论：排队论。它起源于最早的电话系统，可应

用于很多领域，目前通信网仍是其中一个重要的应用领域。

2

本章学习要求

n重点掌握和理解排队论的基本概念、M/M/m(n)排队系统的

模型分析方法，了解它们在网络中的实际应用。

n掌握通信网业务量的基本概念，理解、掌握和运用Erlang

B公式和ErlangC公式及其在业务分析中的具体应用；能够

运用这些知识分析和计算实际网络的性能指标。

n掌握随机接入系统的工作原理及其业务分析方法。

3

第3章排队论及其应用

4

3.1排队论基础

3.1.1基本概念

3.1.2有关的概率模型及最简单流

3.1.3排队系统的主要性能指标

5

3.1.1基本概念

排队论（QueuingTheory）

Ø是一个独立的数学分支，有时也把它归到运筹学

中。

Ø排队论是专门研究由于随机因素的影响而产生的

拥挤现象(排队、等待)的科学，也称为随机服务

系统理论或拥塞理论（CongestionTheory）。

Ø它是在研究各种排队系统概率规律性的基础上，

解决有关排队系统的最优设计和最优控制问题。

6

3.1.1基本概念

排队论的起源：

Ø排队论起源于20世纪初。当时，美国贝尔（Bell）电话公司发明了自

动电话以后，如何合理配置电话线路的数量，以尽可能地减少用户重

复呼叫次数问题。

Ø1909年，丹麦工程师爱尔兰（A.K.Erlang）发表了具有重要历史地位

的论文“概率论和电话交换”，从而求解了上述问题。

Ø1917年，A.K.Erlang又提出了有关通信业务的拥塞理论，用统计平衡

概念分析了通信业务量问题，形成了概率论的一个新分支。

Ø后经C.Palm等人的发展，由近代概率论观点出发进行研究，奠定了话

务量理论的数学基础。经过通信、计算机和应用数学三个领域的研究

学者的努力，排队论得到了迅速的发展和应用。

7

3.1.1基本概念

应用：

网络的设计和优化方法；

移动通信系统中的切换呼叫的处理方法；

随机接入系统的流量分析方法；

业务流的数学模型及其排队分析方法等。

经典排队论

把相继到达“顾客”的到达时间间隔和服务时间都相互独立的

排队论内容称为经典（或古典）排队论。

经典排队论仍是新的排队论的基础，而且通信领域的许多问题

可以用它来解决。

8

3.1.1基本概念

9

3.1.1基本概念

产生排队的原因：

顾客需求的随机性和服务设施的有限性。

应用的理论：概率论和随机过程理论

研究目的：研究排队系统内服务机构与顾客需求之间的关系，

以便合理地设计和控制排队系统，使之既能满足一定的服

务质量要求又能节省服务机构的费用。

10

3.1.1基本概念

2．排队系统的组成

一个排队系统由三个基本部分组成：

n输入过程

n排队规则

n服务机构

图3.1排队系统的基本组成