一种自相似网络平均排队延迟分析模型

利用ON/OFF模型产生自相似信息流量,提出了一种自相似网络平均排队延迟分析模型。将节点和到达信息流视为G/M/1/B排队模型,首先由大偏差理论得到稳态下队列长度分布,然后求其均值得到稳态平均队列长度,进而通过Little定理得到网络平均排队延迟时间。对该模型的解析求解及模拟均表明:随着缓存B增大,各种自相似程度下的平均排队延迟变化程度逐渐下降;缓存很大时,自相似程度越高的网络,平均排队延迟越大;ON/OFF源数量越大,平均排队延迟越小。

基于FBM的自相似网络平均排队延迟分析

利用分形高斯噪音(Fractional Gaussian Noise(FGN))模型应用快速傅立叶变换(Fast Fourier Transfer(FFT))而生成自相似流量,建立了一种基于分形布朗运动的自相似网络平均排队延迟分析模型.采用理论分析和实际测量流量的仿真结果均表明:随着缓存增大,各种自相似程度下的平均排队延迟也在增大;小缓存时,自相似程度低的平均排队延迟大,而大缓存时,自相似程度越高的网络,平均排队延迟越大;负载越大,平均排队延迟越大。

一种自相似网络可靠性分析模型

利用ON/OFF模型产生自相似流量,提出了一种基于排队延迟的自相似网络可靠性分析模型。将节点和到达信息流视为G/M/1/B排队模型,利用大偏差理论得到节点平均排队延迟时间,进而得到网络各种工作状态下全网平均排队延迟时间。再利用延迟阀值得到各种工作状态下的网络可靠性,进一步得到全网可靠性。通过模拟计算,得到了给定拓扑结构网络的可靠性与自相似程度、ON/OFF源数量以及节点缓存大小之间的关系。

SNRS-一种自相似网络可靠性模拟器

在对比已有网络性能及可靠性模拟器优缺点的基础上,采用下一事件法模拟消息在网络中的活动过程,建立了一种自相似网络的可靠性模拟器-SNRS。将网络节点和到达信息流之间视为G/M/1/B(或G/D/1/B)排队系统,模拟信息从产生到消失的活动情况,并统计排队过程中平均排队延迟和平均丢包率。通过可靠性指标公式计算自相似网络的可靠性,并对网络可靠性进行分析。SNRS能够支持多种拓扑结构和多种网络参数条件下的模拟,具有良好的用户界面,可以较好地适应网络的可靠性分析工作。