6-2单服务台指数分布排队系统..pptVIP

* * 6.2单服务台指数分布排队系统 M/M/1无限源排队系统 一、最基本的单服务台排队模型 M/M/1/N/∞/FCFS 1、系统的意义 顾客按泊松流输入,平均到达率为λ； 服务时间服从负指数分布,平均服务率为μ； 1个服务台； 系统容量为N,顾客源无限,排队规则为先到先服务的混合制排队系统。 当顾客来到系统时,若系统中的顾客已经等于N，则自动离去,另求服务 。 2、状态转移速度图 （1）系统状态 ：系统中的顾客数。 （2）状态转移速度图： N-1 N N-2 2 1 0 …… μ μ μ μ λ λ λ λ M/M/1/N/∞/FCFS系统状态转移速度图 ? 圆圈表示状态符号 ，箭头表示从一个状态到另一个状态的转移； （3）写出状态转移速度矩阵Λ，进而写出系统稳态条件下的状态概率平衡方程（简称状态概率方程） 状态转移速度矩阵的特点是: 每一行元素之和等于0。 注 意 0 1 2 3 …… N-1 N 0 1 2 … N-1 N 状态概率方程：PΛ=0 （6-1） 其中， P=（P0，P1，P2，P3，……，PN） 把状态概率方程