《现代交换理论.pptVIP

交换理论基础 2.4.2 等待制分组交换 分组交换系统的服务对象是分组。只要明确分组交换系统中参数λ是分组的到达率，μ是每个服务器对分组的服务率，1/μ是每个服务器对分组的平均服务时间，则等待制电路交换中的公式同样适用于分组交换。 为了便于分析分组交换系统的性能，将式中的符号作如下变动，令: 这里ρ是系统的业务量强度。为了满足统计平衡条件，必须使ρ1。 * r m l r m A m A m = = = , / ) /( Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 将 A=mρ代入生灭过程状态概率一般解的表达式，可得到系统在统计平衡状态下的概率分布为: 其中 系统内排队等待的分组数Q的数学期望(平均排队队长)为: * 等待制分组交换 ? ? t ? ? y ü + = = = = L L , 1 , ! , , 2 , 1 , 0 ! ) ( 0 0 m m k P m m P m k P k m P m k k k k r r 1 1 0 1 1 0 0 1 1 ! ) ( ! ) ( ! ) ( 1 ! ) ( - - = - ￥ = - - = ú ? ù ê ? é - + = ú ? ù ê ? é + = ? ? ? r r r r r m m k m m m m k m P m m k k k m k m k m k k ( ) 0 2 ! ) ( ) 1 ( ) ( 1 ) ( ) ( P m m m k P P m k Q E m m k k r r r r r - = 3 - = - = ? ￥ = Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 现在考虑服务器数目m=1的情况。 在这种情况下，描述系统特性的排队模型变成M/M/1， 得到的系统状态概率为: 式中ρ=λ/μ是系统的业务量强度。 必须强调指出，这里所谓的系统状态，指的是系统内逗留的分组数 X ，包括排队等待的和正在接受服务的那些分组。 因此系统内逗留的平均分组数(又叫做平均系统队长)为: M/M/1排队模型 * r - = 1 0 P L , 2 , 1 ) 1 ( = - = k P k k r r 1 , 1 ) 1 ( ) ( 0 0 - = - = = = ? ? ￥ = ￥ = r r r r r k k k k k kP X E N Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 应用Little公式，可得到分组在系统内逗留的平均时间（又叫做平均系统时延）为: 求得的平均排队队长和平均排队等待时间为: * 1 ) 1 ( 1 - = = r r m l N T 可以看出： 1 1 ) 1 ( ) ( 2 1 - = - = = ? ￥ = r r r k k P k Q E Q 1 ) 1 ( - = = r r m r l Q W r + = Q N 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/K排队模型 对于等待时间受限的M/M/1系统，即M/M/1/K排队系统，相当于研究缓冲器容量有限的情况。针对这种情况的系统状态概率为: 在缓冲器容量有限的情况下，分组交换时延有确定的上界值，但会引起分组的丢失。分组丢失概率等于 * K k P k K k , , 2 , 1 , 0 1 1 1 L = - - = + r r r K K K P r r r 1 1 1 + - - = Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose