A nonlinear, recurrence-based approach to traffic classification

Computer Networks

Volumn 53, Issue 6, 2009, Pages 761-773

  Palmieri, Francesco ^a   Fiore, Ugo ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Nonlinear analysis; Recurrence plots; Recurrence quantification analysis; Traffic classification

Indexed keywords

APPLICATIONS; CRYPTOGRAPHY; DYNAMICS; ENGINEERING RESEARCH; INTERNET; INTERNET PROTOCOLS; INTRUSION DETECTION; QUALITY OF SERVICE; SPEECH PROCESSING; TELECOMMUNICATION TRAFFIC; TIME SERIES; TIME SERIES ANALYSIS; TRAFFIC CONTROL; TRAFFIC SURVEYS;

APPLICATION MAPPINGS; CLASSIFICATION APPROACHES; COMPLEX PROTOCOLS; EMERGING APPLICATIONS; IP TRAFFIC FLOWS; NETWORK OPERATIONS; NETWORK TRAFFICS; NON STATIONARIES; NON-LINEAR PROPERTIES; NON-LINEAR TECHNIQUES; PAYLOAD ANALYSIS; PAYLOAD ENCRYPTIONS; QUANTITATIVE ASSESSMENTS; RECURRENCE PLOTS; RECURRENCE QUANTIFICATION ANALYSIS; RESEARCH TOPICS; TIME CORRELATIONS; TRAFFIC CLASSIFICATION; TRAFFIC ENGINEERINGS; TRAFFIC FLOWS; TRANSITION PATTERNS;

NONLINEAR ANALYSIS;

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

References (43)

