第4章通信网性能分析-n.ppt

* * Jackson定理及其物理意义 * Jackson网络的PASTA特性 * 4.5.2 Gordon-Newell闭环排队网络 * * Gordon-Newell定理 * * 4.6 非马尔可夫型排队系统分析方法 非马尔可夫型排队系统定义： 仅用当前状态变量或变量组(例如，任意时刻的队列长度)无法完全描述的排队系统，即当前时刻的状态变量不具有马尔可夫性的排队系统。 由于排队、系统的随机特性主要来源于顾客的到达和所需的服务时间，不难想象，如果顾客的到达或服务时间其中之一或者两者都不再具有无记忆性，则该排队系统即为非马尔可夫排队系统。 * 4.6.1非马尔可夫型排队系统的分析法 中心思想： 将非马尔可夫型排队系统转化为马尔可夫型排队系统！ 三种常用的分析法： 导入辅助变量，使变量组具有马尔可夫性。 寻找一些特殊的时刻，使其构成一个马尔可夫过程。然后，通过排队论的三个基本定理影射回任意时刻的状态概率。 直接对非马尔可夫变量进行积分处理。 * (1)非马尔可夫排队系统的分析方法 -辅助函数法(supplementary variable method)： 通过导入一个或多个辅助变量使得排队系统的状态变量组具有马尔可夫性（例如，M/G/1中在Nt 的基础上导入辅助变量Yt ，使得变量组{Nt ,Yt }具有马尔可夫性） * 例：M/Er/1排队模型 * (2)非马尔可夫排