前言

第一章 位相型分布

1.1 引言

1.2 矩阵分析准备知识

1.2.1 矩阵指数函数

1.2.2 Kronecker乘积

1.3 PH分布与不可约表示

1.3.1 连续型PH分布

1.3.2 离散型PH分布

1.3.3 不可约表示

1.4 封闭性

1.4.1 卷积与剩余寿命

1.4.2 PH分布的混合

1.4.3 极值分布

1.4.4 随机化

1.5 稠密性和渐近指数性

1.5.1 PH分布的稠密性

1.5.2 渐近指数性

1.6 PH更新过程

1.6.1 PH计数过程

1.6.2 更新函数

第二章 M/G/1型休假排队

2.1 休假排队系统

2.1.1 历史背景

2.1.2 随机分解

2.2.1 模型及嵌入Markov链

2.2 经典M/G/1排队

2.2.2 队长分布

2.2.3 等待时间与忙期分析

2.3 空竭服务M/G/1休假模型

2.3.1 M/G/1的边界状态变体

2.3.2 随机分解定理

2.4 多重休假M/G/1排队

2.4.1 模型的描述

2.4.2 随机分解与PH封闭性

2.4.3 忙期和忙循环

2.5 单重休假M/G/1排队

2.5.1 单重休假模型

2.5.2 随机分解与PH封闭性

2.5.3 忙期分析

2.6 多级适应性休假的M/G/1排队

2.6.1 多级适应性休假模型

2.6.2 随机分解与PH封闭性

2.6.3 连续时间过程

2.6.4 忙期分析

2.7 启动时间的M/G/1排队

2.7.1 模型和随机分解

2.7.2 PH封闭性和忙期分析

2.7.3 相关模型

2.8 N-策略M/G/1排队

2.8.1 模型和队长

2.8.2 忙期和等待时间

2.8.3 各种相关模型

2.9.1 非空竭服务模型与再生循环方法

2.9 闸门服务M/G/1型休假排队

2.9.2 闸门服务与多重休假系统

2.9.3 闸门服务与单重休假系统

2.9.4 Bernoullli闸门服务系统

2.10 限量服务M/G/1型休假排队

2.10.1 纯限量服务休假系统

2.10.2 G-限量服务休假系统

2.10.3 E-限量服务休假系统

2.10.4 B-限量服务休假系统

2.10.5 T-限量服务休假系统

2.11 减量服务M/G/1型休假排队

2.11.1 纯减量服务休假系统

2.11.2 一般减量服务休假系统

2.11.3 Bernoullli减量服务休假系统

2.12 Geom/G/1型离散时间休假排队

2.12.1 Geom/G/1型离散时间排队

2.12.2 多级适应性休假Geom/G/1系统

2.12.3 队长随机分解与PH封闭性

2.12.4 等待时间

2.12.5 忙期分析、特例

第三章 GI/M/1型休假排队

3.1 GI/M/1型结构矩阵

3.1.1 经典GI/M/1排队

3.1.2 矩阵几何解

3.1.3 GI/PH/1排队

3.2 多重指数休假的GI/M/1排队

3.2.1 模型和率阵

3.2.2 队长和等待时间的随机分解

3.2.3 连续时间队长过程

3.3 单重指数休假的GI/M/1排队

3.3.1 模型和嵌入Markov链

3.3.2 状态分类

3.3.3 随机分解和PH结构

3.4 相位型休假的GI/M/1排队

3.4.1 模型和嵌入Markov链

3.4.2 率阵和稳定条件

3.4.3 随机分解和PH结构

3.5 相位型启动时间的GI/M/1排队

3.5.1 嵌入Markov链

3.5.2 稳态分布与随机分解

3.6 N-策略GI/M/1排队

3.6.1 稳态队长随机分解

3.6.2 等待时间、特例

3.7 GI/Geom/1离散时间休假排队

3.7.1 GI/Geom/1排队系统

3.7.2 多重休假模型

3.7.3 随机分解结果

第四章 多服务台休假排队系统

4.1 引言

4.1.1 历史和现状

4.1.2 休假策略分类

4.1.3 条件随机分解

4.2 理论和方法的准备

4.2.1 拟生灭过程

4.2.2 矩阵几何解的条件随机分解

4.3 同步休假的M/M/c排队

4.3.1 同步休假的统一模型

4.3.2 率阵和稳态队长分布

4.3.3 等待时间及其PH结构

4.3.4 条件随机分解

4.3.5 若干特例

4.4 同步N-策略休假的M/M/c排队

4.4.1 N-策略和多重休假模型

4.4.2 队长及随机分解

4.4.3 条件等待时间的随机分解

4.5 异步休假的M/M/c排队

4.5.1 异步休假的统一模型

4.5.2 率阵R及其算法

4.5.3 稳态指标及条件随机分解

4.5.4 若干例子

4.6 同步休假的GI/M/c排队

4.6.2 稳态队长及其随机分解

4.6.3 等待时间及随机分解

第五章 休假排队在计算机通讯网络中的应用

5.1 数据存取调度与分时系统

5.1.1 磁鼓模型

5.1.2 分时多址连接

5.2 信道与磁盘子系统

5.2.1 模型的描述

5.2.2 广义服务时间分布

5.2.3 指标分析

5.3 环形局域网性能分析

5.3.1 环形网络和规约

5.3.2 广义服务时间

5.3.3 休假参数的逼近

5.3.4 网络性能指标

5.4 ATM网络的虚通道分析

5.4.1 ATM网络与虚通道连接

5.4.2 模型及指标分析

参考文献

4.6.1 模型及结构矩阵