1. Tretyakov A., Takayasu H., and Takayasu M. Phase transition pattern in a computer network. Physica A 253 (1998) 315-322
2. Takayasu M., Takayasu H., and Fukuda K. Dynamic phase transition observed in the Internet traffic flow. Physica A 277 (2000) 248-255
3. Masugi M., and Takuma T. Multi-fractal analysis of IP-network traffic for assessing time variations in scaling properties. Physica D 225 (2007) 119-126
4. Masugi M. Recurrence plot-based approach to the analysis of IP-network traffic in terms of assessing nonstationary transitions over time. IEEE Transactions on Circuits and Systems I 53 10 (2006) 2318-2326
5. Eckmann J.P., Kamphorst S.O., and Ruelle D. Recurrence plots of dynamical systems. Europhysics Letters 4 9 (1987) 973-977
6. Iwanski J.S., and Brandley E. Recurrence plots of experimental data: to embed or not to embed. Chaos 8 4 (1998) 861-871
7. Webber Jr. C.L., and Zbilut J.P. Dynamical assessment of physiological system and status using recurrence plot strategies. Journal of Applied Physiology 76 (1994) 965-973
8. Marwan N., and Kurths J. Nonlinear analysis of bivariate data with cross recurrence plots. Physics Letters A 302 (2002) 299-307
9. Schreiber T. Interdisciplinary application of nonlinear time series methods. Physics Reports 308 (1999) 1-64
10. Paxson V. Empirically derived analytic models of wide-area TCP connections. IEEE/ACM Transactions on Networking 2 4 (1994) 316-336
11. Paxson V., and Floyd S. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking 3 3 (1995) 226-244
12. C. Dewes, A. Wichmann, A. Feldmann, An analysis of Internet chat systems, in: IMC'03: Proceedings of the Third ACM SIGCOMM Conference on Internet Measurement, 2003, pp. 51-64.
13. K.C. Claffy, Internet traffic characterization, Ph.D. Thesis, University of California, San Diego, 1994.
14. A.W. Moore, D. Zuev, Internet traffic classification using bayesian analysis techniques, in: Proceedings of SIGMETRICS'05, 2005, pp. 50-60.
15. A.W. Moore, K. Papagiannaki, Toward the accurate identification of network applications, in: Proceedings of the Sixth Passive and Active Measurement Workshop (PAM 2005), 2005, pp. 41-54.
16. Auld T., Moore A.W., and Gull S.F. Bayesian neural networks for internet traffic classification. IEEE Transactions on Neural Networks 18 1 (2007) 223-239
17. A. McGregor, M. Hall, P. Lorier, J. Brunskill, Flow clustering using machine learning techniques, in: Proceedings of the Fifth Passive and Active Measurement Workshop (PAM 2004), 2004.
18. L. Bernaille, R. Teixeira, K. Salamatian, Early application identification, in: Proceedings of the Second ADETTI/ISCTE CoNEXT Conference, 2006.
19. Crotti M., Dusi M., Gringoli F., and Salgarelli L. Traffic classification through simple statistical fingerprinting. Computer Communications Review 37 1 (2007) 7-16
20. Nguyen T.T.T., and Armitage G. A survey of techniques for internet traffic classification using machine learning. IEEE Communications Surveys and Tutorials 10 (2008) 56-76
21. T. Karagiannis, A. Broido, M. Faloutsos, K. Clay, Transport layer identification of P2P traffic, in: Proceedings of IMC'04, 2004.
22. T. Karagiannis, K. Papagiannaki, M. Faloutsos, BLINC: multilevel traffic classification in the dark, in: Proceedings of SIGCOMM'05, 2005.
23. K. Xu, Z.-L. Zhang, S. Bhattacharyya, Profiling internet backbone traffic: behavior models and applications, in: Proceedings of SIGCOMM'05, 2005.
24. Washington S.P., Karlaftis M.G., and Mannering F.L. Statistical and Econometric Methods for Transportation Data Analysis (2003), Chapman and Hall/CRC Press
25. Shumway R.H., and Stoffer D.S. Time Series Analysis and its Applications. Springer Texts in Statistics (2000), Springer-Verlag, New York
26. Priestley M.B. Nonlinear and Non-Stationary Time Series (1988), Academic Press, New York
27. Eckmann J.P., and Ruelle D. Ergodic theory of chaos and strange attractors. Reviews of Modern Physics (1985) 617-656
28. Takens F. Detecting strange attractors in fluid turbulence. In: Rand D., and Young L.S. (Eds). Dynamical Systems and Turbulence (1981), Springer 366-381
29. Packard N.H., Crutchfield J.P., Farmer J.D., and Shaw R.S. Geometry from a time series. Physics Review Letters 45 (1980) 712
30. Sauer T., Yorke J.A., and Casdagli M. Embedology. Journal of Statistical Physics 65 (1991) 579-616
31. Marwan N., Romano M.C., Thiel M., and Kurths J. Recurrence plots for the analysis of complex systems. Physics Reports 438 (2007) 237-329
32. Fraser A.M., and Swinney H.L. Independent coordinates for strange attractors from mutual information. Physics Review A 33 2 (1986) 1134-1140
33. Kennel M., Brown R., and Abarbanel H. Determining embedding dimension for phase space reconstruction using a geometrical construction. Physics Review A 45 (1992) 3403-3411
34. Zbilut J.P., Giuliani A., and Webber Jr. C.L. Recurrence quantification analysis and principal components in the detection of short complex signals. Physics Letters A 237 (1998) 131-135
35. Zbilut J.P., and Webber C.L. Embeddings and delays as derived from recurrence quantification analysis. Physics Letters A 171 (1992) 199-203
36. Trulla L.L., Giuliani A., Zbilut J.P., and Webber Jr. C.L. Recurrence quantification analysis of the logistic equation with transients. Physics Letters A 223 4 (1996) 255-260
37. J. Xu, J. Fan, M.H. Ammar, Prefix-preserving IP address anonymization: measurement-based security evaluation and a new cryptography-based scheme, in: Proceedings of IEEE ICNP, 2002.
38. NetMate 0.9.4. (as of March 2008).
39. VRA 5.0.1-Visual Recurrence Analysis. (as of March 2008).
40. Tisean 3.0.1-Nonlinear Analysis. http://www.mpipks-dresden.mpg.de/~tisean/Tisean_3.0.1/index.html (as of March 2008).
41. Hegger R., Kantz H., and Schreiber T. Practical implementation of non linear time series method: TISEAN package. Chaos 9 (1999) 413-435
42. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques. second ed. (2005), SF Morgan Kaufmann
43. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2001), John Wiley & Sons, Inc.