排队论及其应用Lecture6一般到达或服务模型84.ppt

排队论及其应用Lecture;M/G/1排队模型考虑一个排队;离散时间随机过程{Xi}具有M;所以，对Xn=i≥1上式只和i;M/G/1稳态解M/G/1系统;两边平方再取期望，得由于;现在求解E[A2]所以综上对于;M/G/1排队系统中平均客户数;例子：一个单服务器排队系统，客;客户离开时的稳态系统状态我们考;由此可以得到{Xi}的一步转移;序列{πi}和{ki}的生成函;由于Π(1)=1，且K(1)=;获得Π(z)，即可获得{πn};例子：机器-修理工某工厂有很多;M/G/1排队模型服务时间是一;服务时间分布B(t)是一个两点;根据Π(z)和K(z)的关系由;证明πn=pnπn：一个客户离;客户离开后瞬间状态概率由于当T;有限等待位的M/G/1/K模型;单步转移矩阵由;上式可以独立求解{πi}，进而;πn是一个客户离开后瞬间系统中;因此;状态相关服务服务时间分布取决于;一步转移概率对状态相关服务时间;将方程;考虑一个特例，服务器的服务时间;使用K0(z)和Ki(z)=K;求π0：Π(1)=1，且K(1;最后，由令n=0，可求出π1；;M/G/∞模型M/G/∞排队模;时刻x到达的客户在时刻t仍在系;综上当t→∞，;M/G/c/c损失模型M/G/;G/M/1排队模型考虑一个排队;由于服务时间和到达间隔均为独立;令{Xi}的一步转移概率可以写;矩阵形式展开，有如果我们令Dq;由于{bn}的生成函数可以写为;G/M/1的解综上所述，客户到;考虑客户进入前瞬间的系统指标。;例子：某个G/M/1排队系统，;数值求解，得r0≈0.467。;壶单嘎庞话伪映球楚夜傻什剔珐逐;CaseStudyKrish;Peer-to-PeerDo;DelayThetotal;QueueingModel;υisageometri;Weallowforar;Thestateproba;AggregatePeer;Weassumethat;Thedensityfun;Unconditioning;Online-offline;Withthesizeo;Eachoftheset;MultiplePeersW;Theprobability;Whennpeerswi;Now,asinthe;Simulation*殊示炼棉;aI7F3C0z)vs!pX