Adaptive estimation of Haar wavelet transform parameters applied to fuzzy prediction of network traffic

Abstract In this paper, we propose an adaptive approach to estimate the energies of the wavelet and scale coefficients of the Haar wavelet transform used in the multifractal modeling of network traffic traces. Simulation results confirm that the estimates obtained for the modeling parameters in the wavelet domain are precise. In addition, we propose an equation to calculate the autocorrelation function of the underlying multifractal model in terms of these wavelet domain parameters. In order to enhance the prediction performance of network traffic traces, the autocorrelation function is used to update orthonormal basis functions in a fuzzy system. To validate the adaptive fuzzy prediction approach, simulations with real network traffic traces are carried out, showing that the proposed algorithm provides lower mean square errors than other algorithms in the literature.

[1]  Li-Xin Wang,et al.  Adaptive fuzzy systems and control - design and stability analysis , 1994 .

[2]  James S. Walker,et al.  A Primer on Wavelets and Their Scientific Applications , 1999 .

[3]  Rittwik Jana,et al.  Modeling Heavy Tails in Traffic Sources for Network Performance Evaluation , 2014 .

[4]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[5]  P. V. D. Hof,et al.  A generalized orthonormal basis for linear dynamical systems , 1995, IEEE Trans. Autom. Control..

[6]  Krishna Thyagarajan Discrete Wavelet Transform , 2011 .

[7]  Peter C. Young,et al.  Recursive Estimation and Time-Series Analysis: An Introduction , 1984 .

[8]  Ricardo J. G. B. Campello,et al.  Takagi–Sugeno Fuzzy Models in the Framework of Orthonormal Basis Functions , 2013, IEEE Transactions on Cybernetics.

[9]  Michael Elad,et al.  Facial Image Compression using Patch-Ordering-Based Adaptive Wavelet Transform , 2014, IEEE Signal Processing Letters.

[10]  Sándor Molnár,et al.  On the Queue Tail Asymptotics for General Multifractal Traffic , 2002, NETWORKING.

[11]  Andrew Thompson,et al.  The Cascading Haar Wavelet Algorithm for Computing the Walsh–Hadamard Transform , 2016, IEEE Signal Processing Letters.

[12]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[13]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.