排队论基础

目录
引言
第一章 预备知识
1.1 两个重要的分布
1.1.1 几何分布
1.1.2 指数分布
1.2 条件数学期望
1.2.1 条件数学期望
1.2.2 全概率公式与条件方差
1.3 泊松(Poisson)过程
1.3.1 随机过程定义
1.3.2 随机过程的分布及其数字特征
1.3.3 泊松过程
1.4 伯努利(Bernoulli)过程
1.5 马尔可夫过程
1.5.1 马氏(Markov)过程的定义
1.5.2 连续参数马氏链
1.6 更新过程
1.6.1 定义与有关概念
1.6.2 更新定理
1.6.3 年龄与剩余寿命的分布
1.6.4 年龄与剩余寿命的极限分布
第二章 M/M/·系统
2.1 平衡状态的一些结果
2.1.1 M/M/n系统
2.1.2 M/M/1系统
2.1.3 M/M/n/n系统
2.1.4 M/M/〓系统
2.1.5 利特尔(Little)公式
2.1.6 M/M/n/N系统(n≤N)
2.1.7 M/M/n/m/m系统(n≤m)
2.2 瞬时状态的一些结果
2.2.1 M/M/〓系统
2.2.2 M/M/1系统
2.3 忙期
2.3.1 M/M/·系统的平均忙期
2.3.2 M/G/1系统的忙期
2.3.3 M/M/n系统的k(k≥0)阶繁忙期
2.4 〓系统
2.4.1 队长的分布
2.4.2 等待时间的分布
2.4.3 忙期
2.5 批服务的〓系统
2.5.1 〓系统
2.5.2 最多服务r个的批服务M/M/1系统
2.6 〓系统
2.6.1 队长的分布
2.6.2 忙期的分布
2.6.3 等待时间的分布
2.7 具有反馈的〓系统
2.7.1 队长的分布
2.7.2 忙期的分布
2.7.3 逗留时间的分布
2.8 M/M/·系统的忙期
2.8.1 几个引理
2.8.2 M/M/·系统的k阶忙期
2.8.3 M/M/n系统的忙期分布
2.8.4 M/M/n/n系统忙期的分布
2.8.5 M/M/n/N(n≤N)系统的忙期分布
2.8.6 M/M/n/m/m(n≤m)系统的忙期分布
第三章 M/G/1系统
3.1 统计平衡队长
3.1.1 嵌入马尔可夫链
3.1.2 平均队长
3.1.3 队长的分布
3.2 等待时间的分布
3.2.1 FCFS等待时间的分布
3.2.2 先来后服务（FCLS）等待时间的分布
3.3 〓系统
3.3.1 平均队长
3.3.2 队长的分布
3.3.3 忙期
3.3.4 FCFS规则下的等待时间
3.3.5 FCLS规则下的等待时间
3.4 具有反馈的M/G/1系统
3.4.1 队长的分布
3.4.2 忙期
3.4.3 逗留时间的分布
3.5 优先非抢占的M/G/1系统
第四章 具有假时间的M/G/1系统
4.1 穷尽服务系统
4.1.1 具有假时间的一般模型
4.1.2 多假时间模型
4.1.3 单假时间模型
4.1.4 批到达系统
4.2 门限服务系统
4.2.1 一个在再生周期中的队长
4.2.2 多假时间模型
4.2.3 单假时间模型
4.2.4 伯努利门限服务多假时间模型
4.2.5 具有伯努利反馈的多假时间模型
4.2.6 LCFS多假时间模型
4.3 有限服务系统
4.3.1 多假时间纯有限服务系统
4.3.2 最多服务M个的有限服务系统
4.4 减少服务系统
4.4.1 纯减少服务系统
4.4.2 一般减少服务系统
4.4.3 二项穷尽服务系统
第五章 G/M/m系统
5.1 到达时刻队长的平稳分布
5.1.1 嵌入马氏链的转移概率
5.1.2 到达时刻队长的平稳分布
5.2 等待时间的分布
5.2.1 等待时间的分布
5.2.2 G/M/1系统
5.2.3 G/M/2系统
第六章 离散时间排队系统
6.1 Geo/Geo/1系统
6.1.1 队长的平稳分布
6.1.2 忙期
6.1.3 等待时间
6.2 Geo/Geo/m排队系统(m≥1)
6.3 Geo/G/1排队系统
6.3.1 队长的平稳分布
6.3.2 忙期
6.3.3 等待时间的分布
6.4 〓排队系统
6.4.1 队长的平稳分布
6.4.2 忙期
6.4.3 等待时间的分布
6.5 Geo/Geo/·系统的忙期
6.5.1 两个引理
6.5.2 Geo/Geo/·系统的忙期
6.5.3 例子与应用
参考文献