An Effective Method of Monitoring the Large-Scale Traffic Pattern Based on RMT and PCA

Mechanisms to extract the characteristics of network traffic play a significant role in traffic monitoring, offering helpful information for network management and control. In this paper, a method based on Random Matrix Theory (RMT) and Principal Components Analysis (PCA) is proposed for monitoring...

Full description

Saved in:
Bibliographic Details
Main Authors: Jia Liu, Peng Gao, Jian Yuan, Xuetao Du
Format: Article
Language:English
Published: Wiley 2010-01-01
Series:Journal of Probability and Statistics
Online Access:http://dx.doi.org/10.1155/2010/375942
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Mechanisms to extract the characteristics of network traffic play a significant role in traffic monitoring, offering helpful information for network management and control. In this paper, a method based on Random Matrix Theory (RMT) and Principal Components Analysis (PCA) is proposed for monitoring and analyzing large-scale traffic patterns in the Internet. Besides the analysis of the largest eigenvalue in RMT, useful information is also extracted from small eigenvalues by a method based on PCA. And then an appropriate approach is put forward to select some observation points on the base of the eigen analysis. Finally, some experiments about peer-to-peer traffic pattern recognition and backbone aggregate flow estimation are constructed. The simulation results show that using about 10% of nodes as observation points, our method can monitor and extract key information about Internet traffic patterns.
ISSN:1687-952X
1687-9538