《随机过程与排队论》教学大纲.PDFVIP

《随机过程与排队论》教学大纲

课程编号：CE3203-2

课程名称：随机过程与排队论英文名称：StochasticProcessandQueuingTheory

学分/学时：2/32课程性质：必修/选修

适用专业：网络工程

建议开设学期：4

先修课程：概率论与数理统计开课单位：网络与信息安全学院

一、课程的教学目标与任务

随机过程与排队论，或称随机服务系统理论，作为运筹学研究的一种有力手段，可以对

计算机网络和计算机系统进行性能预测、性能分析和性能评价,在系统的性能评价中占有相

当重要的地位。通过本课程的学习可以系统的掌握随机过程与排队论的基本概念和基本原

理，理解Poisson流、生灭过程、马尔可夫链等最基本的几类随机过程的有关理论，掌握

M/M/1,M/M/N,M/G/1等排队模型的分析与计算方法，掌握排队网络的分析方法，并能对实际

的计算机网络与计算机系统进行建模、分析与模拟，使学生掌握计算机网络和计算机系统性

能预测、性能分析和性能评价的理论基础知识。

二、课程具体内容及基本要求

(一)排队论概论（2学时）

主要内容：

（1）随机服务系统的基本概念

（2）排队系统的构成和重要特征

（3）排队系统的分类和符号

（4）排队系统的特性指标

（5）排队系统最优化问题

1．基本要求

通过学习，要求掌握随机服务系统的基本概念、构成、重要特征、排队系统的特性指标，

了解排队系统最优化问题，熟悉排队系统的分类和符号特性指标，理解排队系统的到达和服

务规律的描述。

2．重点与难点

重点：随机服务系统的构成、重要特征和特性指标以及到达和服务规律的描述。

难点：理解排队系统的到达和服务规律的描述。

-1-

（二）随机过程基本概念（12学时）

主要内容：

（1）随机变量

（2）几种重要的概率分布，特别是几何分布、Poisson分布与负指数分布之间的联系

（3）一阶和二阶数字特征

（4）随机过程基本概念与几类重要的随机过程

（5）Poisson分布、负指数分布与Poisson流之间的联系

（6）离散时间马尔可夫链

（7）连续时间马尔可夫链

（8）马尔可夫链中的状态聚合

（9）生灭过程

1．基本要求

掌握几类重要的随机过程：Poisson流、生灭过程、马尔可夫链。

2．重点与难点

重点：掌握马尔可夫链以及在系统性能评价中极为重要的一种特殊类型的马尔可夫过程

—生灭过程。

难点：马尔可夫链与生灭过程。

3.作业及课外学习要求：

作业：课后习题

课外学习要求：阅读参考书目1相关章节

(三)排队模型及分析（12学时）

主要内容：

（1）经典排队模型-肯达尔(Kendall)模型

（2）队列的数量关系

（3）M/M/1排队模型及其与生灭过程的联系

（4）M/M/N排队模型的分析

（5）M/G/1排队模型的分析

（6）队列模型比较与公式表

（7）具有优先级的排队

1．基本要求

本章是排队论的重要理论基础，要求学生重点掌握以下基本内容：可用于模型化各种计

算机和网络系统的马尔可夫队列模型(M/M/N)、能够模型化许多真实的系统且可以使用

-2-

嵌入马尔可夫链进行分析的M/G/1模型和揭示了队列系统在平衡状态下的随机变量均值

之间关系的Little公式。熟练掌握具有两类优先级的单服务排队公式。

2．重点与难点

重点：两种随机模型(M/M/N)和M/G/1以及揭示了队列系统在平衡状态下的随机

变量均