×

A correlation-based computational model for synthesizing long-range dependent data. (English) Zbl 1051.93095

A second-order stationary random function \(x(t)\) is called a stationary process with long-range dependent (LRD) data if \[ r_x(t)= E[x(t) x(t+\tau)]\sim c\tau^{2H- 2}\,(\tau\to \infty),\;H\in (0.5, 1), \] where \(c> 0\); the parameter \(H\) is called the Hurst parameter. The authors present a computation model to generate LRD data according to a given correlation structure by filtering white noise.

MSC:

93E03 Stochastic systems in control theory (general)
60G15 Gaussian processes
60G10 Stationary stochastic processes

Software:

longmemo
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] V. Paxson, S. Floyd, Why we don’t know how to simulate the internet, Proceedings of the Winter Simulation Conference, 1997, New Orleans, Louislana, USA, pp. 1037-1044.; V. Paxson, S. Floyd, Why we don’t know how to simulate the internet, Proceedings of the Winter Simulation Conference, 1997, New Orleans, Louislana, USA, pp. 1037-1044.
[2] M. Li, Self-similar traffic—its modeling and simulation, Ph.D. Thesis, City University of Hong Kong, March 2002.; M. Li, Self-similar traffic—its modeling and simulation, Ph.D. Thesis, City University of Hong Kong, March 2002.
[3] Mandelbrot, B. B., Gaussian Self-Affinity and Fractals (2001), Springer: Springer Berlin
[4] J. Levy, Vehel, E. Lutton, C. Tricot (Eds.), Fractals in Engineering, Springer, Berlin, 1997.; J. Levy, Vehel, E. Lutton, C. Tricot (Eds.), Fractals in Engineering, Springer, Berlin, 1997. · Zbl 1145.00303
[5] Bassingthwaighte, J. B.; Liebovitch, L. S.; West, B. J., Fractal Physiology (1994), Oxford University Press: Oxford University Press New York, London
[6] West, B. J.; Grigolini, P., Fractional differences, (Hllfer, R., Applications of Fractional Calculus in Physics, Derivatives and Fractal Time Series (2000), World Scientific: World Scientific Singapore) · Zbl 1046.82024
[7] Press, W. H.; Teukolsky, S. A.; Vetterling, W. T.; Flannery, B. P., Numerical Recipes in C: the Art of Scientific Computing (1992), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0845.65001
[8] R. Saucier, Computer generation of statistical distributions, Technical Report, ARL-TR-2168, Army Research Laboratory, March 2000.; R. Saucier, Computer generation of statistical distributions, Technical Report, ARL-TR-2168, Army Research Laboratory, March 2000.
[9] Yang, J. N., Simulation of random envelope processes, J. Sound Vib., 21, 1, 73-85 (1972)
[10] Chakrabarti, S. K., Offshore Structure Modeling (1994), World Scientific: World Scientific Singapore · Zbl 0867.76003
[11] Stalling, W., Data and Computer Communications (1994), Macmillan: Macmillan New York
[12] Fan, C. X., Communication Principles (1984), Defense Industrial Press: Defense Industrial Press China
[13] J.D. Gibson, Editor-in-chief, The Communications Handbook, IEEE Press, New York, 1997.; J.D. Gibson, Editor-in-chief, The Communications Handbook, IEEE Press, New York, 1997.
[14] Li, M.; Wu, Y. S.; Xu, B. H.; Jia, W. J.; Zhao, W., An on-line correction technique of random loading with a real-time signal processor for a laboratory fatigue test, J. Test. Eval., 28, 5, 409-414 (2000)
[15] Song, T. T.; Grigoriu, M., Random Vibration of Mechanical and Structural Systems (1993), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[16] Bendat, J. S., Nonlinear Systems Techniques and Applications (1998), Wiley: Wiley New York · Zbl 0891.93075
[17] Davenport, W. B.; Root, W. L., An Introduction to the Theory of Random Signals and Noise (1987), IEEE Press: IEEE Press New York · Zbl 0862.94001
[18] Li, S. Q.; Hwang, C. L., Queue response to input correlation functionscontinuous spectral analysis, IEEE/ACM Trans. Networking, 1, 6, 678-692 (1993)
[19] Li, S. Q.; Hwang, C. L., Queue response to input correlation functionsdiscrete spectral analysis, IEEE/ACM Trans. Networking, 1, 5, 522-533 (1993)
[20] Li, M.; Chi, C.; Zhao, W.; Jia, W.; Zhou, W.; Cao, J.; Long, D., Decision analysis of statistically detecting distributed denial-of-service flooding attacks, Int. J. Inform. Technol. Decision Making, 2, 3, 397-405 (2003)
[21] Mandelbrot, B. B., Fast fractional Gaussian noise generator, Water Resour. Res., 7, 3, 543-553 (1971)
[22] Paxson, V., Fast approximate synthesis of fractional Gaussian noise for generating self-similar network traffic, ACM SIGCOMM, Comput. Comm. Rev., 27, 5, 5-18 (1997)
[23] C. Huang, M. Devetsikiotis, I. Lambadaris, A.R. Kaye, Fast simulation for self-similar traffic in ATM networks, IEEE International Conference on Communications, ICC’95, Vol. 1, Seattle, 1995, pp. 439-444.; C. Huang, M. Devetsikiotis, I. Lambadaris, A.R. Kaye, Fast simulation for self-similar traffic in ATM networks, IEEE International Conference on Communications, ICC’95, Vol. 1, Seattle, 1995, pp. 439-444.
[24] Rumelin, W., Simulation of fractional Brownian motion, (Peitgen, H.-O; Henriques, J. M.; Penedo, L. F., Fractals in the Fundamental and Applied Science (1991), Elsevier Science: Elsevier Science Amsterdam), 379-393
[25] Norros, I.; Mannersalo, P.; Wang, J., Simulation of fractional Brownian motion with conditionalized random midpoint displacement, Adv. Performance Anal., 2, 1, 77-101 (1999)
[26] M.W. Garrett, W. Willinger, Analysis, modeling and generation of self-similar VBR traffic, Proceedings of ACM SigComm’94, London, UK, August 1994, pp. 269-280.; M.W. Garrett, W. Willinger, Analysis, modeling and generation of self-similar VBR traffic, Proceedings of ACM SigComm’94, London, UK, August 1994, pp. 269-280.
[27] H.-D.J. Jeong, D. McNickle, K. Pawlikowski, Fast self-similar teletraffic generation based on FGN and inverse DWT, IEEE International Conference on Networks (ICON’99). Sep 28-Oct 1 1999, Brisbane, Australia.; H.-D.J. Jeong, D. McNickle, K. Pawlikowski, Fast self-similar teletraffic generation based on FGN and inverse DWT, IEEE International Conference on Networks (ICON’99). Sep 28-Oct 1 1999, Brisbane, Australia.
[28] W.C. Lau, A. Erramilli, J.L. Wang, W. Willinger, Self-similar traffic generation: the random midpoint displacement algorithm and its properties, IEEE International Conference on Communications, Seattle, Washington, USA, “Gateway to Globalization”, Vol. 1, 1995, pp. 466-472.; W.C. Lau, A. Erramilli, J.L. Wang, W. Willinger, Self-similar traffic generation: the random midpoint displacement algorithm and its properties, IEEE International Conference on Communications, Seattle, Washington, USA, “Gateway to Globalization”, Vol. 1, 1995, pp. 466-472.
[29] Tsybakov, B.; Georganas, N. D., Self-similar processes in communications networks, IEEE Trans. Inf. Theory, 44, 5, 1713-1725 (1998) · Zbl 0988.90003
[30] Paxson, V.; Floyd, S., Wide area trafficthe failure of Poisson modeling, IEEE/ACM Trans. Networking, 3, 3, 226-244 (1995)
[31] Li, M.; Jia, W. J.; Zhao, W., Correlation form of timestamp increment sequences of self-similar traffic on ethernet, Electron. Lett., 36, 19, 1168-1169 (2000)
[32] Beran, J., Statistics for Long-Memory Processes (1994), Chapman & Hall: Chapman & Hall London · Zbl 0869.60045
[33] Adas, A., Traffic models in broadband networks, IEEE Commun. Mag., 35, 7, 82-89 (1997)
[34] Beran, J.; Shernan, R.; Taqqu, M. S.; Willinger, W., Long-range dependence in variable bit-rate video traffic, IEEE Trans. Commun., 43, 2-4, 1566-1579 (1995)
[35] Stalling, W., High-Speed Networks: TCP/IP and ATM Design Principles (1998), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ, (Chapter 8)
[36] Yazici, B.; Kashyap, R. L., A class of second-order stationary self-similar processes for \(1/f\) phenomena, IEEE Trans. Signal Process., 45, 2, 396-410 (1997)
[37] Murray, J. D., Asymptotic Analysis (1984), Springer: Springer Berlin · Zbl 0529.41001
[38] Sedletskii, A. M., Fourier Transform and Approximation (2000), Gordon and Breach Science: Gordon and Breach Science London · Zbl 1032.42013
[39] Nigam, N. C., Introduction to Random Vibrations (1983), The MIT Press: The MIT Press Cambridge
[40] Mitra, S. K.; Kaiser, J. F., Handbook for Digital Signal Processing (1993), Wiley: Wiley New York · Zbl 0832.94001
[41] Robinson, E. A., A historical perspective of spectrum estimation, Proc. IEEE, 70, 9, 885-907 (1982)
[42] Hida, T., Brownian Motion (1980), Springer: Springer Berlin
[43] B.B. Mandelbrot, Fractional Brownian motions and fractional Gaussian noises, in: S. Kotz, N. Johnson (Eds.), Encyclopedia of Statistical Sciences, Vol. 3, Wiley, New York, 1983, pp. 186-189.; B.B. Mandelbrot, Fractional Brownian motions and fractional Gaussian noises, in: S. Kotz, N. Johnson (Eds.), Encyclopedia of Statistical Sciences, Vol. 3, Wiley, New York, 1983, pp. 186-189.
[44] Mandelbrot, B. B.; Van Ness, J. W., Fractional Brownian motions, SIAM Rev., 10, 422-437 (1968) · Zbl 0179.47801
[45] Perrin, E.; Harba, R.; Berzin-Joseph, C.; Iribarren, I.; Bonami, A., \(n\) th-Order fractional Brownian motion and fractional Gaussian noises, IEEE Trans. Signal Process., 49, 5, 1049-1059 (2001)
[46] Reed, S.; Lee, P. C.; Truong, T. K., Spectral representation of fractional Brownian motion in \(n\) dimensions and its properties, IEEE Trans. on Inf. Theory, 41, 5, 1439-1451 (1995) · Zbl 0834.60090
[47] Y.Q. Chen, K.L. Moore, Discretization schemes for fractional order differentiators and integrators, IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications, March 2002, pp. 363-367.; Y.Q. Chen, K.L. Moore, Discretization schemes for fractional order differentiators and integrators, IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications, March 2002, pp. 363-367. · Zbl 1368.65035
[48] Vinagre, B. M.; Chen, Y. Q.; Petras, I., Two direct Tustin discretization methods for fractional-order differentiator/integrator, J. Franklin Inst., 340, 5, 349-362 (2003) · Zbl 1051.93031
[49] Mikusinski, J., Operational Calculus (1959), Pergamon Press: Pergamon Press Oxford · Zbl 0088.33002
[50] O. Cappe, E. Moulines, J.-C. Pesquet, A. Petropulu, X.S. Yang, Long-range dependence and heavy-tail modeling for teletraffic data, Signal Process. Mag. May 2002, pp. 14-27.; O. Cappe, E. Moulines, J.-C. Pesquet, A. Petropulu, X.S. Yang, Long-range dependence and heavy-tail modeling for teletraffic data, Signal Process. Mag. May 2002, pp. 14-27.
[51] Bassingthwaighte, J. B.; Beyer, R. P., Fractal correlation in heterogeneous systems, Physica D, 53, 71-84 (1991) · Zbl 0737.92005
[52] Lighthill, J., An Introduction to Fourier Analysis and Generalised Functions (1958), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0078.11203
[53] Korn, G. A.; Korn, T. M., Mathematical Handbook for Scientists and Engineers (1961), McGraw-Hill: McGraw-Hill New York · Zbl 0121.00103
[54] Data traces can be obtained via http://ita.ee.lbl.gov/html/traces.html; Data traces can be obtained via http://ita.ee.lbl.gov/html/traces.html
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.