第三讲第二章交换理论基础.ppt

现在考虑服务器数目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 + - - = 谢谢大家 注意听讲！ λk和μk的计算 λk常采用以下两种计算方法： 1）假设呼叫强度 λk 与空闲的负载源数成正比，因为呼叫总是由空闲着的负载 源发 起的 ， 所以这种假设是自然、合理的。 如果在任 意时 刻 系统处于状态 k ， N个负 载 源 中有k个处于忙状态，N- k个处于空闲状态，则呼叫强度λk可以表示为： α为一个空闲负载源的呼叫强度。 λk=(N-k) ·α * 假设不管空闲着的负载源有多少，呼叫强度λk始终是一个与系统状态无关的常数，即λk =λ。 2） 实际计算中，究竟采用哪一种方法计算λk ，取决于负载源数目N的大小。当负载源数很大（在理论上N→∞）时，其中处于忙状态的负载源数在全部负载源数中只占一个很小的比例，呼叫强度基本上取决于总负载源数，这时就可以近似的认为呼叫强度λk 是一个常数， 即可以采用第二种方法计算λk 。如果负载源数N不是很大，因而不能忽略忙负载源数的影响时，就要用第一种方法计算λk 。 * λk和μk的计算 μk的计算方法 呼叫的占用时长近似服从指数分布，如果呼叫的平均占用时长为S，则在非常小的时间区间?t内呼叫结束其占用的概率为1-e-?t/S，并且与该呼叫已经占用了多少时间无关。由于?t很小，呼叫结束占用的概率可以近似的表示为： 因此，在有一个占用情况下，呼叫结束强度μ1=1/S=μ。当系统中有k个呼叫占用时，由于每个呼叫是独立的，并都以强度μ=1/S 结束自己的占用，则状态k下的呼叫结束强度应为 1-e-?t/S≈?t/S+o(?t) (指数函数展开，忽略高次项） μk=kμ=k/S * λk和μk的计算 根据负载源数N的大小及其与服务设备数量m的关系，下面分四种不同的情况来研究服务设备的占用概率分布。 占用概率分布 1. 二项分布 研究负载源数 N 不大于服务设备数量 m（即N≤m）的情况。根据前面对λk和μk计算方法的讨论，令： 式中S为呼叫的平均占用时长，α为一个空闲负载源的平均呼叫强度。 * N k S k k N k k , , 2 , 1 , 0 , / , ) ( L = = - = m a l 由占用概率分布公式 其中β=α?S，根据话务量强度的定义，β是一个空闲负载源的流入话务量强度。 （推导过程参看教材） * N k P C P S k k N N N N P S k S S S k N N N N P P k k N k k k k , , 2 , 1 ) ( ) 1 ( ) 2 )( 1 ( ) / ( ) / 3 ( ) / 2 ( ) / 1 ( ) 1 ( ) 2 ( ) 1 ( 0 0 0 0 2 1 1 1 0 L L L L L L = = × + - - - = × × + - - × - × = = -