|
|
|
| On the Manifold Structure of Internet Traffic Matrix |
| Qian Ye-kui①② Chen Ming① |
| ①Institute of Command Automation, PLA University of Science & Technology, Nanjing 210007, China ②Air Defence Forces Command Academy of PLA, Zhengzhou 450052, China |
|
|
|
|
Abstract Currently, traffic matrices have been applied to anomaly detection, traffic forecasting and traffic engineering widely, but existing researches only find the linear structure of traffic matrix. In order to search the nonlinear structure of traffic matrix, a traffic matrix model is constructed and traffic matrix datasets are collected from real Internet backbone Abilene. Using classical manifold learning algorithms, based on measurement data from Abilene find that these traffic matrix datasets with high dimensionality (81 or 121 dimensions) have a intrinsic dimensionality of 5 and have all kinds of manifold structures in low-dimension embedding space, influenced by sampling density and noise data.
|
|
Received: 02 February 2010
|
|
|
|
Corresponding Authors:
Qian Ye-kui
E-mail: qyk1129@hotmail.com
|
|
|
|
|
|
|
2010, Vol. 32 
