中南大学随机过程第十章.pptVIP

计算机科学与工程学院　顾小丰 随机过程与排队论 数学科学与计算技术学院 胡朝明 Email：math_hu2000@csu.edu.cn * 上一讲内容回顾 连续参数马尔可夫链 转移概率函数、转移矩阵 连续参数齐次马氏链 初始分布、绝对分布、遍历性、平稳分布 转移概率函数的性质 状态转移速度矩阵 生灭过程 本讲主要内容 排队论简介 排队的概念 排队系统的基本组成 经典排队系统的符号表示方法 无限源的简单排队 问题的引入 等待时间与逗留时间 忙期 第四章 排队论简介 排队论，又称为随机服务系统理论，是研究拥挤现象的一门学科，它通过研究各种服务系统在排队等待中的概率特性，来解决系统的最优设计和最优控制。 排队论起源于20世纪初丹麦电信工程师A.K. Erlang对电信系统的研究，现已发展成为一门应用广泛的学科，在电信、交通运输、生产与库存管理、计算机系统设计、计算机通信网络、军事作战、柔性制造系统和系统可靠性等众多领域，有着非常重要的应用。 排队的概念 排队是日常生活和工作中常见的现象，由两个方面构成： 要求得到服务——顾客 提供服务——服务员或服务台 顾客与服务台(二者缺一不可)就构成一个排队系统，或称为随机服务系统。 基本的排队系统 单服务员(台)的排队系统 排队系统的基本组成 输入过程 排队规则 服务机构 输入过程 描述顾客来源及顾客按怎样的规律抵达。 顾客总体数 顾客的来