Suggestions of efficient self-similar generators

Simulation Modelling Practice and Theory

Volumn 15, Issue 3, 2007, Pages 328-353

  Jeong, Hae Duck J ^a   Lee, Jong Suk R ^b   McNickle, Don ^c   Pawlikowski, Krzysztof ^c  

^a Korean Bible University   (South Korea)

^b Korea Institute of Science and Technology Information (KISTI)   (South Korea)

^c UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Communication network; Complexity; Hurst parameter; Self similar generator; Self similar process; Sequential simulation

Indexed keywords

COMPUTER SIMULATION; GRID COMPUTING; INTERNET; PACKET LOSS; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC;

HURST PARAMETERS; SELF-SIMILAR GENERATORS; SELF-SIMILAR PROCESS; SEQUENTIAL SIMULATION; TELETRAFFIC ENGINEERING;

TELECOMMUNICATION NETWORKS;

EID: 33947732675     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2006.10.002     Document Type: Article

References (61)

1. Karagiannis T., Molle M., and Faloutsos M. Long-range dependence: ten years of internet traffic modelling. IEEE Internet Computing 8 5 (2004) 57-64
2. Leland W., Taqqu M., Willinger W., and Wilson D. On the self-similar nature of ethernet traffic (extended version). IEEE ACM Transactions on Networking 2 1 (1994) 1-15
3. 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 Transactions on Networking 5 1 (1997) 71-86
4. Khayari R.E.A., Sadre R., Haverkort B.R., and Ost A. The pseudo-self-similar traffic model: application and validation. Performance Evaluation 56 1-4 (2004) 3-22
5. López-Ardao J., 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
6. Robert S., and LeBoudec J.-Y. On a Markov modulated chain exhibiting self-similarities over finite timescale. Performance Evaluation 27-28 (1996) 159-173
7. Robert S., and LeBoudec J.-Y. New models for pseudo self-similar traffic. Performance Evaluation 30 1-2 (1997) 57-68
8. A. Andersen, B. Nielsen, An application of superpositions of two-state Markovian sources to the modelling of self-similar behaviour, in: Proceedings of IEEE INFOCOM'97, Kobe, Japan, 1997, pp. 196-204.
9. Lowen S., and Teich M. Estimation and simulation of fractal stochastic point processes. Fractals 3 1 (1995) 183-210
10. B. Ryu, S. Lowen, Point process approaches to the modeling and analysis of self-similar traffic - Part i: model construction, in: Proceedings of IEEE INFOCOM'96, San Francisco, CA, 1996, pp. 1468-1475.
11. Ryu B., and Lowen S. Point process models for self-similar network traffic, with applications. Communications in Statistics-Stochastic Models 14 3 (1998) 735-761
12. B. Ryu, Fractal Network Traffic: from Understanding to Implications, Ph.D. thesis, Graduate School of Arts and Sciences, Columbia University, 1996.
13. Mandelbrot B. Long-run linearity, locally gaussian processes, H-spectra and infinite variances. International Economic Review 10 (1969) 82-113
14. Taqqu M., and Levy J. Using renewal processes to generate long-range dependence and high variability. Dependence in Probability and Statistics 11 (1986) 73-89
15. Cox D., and Isham V. Point Processes (1980), Chapman and Hall, New York
16. Cox D. Long-range dependence: a review. In: David H.A., and David H.T. (Eds). Statistics: An Appraisal (1984), Iowa State Statistical Library, The Iowa State University Press 55-74
17. Le-Ngoc T., and Subramanian S. A pareto-modulated poisson process (PMPP) model for long-range dependent traffic. Computer Communications 23 (2000) 123-132
18. T. Taralp, M. Devetsikiotis, I. Lambadaris, A. Bose, Efficient fractional Gaussian noise generation using the spatial renewal process, in: Proceedings of IEEE International Conference on Communications (ICC'98), Atlanta, GA, USA, 1998, pp. 7-11.
19. Granger C. Long memory relationships and the aggregation of dynamic models. Journal of Econometrics 14 (1980) 227-238
20. Paxson V. Fast, approximate synthesis of fractional gaussian noise for generating self-similar network traffic. Computer Communication Review, ACM SIGCOMM 27 5 (1997) 5-18
21. Hosking J. Modeling persistence in hydrological time series using fractional differencing. Water Resources Research 20 12 (1984) 1898-1908
22. A. Erramilli, P. Pruthi, W. Willinger, Fast and physically-based generation of self-similar network traffic with applications to ATM performance evaluation, in: S. Andradottir, K.J. Healy, D.H. Withers, B.L. Nelson (Eds.), Proceedings of the 1997 Winter Simulation Conference, Atlanta, Georgia, 1997, pp. 997-1004.
23. Erramilli A., Singh R., and Pruthi P. Chaotic maps as models of packet traffic. In: Labetoulle J., and Roberts J.W. (Eds). The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks: Proceedings of the 14th International Teletraffic Congress-ITC 14 1a (1994), Elsevier, Amsterdam, Antibes Juan-les-Pins, France 329-338
24. Leland W., Willinger W., Taqqu M., and Wilson D. Statistical analysis and stochastic modeling of self-similar data traffic. In: Labetoulle J., and Roberts J.W. (Eds). The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks: Proceedings of the 14th International Teletraffic Congress-ITC 14 1a (1994), Elsevier, Amsterdam, Antibes Juan-les-Pins, France 319-328
25. E. Costamagna, L. Favalli, P. Gamba, G. Iacovoni, A simple model for VBR video traffic based on chaotic maps: validation through evaluation of ATM multiplexers QoS parameters, in: Proceedings of IEEE International Conference on Communications (ICC'98), Atlanta, GA, USA, 1998, pp. S16_6.1-S16_6.5.
26. H.-D. Jeong, D. McNickle, K. Pawlikowski, Fast self-similar teletraffic generation based on FGN and wavelets, in: Proceedings of the IEEE International Conference on Networks, ICON'99, Brisbane, Australia, 1999, pp. 75-82.
27. Jeong H.-D., Lee J.-S., McNickle D., and Pawlikowski K. Distributed steady-state simulation of telecommunication networks with self-similar teletraffic. Simulation Practice and Theory 13 3 (2005) 233-256
28. W.-C. Lau, A. Erramilli, J. Wang, W. Willinger, Self-similar traffic generation: the random midpoint displacement algorithm and its properties, in: Proceedings of IEEE International Conference on Communications (ICC'95), Seattle, WA, 1995, pp. 466-472.
29. Crilly A., Earnshaw R., and Jones H. Fractals and Chaos (1991), Springer-Verlag, New York
30. H.-D. Jeong, D. McNickle, K. Pawlikowski, A comparative study of three self-similar teletraffic generators, in: Proceedings of 13th European Simulation Multiconference, ESM'99, vol. 1, Warsaw, Poland, 1999, pp. 356-362.
31. H.-D. Jeong, Modelling of Self-Similar Teletraffic for Simulation, Ph.D. thesis, Department of Computer Science, University of Canterbury, 2002.
32. Feller W. An Introduction to Probability Theory and Its Applications. Third edition I (1968), John Wiley & Sons, Inc., New York
33. M. Parulekar, A. Makowski, M/G/∞ input processes: a versatile class of models for network traffic, in: Proceedings of IEEE INFOCOM'97, Kobe, Japan, 1997, pp. 419-426.
34. N. Likhanov, B. Tsybakov, N. Georganas, Analysis of an ATM buffer with self-similar ("fractal") input traffic, in: Proceedings of IEEE INFOCOM'95, Boston, Massachusetts, 1995, pp. 985-992.
35. Klüppelberg C. Subexponential distributions and integrated tails. Journal of Applied Probability 25 (1988) 132-141
36. P. Jelenković, The Effect of Multiple Time Scales and Subexponentiality on the Behavior of a Broadband Network Multiplexer, Ph.D. thesis, Graduate School of Arts and Sciences, Columbia University, 1996.
37. H. Leroux, M. Hassan, R. Egudo, Are inter-arrival times of internet traffic also self-similar?, in: Proceedings of IEEE International Conference on Telecommunications (ICT'99), vol. 1, Cheju, South Korea, 1999, pp. 549-553.
38. Paxson V., and Floyd S. Wide-area traffic: the failure of poisson modeling. IEEE ACM Transactions on Networking 3 3 (1995) 226-244
39. Roughan M., Yates J., and Veitch D. The mystery of the missing scales: pitfalls in the use of fractal renewal processes to simulate LRD processes. Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics (1999), American University, Washington, DC
40. Ledesma S., and Liu D. Synthesis of fractional Gaussian noise using linear approximation for generating self-similar network traffic. Computer Communication Review, ACM SIGCOMM 30 2 (2000) 4-17
41. Beran J. Statistics for Long-Memory Processes (1994), Chapman and Hall, New York
42. Beran J. Statistical methods for data with long range dependence. Statistical Science 7 4 (1992) 404-427
43. Schiff S. Resolving time-series structure with a controlled wavelet transform. Optical Engineering 31 11 (1992) 2492-2495
44. Feller W. An Introduction to Probability Theory and Its Applications. Second ed. II (1966), John Wiley & Sons Inc., New York
45. Press W., Flannery B., Teukolsky S., and Vetterling W. Numerical Recipes: The Art of Scientific Computing (1986), Cambridge University Press, Cambridge
46. Press W., Teukolsky S., Vetterling W., and Flannery B. Numerical Recipes in C (1999), Cambridge University Press, Cambridge
47. Hosking J. Fractional dfferencing. Biometrika 68 1 (1981) 165-176
48. Peitgen H.-O., Jurgens H., and Saupe D. Chaos and Fractals: New Frontiers of Science (1992), Springer-Verlag, New York
49. Peitgen H.-O., and Saupe D. The Science of Fractal Images (1988), Springer-Verlag, New York
50. V. Ribeiro, R. Riedi, M. Crouse, R. Baraniuk, Simulation of nonGaussian long-range-dependent traffic using wavelets, in: Performance Evaluation Review, Proceedings of ACM SIGMETRICS'99, vol. 27(1), 1999, pp. 1-12.
51. Riedi R., Crouse M., Ribeiro V., and Baraniuk R. A multifractal wavelet model with application to network traffic. IEEE Transactions on Information Theory 45 3 (1999) 992-1018
52. D. Veitch, J.-A. Bäckar, J. Wall, J. Yates, M. Roughan, On-line generation of fractal and multifractal traffic, in: The PAM2000 Passive and Active Measurement Workshop, Hamilton, New Zealand, 2000.
53. Daubechies I. Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics 61 (1992), SIAM Press, Philadelphia, Pennsylvania
54. M. Roughan, D. Veitch, P. Abry, On-line estimation of the parameters of long-range dependence, in: Proceedings of GLOBECOM'98, Sydney, Australia, 1998, pp. 3716-3721.
55. M. Wickerhauser, Adapted Wavelet Analysis from Theory to Software, A.K. Peters, Ltd., Wellesley, Massachusetts, 1994.+++.
56. Flandrin P. Wavelet analysis and synthesis of fractional Brownian motion. IEEE Transactions on Information Theory 38 2 (1992) 910-917
57. Kaplan L., and Kuo C.-C. Fractal estimation from noisy data via discrete fractional Gaussian noise (DFGN) and the Haar Basis. IEEE Transactions on Signal Processing 41 12 (1993) 3554-3562
58. Abry P., and Veitch D. Wavelet analysis of long-range-dependent traffic. IEEE Transactions on Information Theory 44 1 (1998) 2-15.
59. J. Cao, W.S. Cleveland, Y. Gao, K. Jeffay, F.D. Smith, M. Weigle, Stochastic models for generating synthetic HTTP source traffic, in: Proceedings of IEEE INFOCOM'2004, Hong Kong, 2004, pp. 1547-1558.
60. J. Wallerich, Design and Implementation of a WWW Workload Generator for the NS-2 Network Simulator, 2006. .
61. Weigle M., Adurthi P., Hernández-Campos F., Jeffay K., and Smith F. Tmix: a tool for generating realistic TCP application workloads in NS-2. Computer Communication Review, ACM SIGCOMM 36 3 (2006) 65-76 Jul