3)当iV≠R1且iV=R2时,此时D′不存在逆阵,用与第二种情况类似的方法求出F(X)和G(y)
4)当iV=R1且iV=R2时,D和D′均不存在逆阵,用类似的方法求出系数。于是虚队列队长的分布如下P{qf(t)≤x} =
则实际漏桶缓冲区排队的队长分布为
则信元丢失率为
式中,E[λ(t)]是输入速率的平均值,
实队列的平均排队长可用斯蒂尔积分表示如下
根据Little公式可得平均排队时延-W=式中,λr=E[λ(t)]/[1-Ploss].
4 数值计算结果
用Matlab语言编程得到的数值计算结果曲线如图1所示。
其中N=20,K=200,B=20.可以看出,信元丢失率、平均排队队长和平均等待时间均随着K1接近K而增大,这是和令牌生成速率何时取R2直接相关的。如果把门限设置得很高,必然导致大量信元的丢失以及平均排队队长和平均等待时间的增大。
参考文献
[1] 李式巨,莫少军.ATM网络双速漏桶监管算法[J].通信学报,1997,18(10):31-37.
[2] 蒋志刚,李乐民.ATM网络中突发业务的漏桶算法分析[J].电子学报,1995,23(1):8-14.