Detection of traffic changes in large-scale backbone networks: The case of the Spanish academic network

Computer Networks

Volumn 56, Issue 2, 2012, Pages 686-702

  Mata, Felipe ^a   García Dorado, José Luis ^a   Aracil, Javier ^a  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Load change detection; Network management; On line algorithm; OPEX saving

Indexed keywords

BACK-BONE NETWORK; CHANGE-POINTS; LARGE-SCALE NETWORK; LINK LOADS; LINK UTILIZATION; LOAD CHANGE DETECTION; NETWORK MANAGEMENT SYSTEMS; NETWORK MANAGERS; ON-LINE ALGORITHM; ONLINE CHANGE DETECTION; OPERATIONAL EXPENDITURES; OPEX SAVING; TRAFFIC LOADS; VISUAL INSPECTION;

ALGORITHMS; GRAPHICAL USER INTERFACES; INFORMATION MANAGEMENT; MANAGERS; SIGNAL DETECTION; TIME SERIES;

NETWORK MANAGEMENT;

EID: 84856050506     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.10.017     Document Type: Article

References (35)

1. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk, and N. Taft Structural analysis of network traffic flows ACM SIGMETRICS Performance Evaluation Review 32 1 2004 61 72
2. S. Bhattacharyya, C. Diot, N. Taft, and J. Jetcheva Geographical and temporal characteristics of inter-POP flows: view from a single PoP European Transactions on Telecommunications 13 1 2002 5 22 (Pubitemid 135700634)
3. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True Deriving traffic demands for operational IP networks: methodology and experience IEEE/ACM Transactions on Networking 9 3 2001 265 280
4. W. Stallings SNMP, SNMPv2, SNMPv3, and RMON 1 and 2 1998 Addison-Wesley Longman Publishing Co., Inc. Boston, USA
5. P. Barford, J. Kline, D. Plonka, A. Ron, A signal analysis of network traffic anomalies, in: Proceedings of ACM SIGCOMM Workshop on Internet Measurement, Marseille, France, 2002, pp. 71-82.
6. Y. Chen, K. Hwang, Collaborative change detection of DDoS attacks on community and ISP networks, in: Proceedings of IEEE Symposium on Collaborative Technologies and Systems, Las Vegas, USA, 2006, pp. 401-410. (Pubitemid 44930984)
7. B. Krishnamurthy, S. Sen, Y. Zhang, Y. Chen, Sketch-based change detection: methods, evaluation, and applications, in: Proceedings of ACM SIGCOMM Conference on Internet Measurement, Miami, USA, 2003, pp. 234-247. (Pubitemid 40730656)
8. R. Schweller, A. Gupta, E. Parsons, Y. Chen, Reversible sketches for efficient and accurate change detection over network data streams, in: Proceedings of ACM SIGCOMM Conference on Internet Measurement, Taormina, Italy, 2004, pp. 207-212. (Pubitemid 40372045)
9. K. Papagiannaki, N. Taft, Z.-L. Zhang, and C. Diot Long-term forecasting of Internet backbone traffic IEEE Transactions on Neural Networks 16 5 2005 1110 1124 (Pubitemid 41444615)
10. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford Netscope: traffic engineering for IP networks IEEE Network 1 9 2000 11 19 (Pubitemid 30584027)
11. J. Brutlag, Aberrant behavior detection in time series for network monitoring, in: Proceedings of USENIX Conference on System Administration, New Orleans, USA, 2000, pp. 139-146.
12. T. Oetiker, D. Rand, MRTG: the multi router traffic grapher, in: Proceedings of USENIX Conference on System Administration, Boston, USA, 1998, pp. 141-148.
13. K. Thompson, G.J. Miller, and R. Wilder Wide-area Internet traffic patterns and characteristics IEEE Network 11 6 1997 10 23 (Pubitemid 127571656)
14. TRAMMS Consortium, TRAMMS IP Traffic report, Tech. Rep. 2, TRAMMS Project, 2008. (accessed May 2011).
15. K. Fukuda, K. Cho, and H. Esaki The impact of residential broadband traffic on Japanese ISP backbones ACM SIGCOMM Computer Communication Review 35 1 2005 15 22
16. A. Nucci, and K. Papagiannaki Design, Measurement and Management of Large-scale IP Networks 2008 Cambridge University Press
17. I. Norros On the use of fractional brownian motion in the theory of connectionless networks IEEE Journal on Selected Areas in Communications 13 6 1995 953 962
18. F. Mata, J. Aracil, J.L. García-Dorado, Automated detection of load changes in large-scale networks, in: Proceedings of International Workshop on Traffic Monitoring and Analysis, Aachen, Germany, 2009, pp. 34-41.
19. D. Donoho High-dimensional data analysis: the curses and blessings of dimensionality AMS Math Challenges Lecture 2000 1 32
20. J. Kilpi, I. Norros, Testing the Gaussian approximation of aggregate traffic, in: Proceedings of ACM SIGCOMM Workshop on Internet Measurement, Marseille, France, 2002, pp. 49-61.
21. R. van de Meent, M. Mandjes, A. Pras, Gaussian traffic everywhere? in: Proceedings of IEEE International Conference on Communications, Instanbul, Turkey, vol. 2, 2006, pp. 573-578. (Pubitemid 351575372)
22. H. van den Berg, M. Mandjes, R. van de Meent, A. Pras, F. Roijers, and P. Venemans QoS-aware bandwidth provisioning for IP network links Computer Networks 50 5 2006 631 647 (Pubitemid 43120777)
23. C.J. Kowalski Non-normal bivariate distributions with normal marginals The American Statistician 27 3 1973 103 106
24. K.V. Mardia Measures of multivariate skewness and kurtosis with applications Biometrika 57 3 1970 519
25. 2 test Applied Statistics 1975 163 171
26. K.V. Mardia Applications of some measures of multivariate skewness and kurtosis in testing normality and robustness studies Sankhy: The Indian Journal of Statistics, Series B 36 2 1974 115 128
27. J.L. García-Dorado, J.A. Hernández, J. Aracil, J.E. López de Vergara, and S. López-Buedo Characterization of the busy-hour traffic of IP networks based on their intrinsic features Computer Networks 55 9 2011 2111 2125
28. R.A. Johnson, and D.W. Wichern Applied multivariate statistical analysis 1992 Prentice-Hall International Editions
29. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 Wiley New York
30. T.W. Anderson An introduction to multivariate statistical analysis 1958 Wiley New York
31. Y. d'Halluin, P. Forsyth, and K. Vetzal Managing capacity for telecommunications networks under uncertainty IEEE/ACM Transactions on Networking 10 4 2002 579 587
32. P.J. Brockwell, and R.A. Davis Time Series: Theory and Methods Springer Series in Statistics 1991 Springer
33. A.M. Odlyzko, Internet traffic growth: sources and implications, in: Proceedings of SPIE, Orlando, USA, vol. 5247, 2003, pp. 1-15.
34. D. Antoniades, E.P. Markatos, C. Dovrolis, One-click hosting services: a file-sharing hideout, in: Proceedings of ACM SIGCOMM Internet Measurement Conference, Chicago, USA, 2009, pp. 223-234.
35. B.L. Welch The significance of the difference between two means when the population variances are unequal Biometrika 29 3 1938 350 362