计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 901-903.DOI: 10.3724/SP.J.1087.2011.00901

• 网络与通信 • 上一篇    下一篇

基于小波分形自回归整合滑动平均模型的网络流量预测

孙勇1,白光伟1,2,赵露1   

  1. 1. 南京工业大学 电子与信息工程学院,南京 210009
    2. 南京大学 计算机软件新技术国家重点实验室,南京 210093
  • 收稿日期:2010-10-08 修回日期:2010-11-26 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 孙勇
  • 作者简介:孙勇(1985-),男,江苏连云港人,硕士研究生,主要研究方向:网络通信流分析与建模、预测;
    白光伟(1961-),男,陕西西安人,教授,博士生导师,主要研究方向:网络体系结构和协议、 Ad Hoc网络、多媒体网络、网络系统性能分析与评价;
    赵露(1985-),女,江苏扬州人,硕士研究生,主要研究方向:网络通信流分析与建模、预测。
  • 基金资助:
    国家自然科学基金资助项目(60873058);江苏省自然科学基金资助项目(BK2009199);教育部留学回国人员科研启动基金资助项目(教外司留[2007]1108号)

Network traffic prediction based on wavelet FARIMA model

Yong SUN1,Guang-wei BAI1,2,Lu ZHAO1   

  1. 1. College of Electronics and Information Engineering, Nanjing University of Technology, Nanjing Jiangsu 210009, China
    2. State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing Jiangsu 210093, China
  • Received:2010-10-08 Revised:2010-11-26 Online:2011-04-08 Published:2011-04-01
  • Contact: Yong SUN

摘要: 研究表明Internet通信流量同时呈现长相关和短相关特性。为了精确捕捉上述通信流特性,提出一种基于小波分形自回归整合滑动平均(W-FARIMA)模型的预测方法。首先通过Haar小波的方法将原始数据分解为高频信号和低频信号,接着采用FARIMA模型对低频信号进行建模并预测序列,然后对高频信号采用加权一阶局域法进行预测,最后利用小波重构以合成数据。实验和数学分析的方法证实了该预测模型确实能够很好地进行网络流量的长期预测。

关键词: 长相关, 短相关, 网络流量预测, Haar小波, 数学分析

Abstract: Many researches indicate that the Internet traffic exhibits Long-Range Dependence (LRD) and Short-Range Dependence (SRD) features simultaneously. To capture these features of traffic flow, a prediction method was proposed based on W-FARIMA (Wavelet Fractal Autoregressive Integrated Moving Average) model. First, original data series were decomposed by Haar wavelet into a low frequency signal and several high frequency signals. Second, the low frequency signal was modeled and predicted by FARIMA model. Third, the high frequency signals were predicted based on the weighted first order local prediction method. Finally, the respective prediction series were synthesized to get the final prediction data. The experimental results and mathematical analysis confirm that the model performs well in the long-term network traffic prediction.

Key words: Long-Range Dependence (LRD), Short-Range Dependence (SRD), network traffic prediction, Haar wavelet, mathematical analysis

中图分类号: