[发明专利]一种网络流量自相似参数估计方法

摘要

本发明涉及一种网络流量自相似参数估计方法，包括：在网络的聚合节点上采集一组网络数据；计算数据块大小m的取值范围；在数据块大小取值范围内对网络流量进行时间方差图自相似参数估计。该方法给出了数据块选择的经验公式，解决了时间方差图法中数据块大小范围不确定而不能实际应用的问题。经过大量的实验验证，该方法不仅有效克服了原有时间方差图法估计自相似参数的精度低，稳定性差的缺点，而且降低了其计算量，能应用于实际网络流量的自相似参数估计，对自相似网络流量模型的研究和应用有重要作用。

主权项

1、一种网络流量自相似参数估计方法，其步骤包括：(1)在网络的聚合节点上采集一组网络数据，其长度记为N；(2)按照下式(I)计算数据块大小m的取值范围m_min和m_max其中，符号表示对x向上取整；(3)令m＝m_min；(4)将步骤(1)采集的长度为N网络数据划分为大小为m的数据块，得到j个数据块，对每个数据块依次赋予编号k，再根据下式(II)计算每个数据块的均值Xk(m)=(Xkm-m+1+...+Xkm)/m,k=1,2,...,j---(II)]]>(5)利用步骤(4)计算的j个数据块的均值，根据下式(III)求出方差var(X^(m))；var(X(m))=1jΣk=1j(Xk(m))2-(1jΣk=1jXk(m))2---(III)]]>(6)令m＝m+1，如果m≤m_max，转入步骤(4)，否则进入步骤(7)；(7)根据下式计算自相似参数H：β＝2H-2其中，β为序列log(var(X^(m)))和logm线性拟合得到的直线的斜率。