Title | ||
---|---|---|
On-Line segmentation of non-stationary fractal network traffic with wavelet transforms and log-likelihood-based statistics |
Abstract | ||
---|---|---|
Network traffic exhibits fractal characteristics, such as self-similarity and long-range dependence. Traffic fractality and its associated burstiness have important consequences for the performance of computer networks, such as higher queue delays and losses than predicted by classical models. There are several estimators of the fractal parameters, and those based on the discrete wavelet transform (DWT) are the best in terms of efficiency and accuracy. The DWT estimator does not consider the possibility of changes to the fractal parameters over time. We propose using the Schwarz information criterion (SIC) to detect changes in the variance structure of the wavelet decomposition and then segmenting the trace into pieces with homogeneous characteristics for the Hurst parameter. The procedure can be extended to the stationary wavelet transform (SWT), a non-orthogonal transform that provides higher accuracy in the estimation of the change points. The SIC analysis can be performed progressively. The DWT-SIC and SWT-SIC algorithms were tested against synthetic and well-known real traffic traces, with promising results. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/978-3-540-30573-6_9 | QoS-IP |
Keywords | Field | DocType |
fractal characteristic,on-line segmentation,non-stationary fractal network traffic,stationary wavelet,traffic fractality,well-known real traffic trace,sic analysis,network traffic,discrete wavelet,fractal parameter,wavelet decomposition,log-likelihood-based statistic,dwt estimator,discrete wavelet transform,wavelet transform,hurst parameter,orthogonal transformation,computer network,stationary wavelet transform | Fractal analysis,Computer science,Continuous wavelet transform,Second-generation wavelet transform,Discrete wavelet transform,Statistics,Stationary wavelet transform,Wavelet packet decomposition,Wavelet transform,Wavelet | Conference |
Volume | ISSN | ISBN |
3375 | 0302-9743 | 3-540-24557-X |
Citations | PageRank | References |
4 | 0.44 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
David Rincón | 1 | 134 | 9.00 |
Sebastià Sallent | 2 | 53 | 8.63 |