现代交题换理论.ppt

交换理论基础 2.4.2 等待制分组交换 分组交换系统的服务对象是分组。只要明确分组交换系统中参数λ是分组的到达率，μ是每个服务器对分组的服务率，1/μ是每个服务器对分组的平均服务时间，则等待制电路交换中的公式同样适用于分组交换。 为了便于分析分组交换系统的性能，将式中的符号作如下变动，令: 这里ρ是系统的业务量强度。为了满足统计平衡条件，必须使ρ1。 * r m l r m A m A m = = = , / ) /( 将 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 - = - = ? ￥ = 现在考虑服务器数目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 应用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 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 + - - = 假设有一全利用度的随机服务系统，服务设备数量为m，它为N个负载源服务。 假设：1）系统按明显损失制方式工作； 2）所研究的系统满足生灭过程条件 ，且满足 统计平衡条件。 * 服务设备占用概率分布 当系统处于统计平衡状态时，可由生灭过程状态 概率 一般解求得 服务设备的占用概率分布。 显然，所研究的系统具有有限个状态，在统计平衡条件下，系统处于状态 k 的概率为： 式中 λk 和 μk分别是系统处于状态 k 时的呼叫发生强度和呼叫结束强度。 * 服务设备占用概率分布 m k P P k k k , , 2 , 1 0 2 1 1 1 0 L L L = = - m m m l l l 1 2 1 1 1 0 2 1 1 0 1 0 0 1 - - ú ? ù ê ? é + + + + = m m P m m m l l l m m l l m l L L L λk和μk的计算 λk常采用以下两种计算方法： 1）假设呼叫强度 λk 与空闲的负载源数成正比，因为呼叫总是由空闲着的负载 源发 起的 ， 所以这种假设是自然、合理的。 如果在任 意时 刻 系统处于状态 k ， N个负 载 源 中有k个处