第1章 引言 1
1.1动机 1
1.2网络 1
1.3业务量 2
1.4队列 3
1.5本书的结构 3
1.6参考文献 4
第2章 指数分布 6
2.1定义 6
2.2离散类比 7
2.3一个无记忆分布 7
2.4指数变量的最小值 8
2.5指数变量之和 9
2.6指数变量的随机和 10
2.7一个有限的分布 11
2.8一个“恰好的”(very)随机变量 11
2.9本章习题 12
2.10习题解答 13
第3章 泊松过程 15
3.1定义 15
3.2离散泊松过程 16
3.3一个无记忆过程 17
3.4一个泊松过程的点分布 17
3.5泊松过程的叠加 18
3.6泊松过程的细分(subdivision) 19
3.7一个极限过程 19
3.8一个“恰好的”(very)随机过程 20
3.9本章习题 20
3.10习题解答 21
第4章 马尔科夫链 23
4.1定义 23
4.2转移概率 23
4.3周期性 24
4.4平衡方程 24
4.5静态度量 25
4.6稳定性和遍历性 25
4.7有限状态空间 26
4.8常返性和瞬时性 26
4.9转移频率 27
4.10条件转移公式 28
4.11反向时间(reverse time)中的链 28
4.12可逆性(reversibility) 29
4.13 Kolmogorov准则 29
4.14一个马尔科夫链的截断 31
4.15 随机遍历(walk) 32
4.16本章习题 33
4.17习题解答 33
第5章 马尔科夫过程 37
5.1定义 37
5.2转移率 37
5.3离散情形 38
5.4平衡方程 39
5.5静态度量 39
5.6静态性和遍历性 39
5.7常返性(recurrence)和瞬时性 40
5.8转移频率 41
5.9虚拟(virtual)转移 41
5.10内嵌链 43
5.11条件转移公式 43
5.12反向时间中的过程 44
5.13可逆性 45
5.14 Kolmogorov准则 45
5.15 一个可逆过程的截断 46
5.16独立马尔科夫过程的乘积 47
5.17生灭过程 47
5.18本章习题 48
5.19习题解答 50
第6章 队列 55
6.1肯达尔表示法 55
6.2业务量和负载 55
6.3服务规律 56
6.4基本队列 57
6.5一般性队列 60
6.6利陶公式 62
6.7 PASTA性质 63
6.8不敏感性(insensitivity) 63
6.9 Pollaczek-Khinchin公式 64
6.10观察者悖论 65
6.11本章习题 67
6.12习题解答 69
第7章 排队网络 74
7.1 Jackson网络 74
7.2业务量方程 75
7.3静态分布 76
7.4 MUSTA性质 77
7.5封闭的网络 77
7.6 Whittle网络 78
7.7 Kelly网络 80
7.8本章习题 81
7.9习题解答 82
第8章 电路业务量 86
8.1爱尔兰模型 86
8.2爱尔兰公式 87
8.3恩格塞特(Engset)公式 88
8.3.1没有阻塞情况下的模型 89
8.3.2有阻塞情况下的模型 90
8.4爱尔兰等待公式 91
8.4.1等待概率 91
8.4.2均值等待时间 92
8.5多类爱尔兰模型 93
8.6 Kaufman-Roberts公式 94
8.7网络模型 95
8.8解耦逼近(decoupling approximation) 96
8.9本章习题 97
8.10习题解答 99
第9章 实时业务量 103
9.1流(flow)和报文 103
9.2报文级别的模型 104
9.3流级别的模型 105
9.4拥塞率 106
9.5均值吞吐量 107
9.6丢失率 108
9.7多速率模型 109
9.8递归公式 110
9.9网络模型 111
9.10高斯逼近 112
9.11本章习题 113
9.12习题解答 114
第10章 弹性(elastic)业务量 119
10.1带宽共享 119
10.2拥塞率 121
10.3均值吞吐量 121
10.4丢失率 123
10.5多速率模型 124
10.6递归公式 126
10.7网络模型 127
10.8本章习题 128
10.9习题解答 129
第11章 网络性能 134
11.1 IP接入网络 134
11.1.1泊松到达 134
11.1.2有限总体 135
11.1.3近似 136
11.2.2G移动网络 136
11.2.1语音业务量 137
11.2.2数据业务量 138
11.3.3G移动网络 139
11.3.1上行链路 139
11.3.2下行链路 140
11.4.3G+移动网络 141
11.4.1同态情形 142
11.4.2异态情形 142
11.5 WiFi接入网 144
11.5.1 UDP业务量 145
11.5.2 TCP业务量 147
11.5.3随机业务量 148
11.6数据中心 148
11.6.1静态选路 148
11.6.2贪婪选路 149
11.6.3自适应选路 149
11.7云计算 150
11.8本章习题 151
11.9习题解答 152