ATM中突发业务的缓存性能分析

1、ATM中突发业务的缓存性能分析【论文关键词】at突发业务缓存【论文摘要】主要讨论突发业务情况下的at缓存的排队性能。首先采用状态转移概率进展模型分析,然后再给出信元丧失率和信元延时的分布。1概述在at网络中,信元在终端的缓存区被统计复用,缓存是一个fif队列,所以会引入信元的排队延时并造成信元丧失,这将直接影响at网络的性能。输入的突发性会显著影响信元的丧失率和延时特性。这里将讨论输入业务的突发性和缓存的大小对复用性能的影响。文中采用平均比特率、峰值比特率和突发性等业务参数来衡量输入业务的特性。输入业务有活动和静止两种状态,它的特性用平均到达率、峰值到达率以及峰值持续时间来定义,高突发性用平均

2、到达率和峰值到达率之间的较大差异或峰值状态的持续时间来表示。对于所采用的模型,其缓存占用均值等于延时均值,然而它不能定量地给出延时特性分布,而这一分布对于传输性能的影响远大于均值的影响。文中首先采用状态转移概率进展模型分析,然后再给出信元丧失率及信元延时分布。2突发业务的统计复用模型复用器模型如图1所示,图中vi表示输入线路速率,v表示线路的输出速率,v=v/vi表示输出速率和输入速率之比。模型中共有n个输入线,信元存储于队长为l的先进先出队列。假定复用器和输入信元的持续时间hi同步运行,并且把该持续时间定义为单位时间。在该单位时间内,每条输入线上仅有一个信元到达,并且仅有v个包可以从输入线上

3、传送。为了表示输入业务的突发性,令在s1状态(活动状态)信元到达率为1,在s2状态(静止状态)信元的到达率为2(12),s1和s2的周期服从几何分布,其均值分别为t1和t2个单位时间。3突发业务统计复用性能分析在上述复用模型中,每个输入在两状态之间的转移概率如图2所示。pij(i,j=1,2)表示从s1到s2的状态转移概率,其中:p11=1-1/t1,p12=1/t1,p21=1/t2,p22=1-1/t2。特殊情况下,当1=1,2=0时意味着在t1(峰值持续时间)内,在每个单位时间内均有一个信元到达,且在t2时间内没有信元产生。每个输入线上的信元平均到达率为0=(t1+1+t22)/(t1+

4、t2),同时可得复用器负载:=n0/v。下面用信元到达过程来分析在单位时间内到达输入端的信元。因为处于活动状态的输入线k和到达的信元数在单位时间内均在0到n内变化,而其所对应的状态s(k)和()(k,=0,1,.,n)的状态转移概率图如图3、4所示。在单位时间内处于活动状态的输入线为k的概率为这里pi(i=1,2)表示输入线状态为si,且状态转移概率为其中i=k*-k+j。假如活动状态的输入线为k,那么在单位时间内个信元到达的条件概率为其中i=-j(0in-k*),并且到达信元数为的概率分布为在单位时间内,个信元到达和在下一个单位时间内*个信元到达的结合概率分布为由此可得,当在单位时间内个信元

5、到达时,*个信元在下一单位时间内到达的条件概率为在单位时间内个信元到达使得队长变成q的状态转移概率定义为pl(,q),这个概率可以通过求解稳态方程得到。即在in(q+*,l)=q*的情况下,并且使用状态转移概率pl(,q),并通过队长溢出的概率,在q+*l的条件下,可得信元丧失率plss:另一方面,一个到达信元的延时可以通过信元到达时的队长来确定,在q+b-1=的条件下可得延时为个单位时间的概率为其中,bax表示在单位时间进入缓存的信元数,且bax=in(*,l-q),假如信元丧失不发生,那么bax等于到达的信元数。4总结输入业务的突发性会对信元丧失率和信元延时特性产生很大的影响。研究说明,当采用简单的泊松模型来描绘时,实际系统的延时波动变化要比理论分析的结果大,信元丧失率也较高。这里应用状态转移概率对排队模型进展了分析,并得出了信元丧失率及信元延时分布的表达式。所研究的结果可以为网络分析和网络工程提供参考。参考文献1netusf.aversatilearkvianpintpress.j.appl.prb.,1980:2162222luntinid.neresultsnthesingleserverqueue