一种基于小波变换和FARIMA模型的网络流量预测算法.pdfVIP

31 4 Vol． 31 No． 4 第 卷 第 期 南 京 邮 电 大 学 学 报 自 然 科 学 版 2011 8 Journal of Nanjing University of Posts and Telecommunications Natural Science Aug． 2011 年 月 一种基于小波变换和FARIMA 模型的网络流量预测算法 ， ， ， ， 王 攀 张顺颐 严军荣 刘静娴 杨 勇 ， 210003 南京邮电大学信息网络技术研究所 江苏南京 : FARIMA ， ， 摘 要 提出了一种新的基于小波变换和 模型的流量预测方法 首先对原始流量进行小波分解 再进行 mallat ， FARIMA ， 。 算法单支重构 接着用 模型分别对重构后的单支进行预测 最后整合流量 我们用真实网络流量进 ， ， FARIMA 行了仿真实验 验证了提出算法的预测准确性 较之首先用 模型对小波系数进行预测再进行小波重构的 方法减小了预测误差。 : ;FARIMA ; 关键词 小波变换 流量预测 中图分类号:TP393． 01 文献标识码:A 文章编号:1673-5439 2011 04-0084-05 Network Traffic Prediction Based on Wavelet Transformation and FARIIMA WANG Pan ，ZHANG Shun-yi ，YAN Jun-rong ，LIU Jing-xian ，YANG Yong Incititnte of Information Network Technology ，Nanjing University of Posts and Telecommunications，Nanjing 210003 ，China Abstract :A new network traffic prediction scheme is proposed based on wavelet transformation and FARI- MA Model． Following the decomposition of original traffic with wavelet ，each branch is reconstructed with mallat algorithm． Then prediction of reconstructed branch is conducted using FARIMA Model and finally the traffic is integrated． Simulations with real network traffic have verified the precision of proposed pre- diction algorithm． Compared with the method that first predicts the wavelet coefficients with FARIMA model and then reconstructs the traffic ，the proposed method reduces the prediction error． Key words :wavelet transformation ;FARIMA ;traffic prediction 70 ， PSTN 0 引 言 世纪 年代末 人们借鉴电话网络 的流量 ， Poisson ;90 模型 提出了 模型来描述网络流量 年代 ，Leland ［1］ ， TCP / IP IP 初 等人 发表了极具开创性意义的论文 近年来 以 为核心的 网络取得了飞 “On the self-similar Nature of Ethernet Traffic ex- ， 速的发展 网络规模的不断扩大和新的网络应用的 tended version ”， 不断涌现给网络系统的正常运行带来了日趋严重的 最先明确提出了网络业务中存在 ［2］ 。 着自相似现象;Paxson 随后验证了Poisson 模型在 问题 建立准确反映网络状态和行为的理论和模 WAN ， ， 。 ， 上的失效 认为其并不能真实的反映流量的趋 型 已经成为未来网络急需攻克的关键问题 其中 。 ， ON / OFF 、 网络流量模型是网络性能评估和优化的理论基础， 势 随后 人们又相继提出了 模型 分形 FBM 、 ， ， 布朗模型 无限源的泊松流量模型等 但它 它不仅可以对未来的流量进行预测 还可以根据预 。Basu Muk