一种有效的网络流量预测算法

邱　艳， 张　洪

(1.水利部 综合事业局, 北京　100053； 2.成都大学 信息科学与工程学院, 四川 成都　610106；3.模式识别与智能信息处理四川省高校重点实验室, 四川 成都　610106)



一种有效的网络流量预测算法

邱艳1， 张洪2,3

(1.水利部 综合事业局, 北京100053； 2.成都大学 信息科学与工程学院, 四川 成都610106；3.模式识别与智能信息处理四川省高校重点实验室, 四川 成都610106)

摘要：为了对网络流量做定量研究，提出一种基于稳态队列长度的新型网络实际流量预测算法(Prediction algorithm based on Queue length of Steady state for FARIMA model，PQSF).该算法首先利用基于稳态队列长度的乘积解理论推导节点数据包的排队情况，计算出存在失效节点时流量平均对长的数学公式，并结合FARIMA模型建立预测方法，最后通过网络仿真对PQSF算法进行验证.实验结果表明，该算法具有较好的适应性.

关键词：流量预测；乘积解；队列长度

0引言

随着网络规模的急剧增加，节点的有效性对网络性能产生了重要影响.因此，准确有效地分析、计算节点的有效性对于网络流量的刻画有着重要意义.为此，国内外学者对网络流量的计算进行了大量研究工作，比如，Sahinoglu等[1]利用概率表达式对网络的可靠性进行评估，刘爱民等[2]提出通信网的可靠性评价测度，魏娟等[3]提出PFB算法如何对网络流量进行重新刻画，张洪等[4]提出PDF算法对网络流量的准确预测.基于上述研究结果，本研究依据最有乘解积等相关数学方法，利用离散时间排队论相关知识，对网络数据包流量进行定量刻画，建立平稳的平均队长[5]的数……