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

假设有一全利用度的随机服务系统，服务设备数量为m，它为N个负载源服务。假设：1）系统按明显损失制方式工作；2）所研究的系统满足生灭过程条件，且满足统计平衡条件。*服务设备占用概率分布第62页，共99页，星期日，2025年，2月5日当系统处于统计平衡状态时，可由生灭过程状态概率一般解求得服务设备的占用概率分布。显然，所研究的系统具有有限个状态，在统计平衡条件下，系统处于状态k的概率为：式中λk和μk分别是系统处于状态k时的呼叫发生强度和呼叫结束强度。*服务设备占用概率分布mkPPkkk,,2,1021110LLL==-mmmlll12111021101001--ú?ùê?é++++=mmPmmmlllmmllmlLLL第63页，共99页，星期日，2025年，2月5日λk和μk的计算λk常采用以下两种计算方法：1）假设呼叫强度λk与空闲的负载源数成正比，因为呼叫总是由空闲着的负载源发起的，所以这种假设是自然、合理的。如果在任意时刻系统处于状态k，N个负载源中有k个处于忙状态，N-k个处于空闲状态，则呼叫强度λk可以表示为：α为一个空闲负载源的呼叫强度。λk=(N-k)·α*假设不管空闲着的负载源有多少，呼叫强度λk始终是一个与系统状态无关的常数，即λk=λ。2）第64页，共99页，星期日，2025年，2月5日实际计算中，究竟采用哪一种方法计算λk，取决于负载源数目N的大小。当负载源数很大（在理论上N→∞）时，其中处于忙状态的负载源数在全部负载源数中只占一个很小的比例，呼叫强度基本上取决于总负载源数，这时就可以近似的认为呼叫强度λk是一个常数，即可以采用第二种方法计算λk。如果负载源数N不是很大，因而不能忽略忙负载源数的影响时，就要用第一种方法计算λk。*λk和μk的计算第65页，共99页，星期日，2025年，2月5日μ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的计算第66页，共99页，星期日，2025年，2月5日根据负载源数N的大小及其与服务设备数量m的关系，下面分四种不同的情况来研究服务设备的占用概率分布。占用概率分布1.二项分布研究负载源数N不大于服务设备数量m（即N≤m）的情况。根据前面对λk和μk计算方法的讨论，令：式中S为呼叫的平均占用时长，α为一个空闲负载源的平均呼叫强度。*NkSkkNkk,,2,1,0,/,)(L==-=mal第67页，共99页，星期日，2025年，2月5日由占用概率分布公式其中β=α?S，根据话务量强度的定义，β是一个空闲负载源的流入话务量强度。（推导过程参看教材）*NkPCPSkkNNNNPSkSSSkNNNNPPkkNkkkk,,2,1)()1()2)(1()/()/3()/2()/1()1()2()1(000021110LLLLLL==×+---=××+--×-×==-baaaaammmlll！()NNNPbmmmlllmmllml+=++++=--11]1[1211102110100LLL二项分布第68页，共9