[通信网例题.pptVIP

生灭过程 系统状态概率分布： λn：系统状态为n时，顾客进入系统的平均速度。 μn：系统状态为n时，顾客离开系统的平均速度。 Pn(t): t 时刻时，系统内有n个顾客的概率。 -λ0 P0+μ1P1=0 λ0P0=μ1P1 , P1=λ0/μ1P0 (λ1+μ1)P1=λ0P0+μ2P2 P2=λ1/μ2P1=λ0λ1/μ1μ2P0 n一般时，稳态概率方程： λn-1Pn-1-(μn+λn)Pn+μn+1Pn+1=0 n=1,2,3…… Pn=(λn-1/μn)Pn-1 =(λ0λ1…λn-1/μ1μ2…μn )P0 1) M/M/1/∞/∞ 等待制系统 稳态概率方程： Pn=（λ/μ）Pn-1=(λ/μ)nP0 令ρ=λ/μ 由 当ρ≥1时，　上式左端不收敛， 故应有ρ1，即 λμ P0=1-ρ 或 P0=1-λ/μ Pn=ρn(1-ρ) 或 Pn=(λ/μ)n(1-λ/μ) * * 状态图和流量平衡 如果M/M/1排队系统中有n个客户，系统处于状态n，M/M/1排队模型的状态图 系统稳态，一个状态流入和流出流量“守恒” 状态n 流入流量λpj-1+μpj+1， 流出流量λpj+μpj Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 相邻两个状态之间流量也应该“守恒” 状态n和n+1之间，“n?n+1”流量为λpn， “n+1?n”流量μpn+1，所以 前一种守恒被称为全局守恒，后一种被称为局部守恒。从流量守恒分析排队模型更直接。 不能从CK等式直接获得，推导可得 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 求解M/M/1 简单迭代，可得 令ρ=λ/μ，可改写为 当ρ1（λμ），M/M/1排队系统有稳态解。 从排队系统的角度， λμ表示客户进入系统的速率小于服务器完成客户服务的速率。如果λμ，系统内会积累越来越多的客户等待服务。 当λ=μ，表示客户进入速率刚好等于服务速率。这时任何服务器的空闲都会导致客户累积。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 状态转移图 转入率=转出率 假设系统是稳态的，即与时刻无关，于是可得： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Pn=(1-ρ)ρn Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生灭过程应用举例 例1 在甲地和乙地之间有一条通信线路。呼叫的发生强度为每分钟 0.3个呼叫，呼叫的结束强度为每分钟 1/3 个呼叫。呼叫遇线路忙时便等待 (不离开系统) ，试计算此线路空闲的概率、忙的概率、有呼叫等待的概率。 解：设系统的工作状态满足生灭过程的条件。 已知λk=λ=0.3(呼叫/分钟)，μk=μ=1/3(呼叫/分钟) 设系统已进入统计平衡状态，由状态概率一般解 代入λ和μ值，线路空闲的概率P0＝0.1 线路忙的概率为1-P0＝0.9