发明名称 基于级联过程的alpha-stable乘数网络流量多分形模型的建立方法
摘要 一种基于级联过程的alpha-stable乘数网络流量多分形模型的建立方法,包括:(1)二项式级联,设定每一层保持原始尺度不变,对每个分割出来的区间再进行同样的分割,直到第N层;(2)乘数分布估计,给定第N层的数据<img file="dda0000053594350000011.GIF" wi="121" he="75" />i=1=1,...,2<sup>N</sup>,时间分辨率为2<sup>-N</sup>,第(N-1)层的数据通过聚合第N层连续非重合的相邻两个数据得到;对聚合的每一层数据进行乘数分布估计,得出乘数分布参数;(3)从初始值开始,在第j层,产生服从S(α,β,γ,δ)分布的随机数,用聚合的数据乘以随机乘数得到网络流量多分形模型。本发明提供一种有效表述流量多尺度行为、简化计算复杂度的基于级联过程的alpha-stable乘数网络流量多分形模型的建立方法。
申请公布号 CN102255769A 申请公布日期 2011.11.23
申请号 CN201110082804.7 申请日期 2011.04.02
申请人 浙江工业大学 发明人 徐志江;王丽婷;王亢
分类号 H04L12/26(2006.01)I;H04W24/06(2009.01)I 主分类号 H04L12/26(2006.01)I
代理机构 杭州天正专利事务所有限公司 33201 代理人 王兵;王利强
主权项 1.一种基于级联过程的alpha-stable乘数网络流量多分形模型的建立方法,其特征在于:所述建立方法包括:(1)二项式级联,设定每一层保持原始尺度不变,对每个分割出来的区间再进行同样的分割,直到第N层,第j层的随机乘数r<sub>ji</sub>,j=1,...,N,i=1,...,2<sup>j</sup>是服从概率分布<img file="FDA0000053594320000011.GIF" wi="178" he="71" />0≤r<sub>j</sub>≤1的随机变量,若<img file="FDA0000053594320000012.GIF" wi="167" he="80" />是关于<img file="FDA0000053594320000013.GIF" wi="146" he="129" />对称的,那么r<sub>ji</sub>和1-r<sub>ji</sub>具有相同的概率分布,<img file="FDA0000053594320000014.GIF" wi="121" he="76" />(i=1,...,2<sup>N</sup>)表示级联结构的第N层序列,<img file="FDA0000053594320000015.GIF" wi="86" he="72" />的每一个点表示为几个随机变量的乘积μ<sub>i</sub>=m<sub>1</sub>m<sub>2</sub>...m<sub>N</sub>,这里m<sub>j</sub>,(j=1,...,N)表示第j层的随机乘数;(2)乘数分布估计,给定第N层的数据<img file="FDA0000053594320000016.GIF" wi="123" he="77" />i=1,...,2<sup>N</sup>,时间分辨率为2<sup>-N</sup>,第(N-1)层的数据通过聚合第N层连续非重合的相邻两个数据得到;同样地,给定第(N-j)层的数据<img file="FDA0000053594320000017.GIF" wi="158" he="74" />i=1,...,2<sup>N-j</sup>,叠加第(N-j)层非重合相邻两个数据得到(N-j-1)层的数据,表示为,<maths num="0001"><![CDATA[<math><mrow><msubsup><mi>X</mi><mi>i</mi><mrow><mi>N</mi><mo>-</mo><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>X</mi><mrow><mn>2</mn><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mi>j</mi></mrow></msubsup><mo>+</mo><msubsup><mi>X</mi><mrow><mn>2</mn><mi>i</mi></mrow><mrow><mi>N</mi><mo>-</mo><mi>j</mi></mrow></msubsup><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msup><mn>2</mn><mrow><mi>N</mi><mo>-</mo><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>当聚合成一个最粗糙尺度的点时,停止聚合步骤;从j层到j+1层的乘数估计由下式得到,<maths num="0002"><![CDATA[<math><mrow><msup><msub><mover><mi>r</mi><mo>^</mo></mover><mi>j</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>=</mo><mfrac><msubsup><mi>X</mi><mrow><mn>2</mn><mi>i</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mi>j</mi></mrow></msubsup><msubsup><mi>X</mi><mi>i</mi><mrow><mi>N</mi><mo>-</mo><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msubsup></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>把<img file="FDA00000535943200000110.GIF" wi="475" he="118" />看做乘数分布<img file="FDA00000535943200000111.GIF" wi="155" he="74" />在第j层的采样,j层上的乘数分布从<img file="FDA00000535943200000112.GIF" wi="65" he="76" />的概率分布图中得到;对聚合的每一层数据进行乘数分布估计,得出乘数分布参数;(3)alpha-stable分布是一个四个参数的分布,它的特征函数表示为S(α,β,γ,δ),其中,β=0.00,γ=0.05,δ=0.50,特征指数α每一层都是变化的,特征指数α与层数j之间的变化规律形成拟合曲线;从初始值开始,在第j层,产生服从S(α,β,γ,δ)分布的随机数,用聚合的数据乘以随机乘数得到网络流量多分形模型。
地址 310014 浙江省杭州市下城区朝晖六区