Accurate estimation of large-scale IP traffic matrix

AEU - International Journal of Electronics and Communications

Volumn 65, Issue 1, 2011, Pages 75-86

  Jiang, Dingde ^a,b,c   Wang, Xingwei ^a   Guo, Lei ^a   Ni, Haizhuan ^a   Chen, Zhenhua ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Backpropagation neural network; Inverse problem; Large scale network; Traffic matrix estimation

Indexed keywords

BACKPROPAGATION; INVERSE PROBLEMS; MATRIX ALGEBRA; NETWORK MANAGEMENT; NEURAL NETWORKS;

ACCURATE ESTIMATION; BACK PROPAGATION NEURAL NETWORKS; ILL POSED PROBLEM; INHERENT CHARACTERISTICS; IP NETWORKS; IP TRAFFIC; LARGE-SCALE IP NETWORKS; LARGE-SCALE NETWORK; MATHEMATICAL COMPUTATION; NOVEL METHODS; RESEARCH TOPICS; SIMULATION RESULT; SPATIAL-TEMPORAL CORRELATION; TRAFFIC MATRIX; TRAFFIC MATRIX ESTIMATION; UNDER-CONSTRAINED;

ESTIMATION;

EID: 78649251599     PISSN: 14348411     EISSN: 16180399     Source Type: Journal    
DOI: 10.1016/j.aeue.2010.02.008     Document Type: Article

References (25)

1. Papagiannaki K, Taft N, Lakhina A. A distributed approach to measure traffic matrices. In: Proceedings of ACM internet measurement conference, Taormina, Italy, October 2004.
2. Zhang Y, Roughan M, Duffield N, Greenberg A. Fast accurate computation of large-scale ip traffic matrices from link loads. In: Proceedings of ACM sigmetrics'03, San Diego, CA, 2003.
3. Soule A, Lakhina A, Taft N, et al. Traffic matrices: balancing measurements, inference and modeling. In: Proceedings of ACM sigmetrics'05, Banff, June 2005.
4. Medina A, Taft N, Salamatian K, et al. Traffic matrix estimation: existing techniques and new directions. In: Proceedings of ACM SIGCOMM'02, Pittsburgh, USA, August 2002.
5. Y. Vardi Network tomography: estimating source-destination traffic intensities from link data Journal of the American Statistical Association 91 433 1996 365 377
6. J. Cao, D. Davis, and W.-S. Vander Time-varying network tomography Journal of the American Statistical Association 95 2000 1063 1075
7. Zhang Y, Roughan M, Lund C, et al. An information theoretic approach to traffic matrix estimation. In: Proceedings of ACM SIGCOMM'03, Karlsruhe, Germany, August 2003.
8. D. Jiang, J. Chen, and L. He An accurate approach of large-scale ip traffic matrix estimation IEICE Transactions on Communications E90-B 12 2007 3673 3676
9. D. Jiang, and G. He Garch model-based large-scale ip traffic matrix estimation IEEE Communications Letters 13 1 2009 52 54
10. G. Liang, N. Taft, and B. Yu A fast lightweight approach to origin-destination ip traffic estimation using partial measurements IEEE Transactions on Information Theory 52 6 2006 2634 2648
11. Parekh R, Balakrishnan K, Honavor V. An empirical comparison of flat-spot elimination techniques in back-propagation networks. In: Proceedings of the third workshop on neural networks WNN'92; 1992. p. 5560.
12. Pethick M, Liddle M, Werstein P, et al. Parallelization of a backpropagation neural network on a cluster computer. In: Proceedings of the 15th IASTED international conference on parallel and distributed computing and systems (PDCS 2003), Marina Del Rey, California; 2003. p. 57482.
13. G.-E. Hinton, S. Osindero, and M. Welling Unsupervised discovery of non-linear structure using contrastive backpropagation Cognitive Science 30 4 2006 725 731
14. K. Hornik, M. Stinchcombe, and H. White Multilayer feedforward networks are universal approximators Neural Networks 2 1989 359 366
15. Gunnar A, Johansson M, Telkamp T. Traffic matrix estimation on a large ip backbone. In: Proceedings of ACM SIGCOMM IMC 2004, Taormina, Italy, 2004.
16. Datasets: 〈 http://www.cs.utexas.edu/∼yzhang/research/abilene- tm/ 〉.
17. C. Tebaldi, and M. West Bayesian inference on network traffic using link count data Journal of the American Statistical Association 93 442 1998 557 576
18. Nucci A, Cruz R, Taft N, et al. Design of igp link weight changes for estimation of traffic matrices. In: Proceedings of IEEE infocom, Hong Kong, March 2004.
19. Soule A, Nucci A, Leonardi E, et al. How to identify and estimate the largest traffic matrix elements in a dynamic environment. In: Proceedings of ACM sigmetrics, New York, June 2004.
20. Lakhina A, Papagiannaki K, Crovella M, et al. Structural analysis of network traffic flows. In: Proceedings of ACM sigmetrics, New York, June 2004.
21. Soule A, Salamatian K, Nucci A, et al. Traffic matrix tracking using kalman filtering. LIP6 Research report RP-LIP6-2004-07-10, LIP6, 2004.
22. Bermolen P, Vaton S, Juva I. Search for optimality in traffic matrix estimation: a rational approach by CramrRao lower bounds. In: Proceedings of the second EuroNGI NGI conference on next generation internet design and engineering; 2006. p. 22431.
23. Juva I. Sensitivity of traffic matrix estimation techniques to their underlying assumptions. In: Proceedings of ICC'07; 2007. p. 5628.
24. R. Battiti First and second order methods for learning: between steepest descent and Newton's method Neural Computation 4 2 1992 141 166
25. D.-E. Rumelhart, G.-E. Hinton, and R.-J. Williams Learning representations by back-propagating errors Nature 323 1986 533 536