Structure Regularized Traffic Monitoring for Traffic Matrix Estimation   and Anomaly Detection by Link-Load Measurements

doi:10.1109/TIM.2016.2599426

CORC > 北京大学 > 工学院

	Structure Regularized Traffic Monitoring for Traffic Matrix Estimation and Anomaly Detection by Link-Load Measurements
	Zhang, Qi ; Chu, Tianguang
刊名	IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT
	2016
关键词	Anomaly detection compressed sensing (CS) sparse representation spatiotemporal structure traffic matrix (TM) estimation traffic measurements NETWORK TOMOGRAPHY SENSITIVITY SPARSITY PCA
DOI	10.1109/TIM.2016.2599426
英文摘要	We consider problems of traffic matrix (TM) estimation and anomaly detection utilizing link-load traffic measurements. Models including structure regularized traffic monitoring (SRTM) and dynamic SRTM (DSRTM) are presented to realize traffic monitoring under static and dynamic routing configurations, respectively. Considering that real traffic data are usually approximately low-rank but exhibit strong spatial and temporal dependencies, we define spatial and temporal regularization matrices based on Moore-Penrose pseudoinverse and Laplacian matrix to structurally regularize the TM variables. Besides, in view of the fact that anomalies in traffic usually happen rarely and last briefly, sparsity-regularization is further implemented on traffic volume anomalies. This enables our models to jointly deal with the traffic monitoring issues of TM estimation and anomaly detection. The SRTM model is designed for static routing configurations, and the online traffic monitoring model DSRTM is presented for dynamic settings. In DSRTM, a forgetting parameter is introduced to incorporate information from both the latest and previous estimations, getting rid of the problem that storing a large amount of traffic data is a huge burden for computers. Furthermore, real-time monitoring enables DSRTM to be applied in scenarios that usually experience nonstationary. Efficient algorithms that are based on accelerated proximal gradient, gradient descent, and block coordinate descent methods are proposed to solve the related SRTM and DSRTM optimization problems, with experiments in synthetic and real networks under both static and dynamic routing configurations, verifying their feasibility and effectiveness.; NSFC [61273111]; National Basic Research Program of China (973 Program) [2012CB821200]; SCI(E); EI; ARTICLE; zhang_qi@pku.edu.cn; chutg@pku.edu.cn; 12; 2797-2807; 65
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/494394]
专题	工学院
推荐引用方式 GB/T 7714	Zhang, Qi,Chu, Tianguang. Structure Regularized Traffic Monitoring for Traffic Matrix Estimation and Anomaly Detection by Link-Load Measurements[J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT,2016.
APA	Zhang, Qi,&Chu, Tianguang.(2016).Structure Regularized Traffic Monitoring for Traffic Matrix Estimation and Anomaly Detection by Link-Load Measurements.IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT.
MLA	Zhang, Qi,et al."Structure Regularized Traffic Monitoring for Traffic Matrix Estimation and Anomaly Detection by Link-Load Measurements".IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT (2016).