排队网络 推荐.pptVIP

闭合Jackson网络 在开放Jackson网络中，如果对任何节点，γi=0，ri0=0，即任何节点既无客户进入，也无客户离开，称为闭合Jackson网络 固有的N个客户在闭合Jackson网络中流动 * 考虑ci=1的情况，根据开放Jackson网络的稳态平衡方程，对闭合Jackson网络，稳态平衡方程如下（γi=0, ri0=0） 对闭合Jackson网络，状态概率可以写为 ，其中 * ρi满足 ，且 ，对ρi有 考虑i=1,2,…,k。获得变量ρi的方程组。 方程组存在一个冗余方程，不能解出ρi的确切值（k个未知变量，k-1个不同等式） * 可以假设任意一个ρi =1，求出其它ρj 闭合网络中总共有N个客户，根据全概率公式 通常把C写为C(N)，显示它与N相关，或者写为 * 如果节点上有多个服务器， ci≥1 * 例子：机器-修理工-修理专家 某实验室有两台计算服务器保持一直工作的状态。服务器以λ的速率发生故障；若仅有系统故障，实验室管理员可以修理，修理速率μ2，系统故障发生概率r12；服务器以概率(1-r12)发生硬件故障，这时服务器必须送专家修理，修理速率为μ3。有时，当服务器经管理员修理以后，服务器仍然需送专家修理，这种情况发生的概率r23。其它情况服务器都可以立即开始工作。问：1）两台机器均正常工作的概率；2）至少一台机器正常工作的概率。 闭合Jackson网络：节点1，正常工作，c1=2，M/M/2；或者认为是M/M/∞但客户数最大为2节点2，管理员修理，c2=1，M/M/1；节点3，专家修理， c3=1，M/M/1 * 求解 转移矩阵 稳态方程 令ρ2=1， * 如果λ=2, μ2=1, μ3=3, r12=3/4, r23=1/3 考虑所有(n1,n2,n3)的情况，一共有6种： (2,0,0), (0,2,0), (0,0,2), (1,1,0), (1,0,1), (0,1,1) 可以解出数值解 * 计算G(N)：Buzen算法 上例中，N=2，k=3，计算G(2)显得不复杂 如果N和k较大，计算G(N)非常复杂 把N个客户分配到k个节点，有 种方案 1973年，Buzen设计出一种算法，较为高效地计算G(N)： 令 ，则有 定义辅助函数 * 显然 对gm(n)，考虑nm=i的情况 由于g1(n)=f1(n)，gm(0)=1， gm(n)可以递归求解 特别地，对于节点k（最后一个节点），n个客户在节点k的概率为 * 例子 在“机器-修理工-修理专家”例中，令ρ2=1，可以解出 令λ=2，μ2=1， μ3=3，r12=3/4，r23=1/3 * 由递归关系 计算 * * 闭合Jackson网络的均值分析 求出 ，若需计算节点i上的平均客户个数Li，平均消耗时间Wi 另外一种分析闭合Jackson网络的方法是均值分析，不需要计算G(N)和 * 1. 计算G(N)很麻烦 2. 考虑所有的n1,n2，…,nk组合 两个原则 原则1：回忆M/M/1系统的分析，有W=(1+L)/μ。对于闭合Jackson网络（假设所有节点上1个服务器）， Wi(N)：一个包含N个客户的排队网络，客户一次访问在节点i上的平均消耗时间 μi：节点i上服务器的服务速率 Li(N-1)：一个包含N-1个客户的排队网络，节点i上的平均客户个数 * 原则2：根据Little’s law， λi(N)：包含N个客户的排队网络中节点i上的客户到达速率 如果得到λi(N)，使用以上关系，可以递归计算Li(N)和Wi(N)（注意Li(0)=0， Wi(1)=1/μi ） 令Di(N)表示N个客户的排队网络中客户访问节点i的平均间隔，则有 前面已知 ，令 则有 * 上式组成的方程组存在一个冗余方程。任选一个 ，可以求解所有vi。 求出来的vi是一个相对值，即节点i上客户到达速率对节点l上的客户到达速率之比， 节点l上的客户平均访问间隔 即一个客户两次访问节点l的间隔是它经历网络中所有节点（包括节点l）的时间的加权和。节点i的权重就是节点i对于节点l的客户到达速率比。 * 完整算法 求解方程组 ，设置任意一个