基于卡尔曼滤波和小波的网络流量预测算法研究

李捷; 候秀红; 韩志杰

doi:10.3724/SP.J.1146.2005.01005

基于卡尔曼滤波和小波的网络流量预测算法研究

doi: 10.3724/SP.J.1146.2005.01005

基金项目:

国家自然科学基金重点项目(No.60434020)、河南省自然科学基金(0411014100)和河南大学校内重点基金(XK03YBSW0138)资助课题

计量
- 文章访问数: 3331
- HTML全文浏览量: 140
- PDF下载量: 1098
- 被引次数: 0
出版历程
- 收稿日期: 2005-08-16
- 修回日期: 2006-06-26
- 刊出日期: 2007-03-19

Application of Kalman Filter and Wavelet in Traffic Prediction

摘要

摘要: 流量预测是流量工程，拥塞控制和网络管理的核心问题。该文针对网络流量的特点，将卡尔曼滤波和小波分析混合的预测算法引入到网络流量预测领域中，对其进行了理论证明。仿真结果表明，该算法与传统的算法相比，具有较高的预测精度和较好的实时性与广谱性。
- 流量预测;小波;卡尔曼滤波
Abstract: Traffic prediction is the core of network quality of service problems, such as traffic engineering and congestion control, etc. According to the characters of traffic, a novel network traffic prediction algorithm in which Kalman filter and wavelet are mixed is presented and proved abstractly. The simulation results show that the proposed algorithm can guarantee higher precision and better real-time processing compared with traditional algorithm.

HTML全文

参考文献(1)

[1] 金旗, 裴昌幸, 朱畅华. ARIMA模型法分析网络流量[J]，西安电子科技大学学报(自然科学版)，2003, 6(3): 6-10. Jin qi, Pei Chang-xing, and Zhu Chang-hua. ARIMA analysis method in network traffic. Journal of Xidian University(Natural Science), 2003, 6(3): 6-10. [2] Yu Guo-qiang and Zhang Chang-shui. Switching ARIMA model based forecasting for traffic flow[C]. ICASSP '04. Canana, 2004, Vol.(2): 429-432. [3] Sang Ai-min and Li San-qi. A predictability analysis of network traffic[C][J].INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv, Israel.2000, Vol.(1):342-351 [4] Leland W E, Taqqu M S, Willinger W, and Wilson D V. On the self-similar nature of Ethernet traffic [J].IEEE/ACM Transactions on Networking.1994, 2(1):1-15 [5] Park Kihong and Walter Willinger. Self-Similar Network Traffic and Performance Evaluation[M]. Wiley, U.S.A, 2000. [6] Gao Chuan-shan, Han Liangxiu, Cen Zhiwei, and Chu Chun-bo. A new multi fractal traffic model based on the wavelet transform[C]. Proceedings of the ISCA 14th International Conference: Parallel and Distributed Computing Systems, Richardson, Texas USA, Aug. 8-10, 2001: 157-162. [7] Kolarov A, Atai A, and Hui, J. Application of Kalman filter in high-speed networks[C]. GLOBECOM '94. San Francisco, U.S.A, 28 Nov.-2 Dec. 1994 vol.2: 624-628. [8] 韩良秀, 丛锁, 阎华, 高传善. 基于小波技术的网络流量特性刻画[J]. 小型微型计算机系统, 2001, 22(9): 1110-1113. Han Liang-xiu, Cong Suo, and Yan Hua, et al.. Characterizing network traffic based on the wavelet technique. Mini-micro Systems, 2001, 22(9): 1110-1113. [9] Yu E S, Chen C Y R. Traffic prediction using neural networks[C]. Global Telecommunications Conference, 1993, including a Communications Theory Mini-Conference. Technical Program Conference Record, IEEE in Houston. GLOBECOM '93., IEEE29 Nov.-2 Dec. 1993 vol.2: 991-995. [10] 文成林, 周东华. 多尺度估计理论及其应用[M]. 北京: 清华大学出版社, 2002: 98-112. [11] Zheng Tong-xin, Girgis A, Makram B. A hybrid wavelet- Kalman filter method for load forecasting[J].Electric Power Systems Research.2000, 54 (1):11-17 [12] Kawahara R and Komatsu N. A scalable IP traffic control method for weighted bandwidth allocation per-flow. IEICE Trans. Commun., 2001, E84-B(10): 2815-2829.

施引文献

资源附件(0)

访问统计