Statistical methods for computer network traffic analysis

IEE Proceedings: Communications

Volumn 153, Issue 6, 2006, Pages 939-948

  Lee, I W C ^a   Fapojuwo, A O ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; CORRELATION METHODS; STATISTICAL METHODS; TIME SERIES ANALYSIS;

COMPUTER NETWORK TRAFFIC; GAUSSIAN MARGINALS; STATISTICAL TOOLS;

TELECOMMUNICATION TRAFFIC;

EID: 33751438989     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:20060070     Document Type: Article

References (39)

1. Willinger, W., Paxson, V., Riedi, R., and Taqqu, M.: ' Long-range dependence and data network traffic ', Doukhan, P., Oppenheim, G., Taqqu, M., Theory and applications of longrange dependence, (Birkhauser, 2003)
2. Leland, W., Taqqu, M., Willinger, W., and Wilson, D.: ' On the self-similar nature of ethernet traffic ', IEEE/ACM Trans. Netw., 1994, 2, p. 103-115
3. Norros, I.: ' A storage model with self-similar input ', Queuing Syst., 1994, 16, p. 387-396
4. Erramilli, A., Narayan, O., and Willinger, W.: ' Experimental queuing analysis with long-range dependent packet traffic ', IEEE/ACM Trans. Netw., 1996, 4, (2), p. 209-223
5. Willinger, W., Taqqu, M., Sherman, R., and Wilson, D.: ' Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level ', IEEE/ACM Trans. Netw., 1997, 5, (1), p. 71-86
6. Crovella, M., and Bestavros, A.: ' Self-similarity in world wide web traffic: Evidence and possible causes ', IEEE/ACM Trans. Netw., 1997, 5, (6), p. 835-846
7. Arlitt, M.F., and Williamson, C.L.: ' Web-server workload characterisation: the search for invariance ', Proc. ACM Conf. Sigmetrics, 1996, p. 126-137
8. Bates, S., and McLaughlin, S.: ' An investigation of the impulsive nature of ethernet traffic using stable distributions ', Proc. 12th Workshop on Performance Engineering, UK, 1996, p. 17-32
9. Willinger, W., Alderson, D., and Li, L.: ' A pragmatic approach to dealing with high variability in network measurements ', Proc. ACM Sigcomm Conf. on Internet Measurement (IMC), 2004, p. 88-100
10. Willinger, W., Paxson, V., and Taqqu, M.: ' Self-similarity and heavy-tails: Structural modeling of network traffic ', Adler, R.J., Feldman, R.E., Taqqu, M., A practical guide to heavy-tails: statistical techniques and applications, (Birkhauser, 1998), p. 27-54
11. Embrechts, P., Kluppelberg, C., and Mikosch, T.: ' Modelling extremal events for insurance and finance ', (Springer, 1997)
12. Barlow, R., and Proschan, F.: ' Statistical theory of reliability and life testing ', (Holt Rinehart and Winston, 1975)
13. Beran, J.: ' Statistical methods for data with long range dependence ', Stat. Sci., 1992, 7, (4), p. 404-416 0883-4237
14. Roughan, M., and Veitch, D.: ' Measuring long-range dependence under changing traffic conditions ', Proc. IEEE Infocom, 1999, p. 1513-1521
15. Hill, B.M.: ' A simple general approach to inference about the tail of the distribution ', J. Time Ser. Anal., 3, (5), p. 1163-1174 0143-9782
16. Resnick, S.: ' Modeling data networks ', Finkenstadth, B., Rootzen, H., Extreme values in finance, telecommunications and the environment, (Chapman and Hall, 2004), p. 287-372
17. Nolan, J.: ' Maximum likelihood estimation of stable parameters ', Barndorff-Nielsen, O., Mikosch, T., Resnick, S., Levy processes: Theory and applications, (Birkhauser, 2001), p. 379-400
18. Dekkers, A., Einmahl, J., and de Haan, L.: ' A moment estimator for the index of an extreme-value distribution ', J. Time Ser. Anal., 1989, 17, (4), p. 1833-1855 0143-9782
19. Crovella, M.E., and Taqqu, M.: ' Estimating the heavy-tailed index from scaling properties ', Methodol. Comput. Appl. Probab., 1999, 1, (1), p. 55-79 10.1023/A:1010012224103 1387-5841
20. Feller, W.: ' An introduction to probability theory and its applications2 ', (Wiley, 1968)
21. Gonçalvès, P., and Riedi, R.: ' Diverging moments and parameter estimation ', J. Am. Stat. Assoc., 2005, 100, (472), p. 1382-1393 0162-1459
22. Mallat, S.: ' A wavelet tour of signal processing ', (Academic Press, 1999), 2nd
23. Brockwell, R., and Davies, R.: ' Time series: Theory and methods ', (Springer-Verlag, 1991), 2nd
24. Samorodnitsky, G., and Taqqu, M.: ' Stable non-Gaussian random processes ', (Chapman and Hall, 1994)
25. Kokoszka, P., and Taqqu, M.: ' Fractional ARIMA with stable innovations ', Stoch. Process. Appl., 1995, 60, p. 79-99 0304-4149
26. Stoev, S., and Taqqu, M.S.: ' Simulation methods for linear fractional stable motion and FARIMA using the fast Fourier transform ', Fractals, 2004, 12, (1), p. 95-122 10.1142/S0218348X04002379 0218-348X
27. Karasaridis, A., and Hatzinakos, D.: ' Network heavy traffic modeling using alpha-stable self-similar process ', IEEE Trans. Commun., 2001, 49, (7), p. 1203-1214 0090-6778
28. Feldmann, A., Gilbert, A., and Willinger, W.: ' Data network as cascades: Investigating the multifractal nature of internet WAN traffic ', Proc. ACM Conf. SIGCOMM, 1998, p. 42-55
29. Harmantzis, F., and Hatzinakos, D.: ' Heavy network traffic modeling and simulation using stable FARIMA processes ', Presented at the 19th Int. Congress on Teletraffic (ITC19), 2005
30. Pesquet-Popescu, B.: ' Statistical properties of the wavelet decomposition of certain non-Gaussian self-similar process ', Signal Process., 1999, 75, p. 303-322 0165-1684
31. Abry, P., Delbeke, L., and Flandrin, P.: ' Wavelet-based estimator for the self-similarity parameter of alpha-stable processes ', Presented at the IEEE Int. Conf. on Acoustic, Speech and Signal Processing, 1999
32. Whitcher, B., Byers, S., Guttorp, P., and Percival, D.B.: ' Testing for homogeneity of variance in time series: long memory, wavelets and the Nile river ', Water Resour. Resear., 2001, 38, (5), p. 1054
33. Cao, J., Cleveland, W., Lin, D., and Sun, D.: ' On the non-stationarity of Internet traffic ', Perform. Eval. Rev., 2001, 29, p. 102-112 0163-5999
34. Karagiannis, T., Molle, M., Faloutsos, M., and Broido, A.: ' A non-stationary Poisson view of internet traffic ', Presented at IEEE Infocom, 2004
35. Whitcher, B., Guttorp, P., and Percival, D.B.: ' Multiscale detection and location of multiple variance changes in the presence of long memory ', J. Stat. Comput. Simul., 2000, 68, (1), p. 65-88 0094-9655
36. Park, C., Hernandez-Campos, F., Marron, J., Rolls, D., and Smith, F.D.: ' Long-range dependence in a changing internet traffic mix ', Comput. Netw., 2005, 48, (3), p. 401-422
37. Abry, P., and Veitch, D.: ' Wavelet analysis of long-range dependent traffic ', IEEE Trans. Inf. Theory, 1998, 44, (1), p. 2-15 10.1109/18.650984 0018-9448
38. ' 3D-LD: A graphical wavelet-based tool for analysing nonstationary and scaling processes ', University of Namur, 2002
39. Veitch, D., and Abry, P.: ' A statistical test for the time constancy of scaling exponents ', IEEE Trans. Signal Process., 2001, 49, (10), p. 2325-2334 1053-587X