Abstract | ||
---|---|---|
Most research on traffic matrices (TM) has focused on finding models that help with inference, but not with other important tasks such as synthesis of TMs, traffic prediction, or anomaly detection. In this paper we approach the problem of a general model for traffic matrices, and argue that such a model must be sparse, i.e., have a small number of parameters in comparison to the size of the TM. A Multi-Resolution Analysis (MRA) of TMs can provide such a sparse representation. The Diffusion Wavelet (DW) transform is a good choice as a MRA tool here, because it inherently adapts to the structure of the underlying network. The paper describes our construction of the two-dimensional version of the DW transform and shows how to use it for our proposed MRA of TMs. The results obtained with operational networks confirm the sparseness of the DW-based TM analysis approach and its applicability to other TM-related tasks. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1145/1452520.1452559 | Internet Measurement Comference |
Keywords | Field | DocType |
general model,meaningful mra,diffusion wavelet,traffic prediction,tm-related task,sparse representation,multi-resolution analysis,proposed mra,mra tool,dw-based tm analysis approach,traffic matrix,anomaly detection | Anomaly detection,Data mining,Computer science,Matrix (mathematics),Diffusion wavelets,Control engineering,Artificial intelligence,Traffic prediction,Wavelet,Pattern recognition,Inference,Sparse approximation,Multi resolution analysis | Conference |
Citations | PageRank | References |
9 | 0.82 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
David Rincón | 1 | 134 | 9.00 |
Matthew Roughan | 2 | 1638 | 148.27 |
Walter Willinger | 3 | 8239 | 1356.85 |