A sparsity adaptive measurement algorithm for network traffic matrix

被引：0

作者：

Yang, Jingli ^{[1
]}

Cui, Zheng ^{[1
]}

Wei, Chang'an ^{[1
]}

Jiang, Shouda ^{[1
]}

机构：

[1] Department of Automatic Test and Control, Harbin Institute of Technology, Harbin

来源：

Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology | 2015年 / 47卷 / 09期

关键词：

Compressive sensing; Network measurement; Network tomography; Orthogonal matching pursuit; Traffic matrix;

D O I：

10.11918/j.issn.0367-6234.2015.09.003

中图分类号：

学科分类号：

摘要：

In order to improve the accuracy of the measurement algorithm for traffic matrix, a novel traffic matrix measurement algorithm with compressive sensing is proposed. This algorithm gets the judge gate by the principal components analysis and normalization of singular value. To reduce the measurement error created by approximation of sparse express and inaccurate choice of sparsity, we use L2 formulation of residual error to match the sparsity in the process of reconstitution of the traffic matrix on each time of measurement. Simulation results show that, this algorithm can obtain less spatial relative error and temporal relative error compared with the existing algorithm. With the help of adaptive selection for initial value of sparsity, this algorithm can obtain a higher accuracy. © 2015, Harbin Institute of Technology. All right reserved.

引用

页码：13 / 18

页数：5

共 13 条

[1]

Toledo T., Kolechkina T., Estimation of dynamic origin-destination matrices using linear assignment matrix approximations, IEEE Transactions on Intelligent Transportation Systems, 14, 2, pp. 618-626, (2013)

[2]

Eriksson B., Dasarathy G., Barford P., Et al., Efficient network tomography for internet topology discovery, IEEE/ACM Transactions on Networking, 20, 3, pp. 931-943, (2012)

[3]

Zhang Y., Roughan M., Duffield N., Et al., Fast accurate computation of large-scale IP traffic matrices from link loads, ACM SIGMETRICS Performance Evaluation Review, 31, 1, pp. 206-217, (2003)

[4]

Vardi Y., Network tomography: Estimating source-destination traffic intensities from link data, Journal of American Statistical Association, 91, 4, pp. 365-377, (1996)

[5]

Liang G., Yu B., Maximum pseudo likelihood estimation in network tomography, IEEE Transactions on Signal Processing, 51, 8, pp. 2043-2053, (2003)

[6]

Vaton S., Bedo J., Network traffic matrix: How can one learn the prior distributions from the link counts only, Proceeding of IEEE Conference on Communications 2006, pp. 2138-2142, (2006)

[7]

Eum S., Murphy J., Harris R., A fast accurate LP approach for traffic matrix estimation, Proceeding of ITC19, pp. 243-252, (2005)

[8]

Soule A., Lakhina A., Taft N., Et al., Traffic matrices: Balancing measurements, inference and modeling, Proceeding of SIGMETRICS Conference on Measurement and Modeling of Computer Systems 2005, pp. 362-373, (2005)

[9]

Qian F., Hu G., Xie J., A recurrent neural network approach to traffic matrix tracking using partial measurements, Proceeding of the 3rd IEEE Conference on Industrial Electronics and Applications, pp. 1640-1643, (2008)

[10]

Nie L., Jiang D., A compressive sensing-based network tomography approach to estimating origin-destination flow traffic in large-scale backbone networks, International Journal of Communication Systems, 27, 4, pp. 1-12, (2014)

← 1 2 →