Title :
Diffusion Wavelets-Based Analysis on Traffic Matrices
Author :
Tian, Hui ; Roughan, Matthew ; Sang, Yingpeng ; Shen, Hong
Author_Institution :
Sch. of Electron. & Inf. Eng., Beijing Jiaotong Univ., Beijing, China
Abstract :
Traffic matrix describes the traffic volumes traversing the network from the input nodes to the exit nodes over a measured period. Such a matrix is very hard, if not intractable, to be obtained for a large network. We apply a new technique to analyze the traffic matrix by use of diffusion wavelet in this paper. It is shown that diffusion wavelet can do an efficient multi-resolution analysis on TM. The original TM can be reconstructed by choosing the diffused traffic in a particular level. This paper also shows there are a lot of potential applications by use of diffusion wavelet-based analysis on traffic matrix.
Keywords :
IP networks; diffusion; matrix algebra; telecommunication traffic; wavelet transforms; IP network; diffusion wavelets-based analysis; multiresolution analysis; traffic matrices; traffic volumes; Approximation methods; Educational institutions; Optimization; Sparse matrices; Symmetric matrices; Wavelet analysis; Wavelet transforms; diffusion wavelets; inference; reconstruction; traffic matrix;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2011 12th International Conference on
Conference_Location :
Gwangju
Print_ISBN :
978-1-4577-1807-6
DOI :
10.1109/PDCAT.2011.35