Baselining network-wide traffic by time-frequency constrained Stable Principal Component Pursuit.

Kai Hu, Zhe Wang, and Baolin Yin

Abstract:

The Internet traffic analysis is important to network management, and extracting the baseline traffic patterns is especially helpful for some significant network applications. In this paper, we study on the baseline problem of the traffic matrix satisfying a refined traffic matrix decomposition model, since this model extends the assumption of the baseline traffic component to characterize its smoothness, and is more realistic than the existing traffic matrix models.We develop a novel baseline scheme, named Stable Principal Component Pursuit with Time-Frequency Constraints (SPCP-TFC), which extends the Stable Principal Component Pursuit (SPCP) by applying new time-frequency constraints. Then we design an efficient numerical algorithm for SPCP-TFC. At last,weevaluate this baseline scheme through simulations, and show it has superior performance than the existing baseline schemes RBL and PCA.

Keywords:

Baseline of traffic matrix, Robust PCA, Time-frequency constraint, Numerical algorithm, Simulation

Paper.pdf