排队论 (Queuing Theory)
信息与通信工程学院
主讲:黄湘松
2012年9月
所谓无限源的简单排队系统是指顾客的来源是无限的,输入过程是简单流,服务时间是负指数分布的排队系统。本章主要讨论一些典型的简单排队系统。
第二章无限源的简单排队系统
第一节 M/M/1/∞排队系统
顾客源
排队系统
排队结构
服务
机构
排队规则
服务规则
接受服务
后离去
M/M/1模型
无限
输入过程服从
参数为的
Poisson过程
单队
队长无限
先到先服务
服务时间服从
参数为的
负指数分布
生灭过程
1、系统意义
(1)系统状态:系统中的顾客数
M/M/1/∞系统状态转移速度图
圆圈表示状态符号;
箭头表示从一个状态到另一个状态的转移。
2、状态转移速度图
0
1
2
n-1
n
n+1
排队论第2章 来自淘豆网m.daumloan.com转载请标明出处.
