Abstract:A novel predictor for network traffic, the wavelet domain recursive least-squares (WDRLS) predictor is discussed. Empirical studies have shown that network traffic possesses diverse statistical properties and exhibits a complex correlation structure characterized by short-range dependence (SRD) and long-range dependence (LRD). A challenge in predicting network traffic is how to exploit such a complex correlation structure with both high accuracy and computational efficiency. In the proposed WDRLS predictor, we use the wavelet transform to tackle these issues. Specifically, we predict the wavelet coefficients and solve the prediction of network traffic through a reverse wavelet transform. Our approach is based on the discovery that, although the network traffic has both SRD and LRD correlation structures, the corresponding wavelet coefficients are all SRD. We further assume that the SRD wavelet coefficients can be well approximated by a linear correlation structure for prediction. A least-squares method is adopted to make predictions in the wavelet domain. An important feature about the WDRLS predictor is that it can make an on-line prediction of network traffic. This is made possible by implementing the least-squares method in a recursive way. The performance of WDRLS is investigated with real network traffic. Simulation results demonstrate the feasibility of using the linear correlation structure to predict SRD wavelet coefficients and show that WDRLS can achieve high prediction accuracy when working with real LAN or WAN traffic.

Online prediction of network traffic based on wavelet transform

Prediction of Self-Similar Traffic and Its Application in Network Bandwidth Allocation

Network Traffic Predicting Based on Wavelet Transform and Autoregressive Model

A Wavelet Analysis-Based Dynamic Prediction Algorithm to Network Traffic

Prediction of web traffic based on wavelet and neural network

Traffic flow prediction based on wavelet transform and Radial Basis Function network

Modeling and Forecasting for Network Traffic Based on Wavelet Decomposition

Research on Real-time Prediction Model of Road Traffic Flow based on Wavelet Neural Network

Wavelet Transform Based Traffic Flow Predicting and Model Optimization

WDRLS: a wavelet-based on-line predictor for network traffic

Research on the Real-Time Prediction Model of the Traffic Flow Based on Wavelet Neural Network

Short-term traffic flow prediction based on improved wavelet neural network

A Wavelet-Based Method to Predict Internet Traffic

Network Traffic Modeling and Prediction Based on Fractional Differencing and Fuzzy-AR

A Wavelet Network Model for Short-Term Traffic Volume Forecasting

Network Traffic Prediction Based On A New Time Series Model

Short-Term Traffic Flow Prediction With Wavelet and Multi-Dimensional Taylor Network Model

Network Traffic Prediction Based on Wavelet Kernel LS - SVM

Research on Combination Prediction of Web Traffic Based on Wavelets

Forecasting Model of Internet Flow Based on Wavelet Transform

A Study of Traffic Flow Prediction Based on Wavelet Analysis and ARIMA