基于小波的网络流量分解模型-江苏省计算机网络技术重点实验室.PDF

　第26 卷 第3 期 小 型 微 型 计 算 机 系 统 V o l26 N o. 3　 　　2005 年3 月 - 　 . 2005　　 M IN I M ICRO SY ST EM S M ar 基于小波的网络流量分解模型 程　光, 龚　俭, 丁　伟 ( 东南大学 计算机科学与工程系, 江苏 南京 2 10096) (江苏省计算机网络技术重点实验室, 江苏 南京 2 10096) : @ . . E m a il gch eng njn et edu cn 摘　要: 大规模网络的流量行为体现为一个相当复杂的非线性系统, 目前国内外对它的研究还没有成熟的方法. 多分辨小波分 析能将交织在一起的不同频率成分组成的复杂时间序列分解成频率不相同的子序列. 基于小波分解和重构思想, 文章将流量过 程分解成不同尺度下的小波系数和尺度系数, 然后分别重构最高层低频序列和各层的高频序列. 从各子频率序列中分离趋势 项、周期项和随机项, 并对各成分分别分析与建模, 最后合成原流量时间序列的流量预测模型. 通过CERN E T 流量实例分析表 明该模型的精度高于A R IM A 模型. 关 键 词: 小波; 时间序列; 网络流量; 分解 中图分类号: T P 393　　　　　文献标识码: A 　　　　　　文 章 编 号:(2005) - Traf f ic D ecom po sed M odel on W avelet in a L arge Sca le Network 　 , 　 , 　 CH EN G Gu ang GON G J ian D IN G W ei ( , , 2 10096, ) D ep a r tm en t of Comp u ter S cience E ng ineer ing S ou theas t U n iv ers ity N anj ing Ch ina (K ey L ab of Comp u ter N etw ork T echnology J iang su P rov ince, N anj ing 2 10096, Ch ina) : , ’ Abstract T raffic b eh av io r in a large sca le n etw o rk is very p erp lex ing so far th e re search on t raffic b eh av io r do e sn t h ave a . , w e ll roun ded m ethod B y m u lt i re so lu t ion an a ly sis th e com p lex t raffic t im e se