计算机网络和计算机系统的性能评价

第一部分 排队论模型与性能评价

第一章 概率论基础

1. 1 概率的定义

1. 2 条件概率和独立性

1. 3 贝叶斯定理

小结

参考文献

习题

第二章 随机过程概述

2. 1 随机变量

2. 1. 1 分布和密度函数

2. 1. 2 多维随机变量

2. 1. 3 重要的概率分布

2. 2 随机过程

2. 2. 1 一阶和二阶数字特征

2. 2. 2 几类随机过程简介

2. 3 马尔可夫链

2. 3. 1 离散时间马尔可夫链

2. 3. 2 连续时间马尔可夫链

2. 3. 3 马尔可夫链中的状态聚合

2. 3. 4 半马尔可夫过程

2. 3. 5 生灭过程

小结

参考文献

习题

第三章 排队模型

3. 1 排队的基本形式

3. 1. 1 排队系统的组成和特征

3. 1. 2 排队系统的到达和服务

3. 1. 3 经典排队模型

3. 2 排队分析

3. 2. 1 队列的数量关系

3. 2. 2 M／M／N排队模型

3. 2. 3 M／G／1排队模型

3. 2. 4 队列模型比较与公式表

3. 2. 5 具有优先级的排队

小结

参考文献

习题

第四章 排队网络模型

4. 1 排队网络引言

4. 1. 1 排队网络的类型

4. 1. 2 服务站的类型

4. 2 开环排队网络

4. 2. 1 通信量方程

4. 2. 2 Jackson定理

4. 2. 3 Jackson网络的性能测量

4. 2. 4 平均访问次数和性能测量

4. 2. 5 随机观测者特性

4. 2. 6 应用举例

4. 3 闭环排队网络

4. 3. 1 稳定状态概率分布

4. 3. 2 正则化常数的计算

4. 3. 3 性能测量

4. 3. 4 累积概率

4. 3. 5 举例

4. 4 平均值分析

4. 4. 1 等价开环网络

4. 4. 2 另一种公式表示

4. 4. 3 举例

4. 5 流等价服务员方法

4. 6 BCMP网络

4. 6. 1 服务时间分布

4. 6. 2 服务规则

4. 6. 3 多类通信量模型

4. 6. 4 BCMP定理

小结

参考文献

习题

第五章 非乘积解排队网络和近似方法

5. 1 非乘积解排队网络

5. 2 分解方法

5. 2. 1 马尔可夫过程的分解

5. 2. 2 其他形式的分解

5. 2. 3 排队网络的分解

5. 2. 4 矩阵几何方法

5. 3 固定点方法

5. 3. 1 近似MVA算法

5. 3. 2 Marie方法

小结

参考文献

习题

第六章 自相似传输模型

6. 1 自相似现象

6. 2 自相似数据传输

6. 2. 1 自相似过程的定义

6. 2. 2 自相似过程的性质

6. 2. 3 自相似数据传输的例子

6. 3 自相似性的性能影响

6. 4 自相似数据传输的模型和估计

6. 5 自相似传输的产生和性能评价

附录 Hurst自相似参数的由来

小结

参考文献

习题

第二部分 随机Petri网与性能评价

第七章 Petri网基础

7. 1 Petri网发展概述

7. 2 Petri网模型简介

7. 2. 1 共享资源

7. 2. 2 分叉和交汇

7. 2. 3 Kanban过程

7. 2. 4 令牌环局域网

7. 3 Petri网的基本概念

7. 4 位置／变迁(P／T)系统

7. 5 高级Petri网(HLPN)系统

7. 6 不同级别网系统之间的变换

小结

参考文献

第八章 随机Petri网模型与分析

8. 1 时间变迁

8. 2 随机Petri网(SPN)

8. 2. 1 SPN的定义

8. 2. 2 SPN模型的性能分析

8. 3 广义随机Petri网(GSPN)

8. 3. 1 GSPN的定义

8. 3. 2 GSPN稳定状态概率的求解

8. 4 随机回报网(SRN)

8. 5 确定与随机Petri网(DSPN)

8. 6 随机Petri网与排队论

小结

参考文献

第九章 随机高级Petri网(SHLPN)

9. 1 SHLPN的定义及概念

9. 2 具有标识变量的SHLPN

9. 2. 1 标记类型与标记变量

9. 2. 2 具有标识变量的HLPN

9. 2. 3 具有标识变量的可达树

9. 3 广义随机高级Petri网(GSHLPN)

小结

参考文献

第十章 随机Petri网的模型方法与近似分析技术

10. 1 模型抽象和精化设计

10. 1. 1 调度或分配模型的精化

10. 1. 2 共享服务或选择处理模型的精化

l0. 1. 3 多服务器多队列系统模型的精化

10. 2 层次模型和分层分析

10. 3 分解和压缩技术

10. 3. 1 时间数量级分解

10. 3. 2 接近无关的分解

10. 3. 3 响应时间保留压缩替换

10. 3. 4 流等价压缩替换

10. 3. 5 乘积形式解

小结

参考文献

第十一章 随机Petri网在系统性能评价中的应用

11. 1 通信网络协议的性能评价

11. 1. 1 网络协议服务的性能规定与模型

11. 1. 2 网络传输协议的模型与性能评价

11. 2 计算机和软件系统的模型与性能评价

11. 2. 1 一种资源共享系统的模型和近似性能分析

11. 2. 2 客户机—服务器特征的分布式软件模型与性能分析

11. 3 ATM网络的模型与性能评价

11. 3. 1 接纳控制

11. 3. 2 传输控制

11. 3. 3 实时传输调度和信元丢失控制的综合方案

11. 4 多服务器多队列系统的模型与性能评价

11. 4. 1 任务分配方案的性能分析

11. 4. 2 任务分配与选择的综合方案与性能分析

参考文献

第三部分模拟技术与性能评价

第十二章 模拟模型技术概述

12. 1 模拟模型技术的基本概念

12. 2 模拟模型的建模方法

12. 3 模拟的过程与模型的建立

参考文献

第十三章 模拟程序软件

13. 1 直接使用编程语言的模拟方法

13. 2 smpl模拟软件

13. 2. 1 smpl的模拟机制

13. 2. 2 smpl中的主要函数

13. 3 模拟输出分析

13. 3. 1 模拟输出的性能度量

13. 3. 2 确信区间

13. 3. 3 “热身”问题

13. 4 smpl模拟在ATM网络性能评价中的应用

小结

参考文献

英汉对照术语表

部分习题参考答案