A Kalman Filtering Algorithm for Self-Similar Traffic Prediction

您当前的位置：

首页 >

文章列表页 >

A Kalman Filtering Algorithm for Self-Similar Traffic Prediction

更新时间：2025-07-09

- A Kalman Filtering Algorithm for Self-Similar Traffic Prediction
- Vol. 43, Issue 4, Pages: 57-61(2009)
- 作者机构：
  
  哈尔滨工业大学通信技术研究所,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915.01
- Online First：10 April 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
A Kalman Filtering Algorithm for Self-Similar Traffic Prediction[J]. 2009, 43(4): 57-61.
DOI：

A Kalman Filtering Algorithm for Self-Similar Traffic Prediction[J]. 2009, 43(4): 57-61. DOI：

摘要

针对网络拥塞控制中不能准确预测自相似业务量的问题

提出了一种噪声在线估计卡尔曼滤波(NOEKF)算法.NOEKF算法不依赖于业务源反馈信息

通过观测节点处当前和过去时刻的业务量来预测下一时刻的业务量

并建立了业务量的卡尔曼滤波状态方程和观测方程

给出了递推形式的状态向量最佳估计形式.考虑到未知状态方程和观测方程噪声的统计特性

采用在线估值法

并引入遗忘因子对噪声的统计特性进行估计.NOEKF算法预测准确、偏差小.仿真结果表明

与经典卡尔曼滤波算法和时间序列预测方法比较

NOEKF算法能够更精确地预测自相似业务量

预测误差可降低60%以上.

Abstract

A noise on-line estimation Kalman filtering(NOEKF)algorithm is presented to deal with the inaccurate self-similar traffic prediction in network congestion control. The proposed algorithm is independent of the feedback information from traffic sources

and predicts the traffic through observing both the current and previous traffics in a node. Both the state equation and the observation equation are established

and then an optimal recursive formula for the estimation of the state vector is given. By taking the unknown noise statistics of both the state equation and the observation equation into account

an on-line estimation method with forgetting factor is used to estimate the noise statistics. Comparisons with existing algorithms show that the NOEKF algorithm has the advantages of high accuracy and minor prediction error. Simulation results show that the NOEKF algorithm predicts self-similar traffic more accurately than the classical Kalman filtering and time series prediction algorithms do

and that the prediction error is reduced by more than 60%.

关键词

Keywords

references

WILLINGER W, TAQQU M S, SHERMAN R, et al. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level [J]. IEEE/ACM Trans on Networking, 1997, 5(1): 71-86.

CROVELLA M E, BESTAVROS A. Self-similarity in world wide web traffic evidence and possible causes [J]. IEEE/ACM Trans on Networking, 1997, 5(6): 835-846.

王兆霞, 孙雨耕, 陈增强, 等. 基于模糊神经网络的网络业务量预测研究 [J]. 通信学报, 2005, 26(3): 136-140.

WANG Zhaoxia, SUN Yugeng, CHEN Zengqiang, et al. Study of predicting network traffic using fuzzy neural networks [J]. Journal on Communications, 2005, 26(3): 136-140.

YAO Shuping, HU Changzhen, SUN mingqian. Prediction of web traffic based on wavelet and neural network [C]∥Proceedings of IEEE WCICA 2006. Piscataway, NJ, USA: IEEE, 2006: 4026-4028.

王俊松, 高志伟. 基于RBF神经网络的网络流量建模及预测[J]. 计算机工程与应用, 2008, 44(13): 6-11.

WANG Junsong, GAO Zhiwei. Network traffic modeling and prediction based on RBF neural network [J]. Computer Engineering and Application, 2008, 44(13): 6-11.

MAO Guoqiang, LIU Huabing. Real time variable bit rate video traffic prediction [J]. International Journal of Communication Systems, 2007, 20(4): 491-505.

陈剑, 闻英友, 赵大哲, 等. VBR视频流量的小波包分解及其长时预测[J]. 通信学报, 2008, 29(6): 34-42.

CHEN Jian, WEN Yingyou, ZHAO Dazhe, et al. Long-term prediction for VBR video traffic based on wavelet packet decomposition [J]. Journal on Communications, 2008, 29(6): 34-42.

YIN Hao, LIN Chuang, BERTON S, et al. Network traffic prediction based on a new time series model [J]. International Journal of Communication Systems, 2005, 18(8): 711-729.

SHU Yantai, JIN Zhigang, ZHANG Lianfang, et al. Traffic prediction using FARIMA models [C]∥Proceedings of IEEE ICC'99. Piscataway, NJ, USA: IEEE, 1999: 891-895.

吕军. 自相似网络流量的处理和分析 [J]. 清华大学学报(自然科学版), 2008, 48(7): 1186-1189.

LÜ Jun. Analysis and processing of self-similar network traffic data [J]. Journal of Tsinghua University(Science and Technology), 2008, 48(7): 1186-1189.

KOLAROV A, ATAI A, HUI J. Application of Kalman filter in high-speed networks [C]∥Proceedings of IEEE GLOBECOM'94. Piscataway, NJ, USA: IEEE, 1994: 624-628.

李捷, 侯秀红, 韩志杰. 基于卡尔曼滤波和小波的网络流量预测算法研究 [J]. 电子与信息学报, 2007, 29(3): 725-728.

LI Jie, HOU Xiuhong, HAN Zhijie. Application of Kalman filter and wavelet in traffic prediction [J]. Journal of Electronics and Information Technology, 2007, 29(3): 725-728.

SAGE A P, HUSA G W. Adaptive filtering with unknown prior statistics [C]∥Proceedings of Joint Automatic Control Conference. Washington DC, USA: American Automatic Control Council, 1969: 760-769.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Prediction Algorithm for Software Defect Series Based on Nonlinear Weighted Ensemble Learning

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Electrothermal Coupling Research on the Evolutionary Law of Anti-Corona Performance for High-Altitude Air-Cooled Generators

Related Author

贾晓琳

樊帅帅

罗雪

朱晓燕

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

⁰