排队论复习指南.pdfVIP

复习要求 复习要求 � Little’s定理 例题3.1,3.5,3.6,3.7 习题 3.2， 3.3 � Poisson 过程与指数分布的无记忆性 习题3.6,3.8，3.9和3.12 � M/M/*系统 这些系统的马氏链和平稳分布计算. 这些系统的统计量. 习题3.13(a),(b),3.14,3.18,3.21,3.22,3.26. � M/G/1和优先级队列 (P-K)公式(3.53)及相关参数的计算 例题3.15 不可抢先的优先级队列公式(3.78-3.83) 习题3.36，3.37,3.39 � 可逆马氏链，Burke定理 习题3.54 � 开排队网络的Jackson’s 定理 计算节点总到达率: 公式(3.114) 乘积形式的联合分布 公式 : (3.116),(3.117), (3.137)-(3.139) 例题3.19,习题3.61. 证明不要求！ � 闭排队网络的Jackson’s 定理 公式(3.152) 吞吐率计算:公式和特解选择方法(见讲稿) 例题3.21,3.22,3.62. 习题3.2 � 两个通信节点1,2分别发送文件给节点3， � 节点1,2传送文件分别需要平均R1和R2个时间 单位 � 节点3处理来自节点1,2的文件分别需要P1和P2 个时间单位 � 令λi分别是节点1,2处的发送文件的速率 � 求（ λ1， λ2）的可能取值范围 习题3.2： solution � 对整个系统使用Little定理 λ（R +P）+λ（R +P ）=1 1 1 1 2 2 2 � 在节点1,2处使用Little定理 λR ≤1，λR ≤1 1 1 2 2 � 在节点 处使用 定理 3 Little λP +λ P ≤1 1 1 2 2 习题3.3 � 一个机房有N台机器，机器随时可能发生故 障， � 一旦机器出现故障，将由m个维修工中的一 个进行维修 � R 机器维修之后会在平均 时间单位之后坏掉 � 维修一台机器需要平均P个时间单位 � 求单位时间内坏掉机器数目及同一台机器两 次维修之间的平均时间 习题3.3 Repair 1 λ machine 1 λ machine 2 Repair 2 A … C … … B … machine N