An empirical comparison of generators for self similar simulated traffic

Performance Evaluation

Volumn 64, Issue 2, 2007, Pages 162-190

  Horn, G ^a   Kvalbein, A ^a   Blomskold J ^b   Nilsen, E ^b  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

Arrival process modelling; Hurst parameter estimation; Self similar traffic generation; Simulation methodology

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; TIME SERIES ANALYSIS;

ARRIVAL PROCESS MODELING; HURST PARAMETER ESTIMATION; SELF SIMILAR TRAFFIC GENERATION; SIMULATION METHODOLOGY;

TELECOMMUNICATION TRAFFIC;

EID: 33751202956     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2006.06.005     Document Type: Article

References (96)

1. Abry P., Gonçalvés P., and Flandrin P. Wavelets, spectrum analysis and 1 / f processes. Lecture Notes in Statistics 105 (1995) 15-30
2. Abry P., and Veitch D. Wavelet analysis of long-range-dependent traffic. IEEE Transactions on Information Theory 44 1 (1998) 2-15
3. Andersen A.T., and Nielsen B.F. A Markovian approach for modeling packet traffic with long-range dependence. IEEE Journal on Selected Areas in Communications 16 5 (1998) 719-732
4. Beran J. Statistical methods for data with long-range dependence. Statistical Science 7 2 (1992) 404-427
5. Beran J. Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability vol. 61 (1994), Chapman & Hall, CRC Press, Boca Raton, Florida, USA. 0-412-04901-5
6. Beran J., and Terrin N. Estimation of the long-memory parameter, based on a multivariate central limit theorem. Journal of Time Series Analysis 15 3 (1994) 269-278
7. Beran J., and Terrin N. Testing for a change of the long-memory parameter. Biometrika 83 3 (1996) 627-638
8. A. Bernard, Ph. Van Elteren, A generalization of the method of m rankings, in: Proceedings of the Koninklijke Nederlandse Akademie van Wetenschapen, in: Number Indagationes Mathematicae 15 in Series A56, 1953, pp. 358-369
9. Box G.E.P., Hunter W.G., and Hunter J.S. Statistics for Experimenters: An Introduction to Design, Data Analysis and Model Building. Wiley Series in Probability and Mathematical Statistics (1978), John Wiley & Sons, Hoboken, New Jersey, USA. 0-471-09315-7
10. Brown R. Calendar queues: A fast O(1) priority queue implementation for the simulation event set problem. Communications of the ACM 31 10 (1988) 1220-1227
11. Fred Hung-Ming Chen, John Mellor, Philip Mars, Comparisons of simulation algorithms for self-similar traffic models, in: 13th UK Teletraffic Symposium, Performance Engineering in Telecommunications, 1996, pp. 8/1-8/11
12. Conover W.J. Practical Nonparametric Statistics. Wiley Series in Probability and Statistics: Applied Probability and Statistics Section. 3rd ed. (1999), John Wiley & Sons, Hoboken, New Jersey, USA. 0-471-16068-7
13. Cox D.R. Some statistical methods connected with series of events. Journal of the Royal Statistical Society - Series B (Methodological) 17 2 (1955) 129-164
14. Cox D.R. Long-range dependence: A review. In: David H.A., and David H.T. (Eds). Statistics: An Appraisal (1984), The Iowa State University Press, Ames, Iowa, USA 55-74
15. Daley D.J., and Vere-Jones D. An Introduction to the Theory of Point Processes. Volume I: Elementary Theory and Methods. 2nd ed. (2003), Springer, Heidelberg, Germany. 0-387-95541-0
16. Dally W.J., and Seitz C.L. The torus routing chip. Distributed Computing 1 (1986) 187-196
17. Day R.W., and Quinn G.P. Comparisons of treatments after an analysis of variance in ecology. Ecological Monographs 54 4 (1989) 433-463
18. De Kroon J., and Van Der Laan P. A generalisation of Friedman's rank statistic. Statistica Neerlandica 37 1 (1983) 1-14
19. Erramilli A., Narayan O., and Willinger W. Fractal queueing models. In: Dshalalow J.H. (Ed). Frontiers in Queueing (1997), CRC Press, Boca Raton, Florida, USA 245-269
20. Erramilli A., Singh R.P., and Pruthi P. An application of deterministic chaotic maps to model packet traffic. Queueing Systems 20 (1995) 171-206
21. Yanhe Fan, Nicolas D. Georganas, On merging and splitting of self-similar traffic in high-speed networks, in: 12th International Conference on Computer Communication, ICCS'95, Information Highways for a Smaller World and Better Living, 1995, pp. 702-707
22. Feller W. The fundamental limit theorems in probability. Bulletin of the American Mathematical Society 51 11 (1945) 800-832
23. Fischer W., and Meier-Hellstern K. The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18 (1992) 149-171
24. Fowler H.J., and Leland W.E. Local area network traffic characteristics, with implications for broadband network congestion management. IEEE Journal on Selected Areas in Communications 9 7 (1991) 1139-1149
25. Friedman M. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association 32 200 (1937) 675-701
26. Glynn P.W., and Iglehart D.L. Importance sampling for stochastic simulations. Management Science 35 11 (1989) 1367-1392
27. Grüneis F. A number fluctuation model generating 1 / f pattern. Physica 123A (1984) 149-160
28. Grüneis F., and Baiter H.-J. More detailed explication of a number fluctuation model generating 1 / f pattern. Physica 136A (1986) 432-452
29. Frank Hampel, Data analysis and self-similar processes, in: 46th Session of the Internat. Statist. Inst. (Tokyo), vol. 4, 1987, pp. 235-254
30. Harwell M.R., and Serlin R.C. A Monte Carlo study of the Friedman test and some competitors in the single factor, repeated measures design with unequal covariances. Computational Statistics & Data Analysis 17 1 (1994) 35-49
31. Nicolas Hohn, Darryl Veitch, Patrice Abry, Does fractal scaling at the IP level depend on TCP flow arrival processes? in: ACM/SIGCOMM Internet Measurement Workshop, Marseille, France, 2002, pp. 63-68
32. Hohn N., Veitch D., and Abry P. Cluster processes: A natural language for network traffic. IEEE Transactions on Signal Processing 51 8 (2003) 2229-2244
33. Hosking J.R.M. Fractional differencing. Biometrika 68 1 (1981) 165-176
34. Hosking J.R.M. Modeling persistence in hydrological time series using fractional differencing. Water Resources Research 20 12 (1984) 1898-1908
35. Huang C., Devetsikiotis M., Lambadaris I., and Kaye A.R. Fast simulation for self-similar traffic in ATM networks. IEEE International Conference on Communications ICC'95, Gateway to Globalization vol. 1 (1995) 438-444
36. Hurst H.E. Long-term storage capacity of reservoirs. Transactions of the American Society of Civil Engineers Paper No. 2447 (1951) 770-799
37. Jain R. The Art of Computer Systems Performance Analysis (1991), John Wiley & Sons, Inc., Hoboken, New Jersey, USA. 0-471-50336-34B4A5A
38. Jain R., and Routhier S.A. Packet trains - measurements and a new model for computer network traffic. IEEE Journal on Selected Areas in Communication 4 6 (1984) 986-995
39. Jones O.D., and Shen Y. Estimating the Hurst index of a self-similar process via the crossing tree. IEEE Signal Processing Letters 11 4 (2004) 416-419
40. Ercenk Keresteci, F. Sema Oktuǧ, Cem Ersoy, M.Ufuk Çaǧlayan, Generation and evaluation of self similar traffic in computer networks, in: The Second Symposium on Computer Networks, BAS'97 June 1997, pp. 91-97
41. Kruskal W.H., and Wallis W.A. Use of ranks in one-criterion variance analysis. Journal of the American Statistical Association 47 206 (1952) 583-621
42. Larsen R.J., and Marx M.L. An Introduction to Mathematical Statistics and its Applications (1986), Prentice-Hall International, Upper Saddle River, New Jersey, USA. 0-13-487166-9
43. Lasota A., and Mackey M.C. Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics vol. 97 (1994), Springer-Verlag, Heidelberg, Germany. 0-387-94049-9
44. Wing-Cheong Lau, Ashok Erramilli, Jonathan L. Wang, Walter Willinger, Self-similar traffic generations: The random midpoint displacement algorithm and its properties, in: Proceedings of ICC'95, 1995, pp. 466-472
45. Will E. Leland, LAN traffic behavior from milliseconds to days, in: V.A. Bolotin, A.E. Eckberg, P.J. Kuehn, A.A. Lazar, D.M. Lucantoni, G. Ramamurthy, V. Ramaswami, W. Willinger (Eds.), International Teletraffic Congress Seventh Specialist Seminar. AT&T Bell Laboratories (Bellcore) and Columbia University Center for Telecommunications Research, October 1990
46. Leland W.E., Taqqu M.S., Willinger W., and Wilson D.V. On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Transactions on Networking 2 1 (1994) 1-15
47. Will E. Leland, Daniel V. Wilson, High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection, in: INFOCOM, 1991, IEEE, pp. 1360-1366
48. Nikolai Likhanov, Boris Tsybakov, Nicolas D. Georganas, Analysis of an ATM buffer with self-similar "Fractal" input traffic, in: INFOCOM'95, IEEE, 1995, pp. 985-992
49. López-Ardao J.C., López-García C., Suárez-González A., Fernández-Veiga M., and Rodríguez-Rubio R. On the use of self-similar processes in network simulation. ACM Transactions on Modeling and Computer Simulation 10 2 (2000) 125-151
50. Lowen S.B., and Teich M.C. Doubly stochastic Poisson point process driven by fractal shot noise. Physical Review A 43 8 (1991) 4192-4215
51. Lowen S.B., and Teich M.C. Fractal renewal processes generate 1 / f noise. Physical Review E 47 2 (1993) 992-1001
52. Lowen S.B., and Teich M.C. Estimation and simulation of fractal stochastic point processes. Fractals 3 1 (1995) 183-210
53. Mallat S.G. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 (1989) 674-693
54. Mandelbrot B.B. Long-run linearity, locally Gaussian processes, H-spectra and infinite variances. International Economic Review 10 1 (1969) 82-111
55. Mandelbrot B.B. A fast fractional Gaussian noise generator. Water Resources Research 7 3 (1971) 543-553
56. Mandelbrot B.B., and Van Ness J.W. Fractional Brownian motions, fractional noises and applications. SIAM Review 10 4 (1968) 422-437
57. Mandelbrot B.B., and Wallis J.R. Computer experiments with fractional Gaussian noises. part 3, mathematical appendix. Water Resources Research 5 1 (1969) 260-267
58. Mickey R.M., Dunn O.J., and Clark V.A. Applied Statistics: Analysis of Variance and Regression. 3rd ed. Wiley Series in Probability and Statistics (2004), John Wiley & Sons, Hoboken, New Jersey, USA. 0-471-37038-X
59. Micula G., and Micula S. Handbook of Splines. Mathematics and Its Applications vol. 462 (1999), Kluwer Academic Publishers, Dordrecht, The Netherlands
60. Miller J.A., Seila A.F., and Xiang X. The JSIM web-based simulation environment. Future Generation Computer Systems 17 (2000) 119-133
61. Mondragón R.J. A model of packet traffic using a random wall model. International Journal of Bifurcation and Chaos 9 7 (1999) 1381-1392
62. Mondragón R.J., Arrowsmith D.K., and Pitts J. Controlling self-similar traffic and shaping techniques. Lecture Notes in Control and Information Sciences 259 (2001) 149-161
63. Mondragón R.J., Arrowsmith D.K., and Pitts J.M. Chaotic maps for traffic modelling and queueing performance analysis. Performance Evaluation 43 (2001) 223-240
64. Nelder J.A., and Mead R. A simplex method for function minimization. Computer Journal 7 4 (1965) 308-313
65. Ernesto L. Andrade Neto, Antônio M. Alberti, Dalton S. Arantes, Leonardo S. Mendes, A realistic model for self-similar Ethernet LAN traffic in SimATM - an ATM network simulator: Design and performance implications, Technical Report, DECOM-FEEC/UNICAMP, P.O. Box 6101, 13081-970 Campinas, SP, Brazil, 1998
66. Norros I. A storage model with self-similar input. Queueing Systems 16 (1994) 387-396
67. Kihong Park, Gitae Kim, Mark Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic, in: 4th International Conference on Network Protocols, IEEE, 1996, pp. 171-180
68. Parzen E. Mathematical considerations in the estimation of spectra. Technometrics 3 2 (1961) 167-190
69. Vern Paxson, Fast approximation of self-similar network traffic, Technical Report LBL-36750, Lawrence Berkeley Laboratories, 1995
70. Paxson V., and Floyd S. Wide area traffic: The failure of Poisson modelling. IEEE/ACM Transactions on Networking 3 3 (1995) 226-244
71. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes in C++: The Art of Scientific Computing. 2nd ed. (2002), Cambridge University Press, Cambridge, UK. 0-521-75033-4
72. Priestley M.B. Spectral Analysis and Time Series vol. 1-2 (1981), Academic Press, Elsevier, Oxford, UK. 0-12-564922-3
73. Parag Pruthi, An Application of Chaotic Maps to Packet Traffic Modeling, Ph.D. Thesis, Kungliga Tekniska Högskolan, Sweden, ISSN 1103-534X, ISRN KTH/IT/R-95/19-SE, 1995
74. Robert S., and Le Boudec J.-Y. New models for pseudo self-similar traffic. Performance Evaluation 30 (1997) 57-68
75. Rönngren R., and Ayani R. A comparative study of parallel and sequential priority queue algorithms. ACM Transactions on Modeling and Computer Simulation 7 2 (1997) 157-209
76. Bo Ryu, Steve Lowen, Fractal traffic models for internet simulation, in: Fith IEEE Symposium on Computers and Communications, IEEE, 2000, pp. 200-206
77. Bo Ryu, Steven B. Lowen, Point process approaches for modeling and analysis of self-similar traffic: Part II - applications, in: Fifth International Conference on Telecommunications Systems, Modeling and Analysis, March 1997
78. Sinai Ya.G. Self-similar probability distributions. Theory of Probability and its Applications 21 1 (1976) 64-80
79. Sleator D.D., and Tarjan R.E. Self-adjusting binary search trees. Journal of the Association for Computing Machinery 32 3 (1985) 652-686
80. Peter Sprent, Nigel Charles Smeeton, Applied Nonparametric Statistical Methods, in: Texts in Statistical Science, third ed. Chapman & Hall/CRC, ISBN 1-58488-145-3, 2001
81. Murad S. Taqqu, Joshua B. Levy, Using renewal processes to generate long-range dependence and high variability, in: E. Eberlin, M.S. Taqqu (Eds.), Dependence in Probability and Statistics, vol. 11, Birkhauser, Boston, Massachusetts, USA, 1986, pp. 73-89
82. Taqqu M.S., Teverovsky V., and Willinger W. Estimators for long-range dependence: An empirical study. Fractals 3 4 (1995) 785-798
83. Taqqu M.S., Willinger W., and Sherman R. Proof of a fundamental result in self-similar traffic modelling. ACM SIGCOMM: Computer Communication Review 27 2 (1997) 5-23
84. Tsybakov B., and Georganas N.D. On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution. IEEE/ACM Transactions on Networking 5 3 (1997) 397-409
85. John W. Tukey, The problem of multiple comparisons, Technical Report, Department of Statisitcs, Princeton University, 1953 (in press), see [42, ch. 11.5] for theory
86. Uhlig S., and Bonaventure O. Understanding the long-term self-similarity of internet traffic. In: Smirnov M.I., Crowcroft J., Roberts J., and Boavida F. (Eds). QofIS 2001. Lecture Notes in Computer Science vol. 2156 (2001), Springer, Heidelberg, Germany 286-298
87. Veitch D., and Abry P. A wavelet-based joint estimator of the parameters of long-range dependence. IEEE Transactions on Information Theory 45 3 (1999) 878-897
88. Whittle P. Estimation and information in stationary time series. Arkiv för matematik 2 23 (1953) 423-434
89. Wilcoxon F. Individual comparisons by ranking methods. Biometrics Bulletin 1 6 (1945) 80-83
90. Willinger W., Taqqu M.S., Leland W.E., and Wilson D.V. Self-similarity in high-speed packet traffic: Analysis and modeling of Ethernet trafic measurements. Statistical Science 10 1 (1995) 67-85
91. Willinger W., Taqqu M.S., Sherman R., and Wilson D.V. Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5 1 (1997) 71-86
92. Wold H. A Study in the Analysis of Stationary Time Series (1938), Almquist & Wiksells, Boktryckeri AB
93. Fei Xue, S.J. Ben Yoo, The effect of aggregation on self-similar traffic, in: OPNETWORK 2001, August 2001
94. Yajima Y. A central limit theorem of Fourier transforms of strongly dependent stationary processes. Journal of Time Series Analysis 10 4 (1989) 375-383
95. Yoshihara T., Kasahara S., and Takahashi Y. Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process. Telecommunication Systems 17 1-2 (2001) 185-211
96. Zhi-Li Zhang, Vinay J. Ribeiro, Sue Moon, Christophe Diot, Small-time scaling behaviours of internet backbone traffic: An empirical study, in: INFOCOM'03, IEEE, April 2003