离散时间排队论

第1章 引论
1.1 离散时间排队模型
1.2 入口协议
1.3 文献评述
第2章 Markov链及相关预备知识
2.1 定义和转移概率矩阵
2.2 状态分类
2.3 极限和平稳分布
2.4 Foster法则
2.5 可逆链
2.6 离散PH分布
2.7 离散分支链
2.8 文献评述
第3章 Markov型离散时间排队
3.1 Geom/Geom/1型排队
3.1.1 离散时间生灭链
3.1.2 Geom/Geom/1排队
3.1.3 Geom/Geom/1/N排队
3.1.4 依状态Geom/Geom/1排队
3.2 离散时间消失系统
3.2.1 离散时间Erlang消失系统
3.2.2 有限顾客源离散时间消失系统
3.3 离散时间无穷服务台排队
3.3.1 Geom/Geom/排队
3.3.2 Geomx/Geom/排队
3.3.3 非时齐到达和服务
3.4 Geom/Geom/c排队
3.4.1 模型的描述与正常返性
3.4.2 稳态队长和等待时间
3.5 文献评述
第4章 Geom/G/1型离散时间排队
4.1 经典Geom/G/1排队
4.1.1 嵌入Markov链及状态分类
4.1.2 稳态分布和忙期
4.1.3 任意时刻队长
4.1.4 成批到达
4.2 休假Geom/G/1排队-空竭服务
4.2.1 边界状态变体
4.2.2 多重休假Geom/G/1排队
4.2.3 单重休假和启动时问系统
4.2.4 多级适应性休假系统
4.3 休假Geom/G/1排队非空竭服务
4.3.1 再生循环方法
4.3.2 闸门服务系统
4.3.3 限量服务系统
4.3.4 减量服务系统
4.4 ATM网络虚通道分析
4.4.1 异步转换模式和虚通道
4.4.2 VC的离散时间排队模型
4.4.3 VC的性能指标和数值例子
4.5 文献评述
第5章 GI/Geom/c型离散时间排队
5.1 GI/Geom/1排队系统
5.1.1 嵌入MC和状态分类
5.1.2 稳态指标分析
5.1.3 不同时刻的稳态分布
5.1.4 晚到系统
5.2 GI/M/1型结构矩阵
5.2.1 标准形式和矩阵几何解
5.2.2 一般形式和拟生灭链
5.3 多重休假GI/Geom/1排队
5.3.1 模型的描述和率阵
5.3.2 稳态分布和随机分解
5.4 多服务台GI/Geom/e排队
5.4.1 模型的描述和嵌入MC
5.4.2 队长和等待时间
5.4.3 GI/Geom/C/C消失系统
文献评述
第6章 离散时间工作休假排队
6.1 多重工作休假Geom/Geom/1排队
6.1.1 拟生灭链模型和平衡条件
6.1.2 稳态分布和随机分解
6.1.3 忙期分析和数值例子
6.2 单重工作休假Geom/Geom/1排队
6.2.1 模型和稳态分析
6.2.2 忙循环和数值解释
6.3 休假可中止的工作休假GI/Geom/1排队
6.3.1 系统描述和结构矩阵
6.3.2 到达前夕的稳态队长
6.3.3 等待时间
6.4 多重工作休假GI/Geom/1排队
6.4. 嵌入MC和率阵
6.4.2 队长分布及随机分解
6.4.3 等待时间分布
6.5 多重工作休假Geom/G/1排队
6.5.1 M/G/1结构矩阵和模型
6.5.2 离去时刻稳态队长
6.5.3 条件队长和随机分解
6.5.4 等待时间和忙期
6.5.5 数值结果
6.6 文献评述
第7章 D-BMAP/G/1型排队系统
7.1 离散成批Markov到达过程
7.1.1 过程描述和基本性质
7.1.2 叠加和相关性结构
7.1.3 若干特例
7.2 D—BMAP/G/1/n排队
7.2.1模型和嵌入MC
7.2.2离去时刻稳态分布
7.2.3任意时刻的稳态分布
7.3 服务员休假D—MAP/G/1/n+1排队
7.3.1 模型与基本方程
7.3.2 各种时刻队长分布
7.3.3 等待时间分析
7.3.4 数值例子
7.4 文献评述
第8章 离散时间排队网络简介
8.1 排队网络引论
8.1.1 离散时间排队网络的描述
8.1.2 离散时间准可逆排队
8.2 准可逆排队的网络
8.2.1 串联排队
8.2.2 S排队的一般网络
8.2.3 一个卫星通信系统模型
8.3 并行移动网络
8.3.1 并行移动的线性网络
8.3.2 离散时间Jackson网络
8.3.3 服务率依赖于状态的网络
8.4 文献评述
参考文献
名词索引
《运筹与管理科学丛书》已出版书目