A power laws-based reconstruction approach to end-to-end network traffic

Journal of Network and Computer Applications

Volumn 36, Issue 2, 2013, Pages 898-907

  Nie, Laisen ^a   Jiang, Dingde ^a   Guo, Lei ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Compressive sensing; Origin destination flows; Power laws; Traffic reconstruction

Indexed keywords

BACK-BONE NETWORK; COMPRESSIVE SENSING; END-TO-END NETWORK; INPUT PARAMETER; MEASUREMENT MATRIX; NETWORK OPERATOR; NETWORK TRAFFIC ENGINEERING; ORIGIN-DESTINATION FLOWS; POWER-LAW; RECONSTRUCTION ALGORITHMS; RESTRICTED ISOMETRY PROPERTIES; TRAFFIC INFORMATION;

COMPUTER SIMULATION; HIGHWAY ENGINEERING; MATRIX ALGEBRA; SIGNAL RECONSTRUCTION;

TRAFFIC CONTROL;

EID: 84874727342     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.10.007     Document Type: Article

References (40)

1. Adelani T, Alfa A. Hybrid techniques for large-scale IP traffic matrix estimation. In: Proceedings of ICC'10; 2010. p. 1-6.
2. I. Antoniou, V. Ivanov, V. Ivanov, and P. Zrelov On a statistical model of network traffic Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment 502 2003 768 771
3. G. Atia, and V. Saligrama Boolean compressed sensing and noisy group testing IEEE Transactions on Information Theory 58 2012 1880 1901
4. A. Barabsi, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
5. Bouhtou M, Klopfenstein O. Robust optimization for selecting NetFlow points of measurement in an IP Network. GLOBECOM'07; 2007. p. 2581-85.
6. Bouhtou M, Gaubert S, Sagnol G. Optimization of network traffic measurement: a semidefinite programming approach. In: Proceedings of the international conference on engineering optimization (ENGOPT); 2008.
7. E. Candès The restricted isometry property and its implications for compressed sensing Compte Rendus de l'Academie des Sciences 346 2008 589 592
8. Cao J, Chen A, Bu T. A quasi likelihood approach for accurate traffic matrix estimation in a high speed network. In: Proceedings of INFOCOM'08; 2008. p. 412-20.
9. Chen Q, Chang H, Govindan R, Jamin S. The origin of power laws in Internet topologies revisited. IEEE INFOCOM'02; 2002. p. 608-17.
10. M. Cheraghchi Graph-constrained group testing IEEE Transactions on Information Theory 58 2012 248 262
11. P. Conti, L. Giovanni, and M. Naldi Blind maximum likelihood estimation of traffic matrices under long-range dependent traffic Computer Networks 54 2010 2626 2639
12. Do T, Gan L, Nguyen N, Tran T. Sparsity adaptive matching pursuit algorithm for practical compressed sensing. In: 42nd Asilomar conference on signals, systems and computers; 2008. p. 581-87.
13. D. Donoho Compressive sensing IEEE Transaction on Information Theory 52 2006 1289 1306
14. M. Fornasier, and H. Rauhut Compressive sensing Handbook of Mathematical Methods in Imaging 2011 187 228
15. S. Ji, Y Xue, and L. Carin Bayesian compressive sensing IEEE Transactions on Signal Processing 56 2008 2346 2356
16. D. Jiang, X. Wang, and L. Guo Accurate estimation of large-scale IP traffic matrix AEU-International Journal of Electronics and Communications 65 1 2011 75 86
17. D. Jiang, Z. Xu, and Z. Chen Joint time-frequency sparse estimation of large-scale network traffic Computer Networks 55 10 2011 3533 3547
18. D. Jiang, Z. Xu, and H. Xu An approximation method of origin-destination flow traffic from link load counts Computers and Electrical Engineering 37 6 2011 1106 1121
19. Jiang, Y, Shang, F, Zou, Y, Li, L, GA, A. Approach for traffic matrix estimation. In: 2nd IEEE international conference on broadband networks and multimedia technology; 2009. p. 252-56.
20. Lakhina A, Papagiannaki K, Crovella M, et al. Structural analysis of network traffic flows. In: Proceedings of SIGMETRICS'04; 2004. p. 61-72.
21. 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 2006 2634 2648
22. J. Lundgren, and A. Peterson A heuristic for the bilevel origin-destination-matrix estimation problem Transportation Research Part B: Methodological 42 2008 339 354
23. D. Needell, and J. Tropp CoSaMP: iterative signal recovery from incomplete and inaccurate samples Applied and Computational Harmonic Analysis 26 2009 301 321
24. Nucci A, Cruz R, Tart N, Diot C. Design of IGP link weight changes for estimation of traffic matrices. In: IEEE INFOCOM'04; 2004. p. 2341-351.
25. Sagnol G, Gaubert S, Bouhtou M. Optimal monitoring in large networks by successive c-optimal designs, 2010. In: 22nd international teletraffic congress; 2010. p. 1-8.
26. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos Power laws and the AS-level Internet topology IEEE/ACM Transactions on Networking 11 2003 514 524
27. Soule A, Lakhina A, Taft N, et al. Traffic matrices: balancing measurements, inference and modeling. In: Procedings of SIGMETRICS. Banff, Canada; 2005.
28. J. Tropp, and A. Gilbert Signal recovery from random measurements via orthogonal matching pursuit IEEE Transactions on Information Theory 53 2007 4655 4666
29. Y. Vardi Network tomography: estimating source-destination traffic Intensities from link data Journal of American Statistics Association 91 1996 365 377
30. A. Veen Algebraic methods for deterministic blind beamforming Proceedings of the IEEE 86 1998 1987 2008
31. F. Vieira, and L. Lee An admission control approach for multifractal network traffic flows using effective envelopes AEU-International Journal of Electronics and Communications 64 2010 629 639
32. Z. Wang, K. Hu, K. Xu, B. Yin, and X. Dong Structural analysis of network traffic matrix via relaxed principal component pursuit Computer Networks 56 2012 2049 2067
33. D. Watts, and S. Strogatz Collective dynamics of small world networks Nature 393 1998 440 442
34. Willinger W., Self-similarity in wide-area network traffic. In: Proceedings of IEEE Conference Lasers Electro-Optics 2; 1997. p. 462-63.
35. Xu W, Mallada E, Tang A. Compressive sensing over graph. INFOCOM'11; 2011. p. 2087-095.
36. H. Zang, and A. Nucci Traffic monitor deployment in IP networks Computer Networks 53 2009 2491 2501
37. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg Fast accurate computation of large-scale IP traffic matrices from link loads ACM SIGMETRICS Performance Evaluation Review 31 2003 206 207
38. Zhang Y, Roughan M, Willinger W, et al. Spatio-temporal compressive sensing and Internet traffic matrices. In: Proceedings of SIGCOMM'09; 2009. p. 267-78.
39. 〈http://www. internet2. org〉
40. S. Zhou, and R. Mondragon The rich-club phenomenon in the Internet topology IEEE Communications Letters 8 2004 180 182