FGN based telecommunication traffic models

WSEAS Transactions on Computers

Volumn 9, Issue 7, 2010, Pages 706-715

  Li, Ming ^a   Zhao, Wei ^b   Chen, Shengyong ^c  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF MACAU   (Macao)

^c ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Fractal time series; Fractional Gaussian noise; Internet traffic modeling; Statistical computing

Indexed keywords

FRACTALS; TELECOMMUNICATION TRAFFIC;

FRACTAL TIME SERIES; FRACTIONAL GAUSSIAN NOISE; FRACTIONAL GAUSSIAN NOISE (FGN); HURST PARAMETER; INTERNET TRAFFIC MODELING; MULTI-FRACTAL PROPERTY; SIMPLE MODELING; STATISTICAL COMPUTING;

GAUSSIAN NOISE (ELECTRONIC);

EID: 77954732183     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (99)

1. H. Akimaru and K. Kawashima, Teletraffic: Theory and Applications, Springer, 1993.
2. M. Li and P. Borgnat, Forward for the Special Issue on Traffic Modeling, Its Computations and Applications, Telecommunication Systems, Vol.43, No.3-4, 2010, pp. 145-146.
3. M. Li, W. Jia, and W. Zhao, Correlation Form of Timestamp Increment Sequences of Self-Similar Traffic on Ethernet, Electronics Letters, Vol.36, No.19, 2000, pp. 1668-1669.
4. R.L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation, Part II: Network Analysis, IEEE Trans. Information Theory, Vol.37, No.1, 1991, pp. 114-141.
5. A. Raha, S. Kamat, and W. Zhao, Guaranteeing End-to-End Deadlines in ATM Networks, Proc. ICDCS95, May 1995.
6. A. Raha, S. Kamat, X. Jia, and W. Zhao, Using Traffic Regulation to Meet End-to-End Deadlines in ATM Networks, IEEE Trans. Computers, Vol.48, No.9, 1999, pp. 917-935.
7. Y.-M. Jiang, Per-Domain Packet Scale Rate Guarantee for Expedited Forwarding, IEEE/ACM Trans. Netw., Vol.14, No.3, 2006, pp. 630-643.
8. Y.-M. Jiang and Y. Liu, Stochastic Network Calculus, Springer, 2008.
9. C. Li, A. Burchard, and J. Liebeherr, A Network Calculus with Effective Bandwidth, IEEE/ACM Trans. Netw., Vol.15, No.6, 2007, pp. 1442-1452.
10. C. Li and W. Zhao, Stochastic Performance Analysis of Non-Feedforward Networks, Telecommunication Systems, Vol.43, No.3-4, 2010, pp. 237-252.
11. S. Wang, Z. Mai, D. Xuan, and W. Zhao, Design and Implementation of QoSProvisioning System for Voice Over IP, IEEE Trans. Parallel and Distributed Systems, Vol.17, No.3, 2006, pp. 276-288.
12. S. Wang, D. Xuan, R. Bettati, and W. Zhao, Toward Statistical QoS Guarantees in a Differentiated Services Network, Telecommun. Syst., Vol.43, No.3-4, 2010, pp. 253-263.
13. D. Starobinski and M. Sidi, Stochastically Bounded Burstiness for Communication Networks, IEEE Trans. Information Theory, Vol.46, No.1, 2000, pp. 206-212.
14. O. Yaron and M. Sidi, Performance and Stability of Communication Networks viaRobust Exponential Bounds, IEEE/ACM Trans. Netw., Vol.1, No.3, 1993, pp. 630-643.
15. A.K. Parekh and R.G. Gallager, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: the Single-Node Case, IEEE/ACM Trans. Netw., Vol.1, No.3, 1993, pp. 372-385.
16. M. Li, W. Zhao, Representation of a Stochastic Traffic Bound, IEEE Trans. Parallel and Distributed Systems, 17 Nov. 2009. Preprint.
17. C. Partridge, The End of Simple Traffic Model, IEEE Network, Vol.8, No.5, 1993, pp. 3.
18. E. Leland, M. Taqqu, W. Willinger, and D. V. Wilson, On the Self-Similar Nature of Ethernet Traffic (Extended Version), IEEE/ACM Trans. Netw., Vol.2, No.1, 1994, pp. 1-15.
19. E. Crovella and A. Bestavros, Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes, IEEE/ACM Trans. Netw., Vol.5, No.6, 1997, pp. 835-846.
20. J. Beran, R. Scherman, M.S. Taqqu, and W. Willinger, Long-Range Dependence in Variable-Bit-Rate Video Traffic, IEEE Trans. Communications, Vol. 43, No. 2/3/4, 1995, pp. 1566-1579.
21. V. Paxson and S. Floyd, Wide Area Traffic: the Failure of Poisson Modeling, IEEE/ACM Trans. Netw., Vol.3, No.3, 1995, pp. 226-244.
22. B. Tsybakov and N.D. Georganas, Self-Similar Processes in Communications Networks, IEEE Trans. Information Theory, Vol.44, No.5, 1998, pp. 1713-1725.
23. W. Willinger and V. Paxson, Where Mathematics Meets the Internet, Notices of AMS, Vol.45, No.8, 1998, pp. 961-970.
24. A. Adas, Traffic Models in Broadband Networks, IEEE Communication Magazine, Vol.35, No.7, 1997, pp. 82-89.
25. H. Michiel and K. Laevens, Teletraffic Engineering in a Broad-Band Era, Proc. IEEE, Vol.85, No.12, 1997, pp. 2007-2033.
26. W. Stallings, High-Speed Networks: TCP/IP and ATM Design Principles, Prentice, 1998.
27. R. Carmona, W.L. Hwang, and B. Torresani, Practical Time-Frequency Analysis: Gabor and Wavelet Transforms with an Implementation in S, Academic Press, 1999.
28. J.M. Pitts and J.A. Schormans, Introduction to IP and ATM Design and Performance: with Applications and Analysis Software, John Wiley, 2000.
29. D. MaDysan, QoS & Traffic Management in IP & ATM Networks, McGraw-Hill, 2000.
30. O.L. Sheluhin, S.M. Smolskiy, and A.V. Osin, Self-Similar Processes in Telecommunications, John Wiley, 2007.
31. A. Erramilli, M. Roughan, D. Veitch, W. Willinger, Self-Similar Traffic and Network Dynamics, Proc. IEEE, Vol.90, No.5, 2002, pp. 800-819.
32. T. Karagiannis, M. Molle, and M. Faloutsos, Long-Range Dependence: Ten Years of Internet Traffic Modeling, IEEE Internet Computing, Vol.8, No.5, 2004, pp. 57-64.
33. D. Chakraborty, A. Ashir, T. Suganuma, G. Mansfield Keeni, T.K. Roy, and N. Shiratori, Self-Similar and Fractal Nature of Internet Traffic, Int. J. Network Management, Vol.14, No.2, 2004, pp. 119-129.
34. S. Song and K.-Y. Ng, Some Results on the Self-Similarity Property In Communication Networks, IEEE Trans. Communications, Vol.52, No.10, 2004, pp. 1636-1642.
35. I. Norros, On the Use of Fractional Brownian Motion in the Theory of Connectionless Traffic, IEEE J. Selected Areas in Communications, Vol.13, No.6, 1995, pp. 953-962.
36. S. Ma and C. Ji, Modeling Heterogeneous Network Traffic in Wavelet Domain, IEEE/ACM Trans. Netw., Vol.9, No.5, 2001, pp. 634-649.
37. Ian W.C. Lee and A.O. Fapojuwo, Stochastic Processes for Computer Network Traffic Modeling, Computer Communications, Vol.29, No.1, 2005, pp. 1-23.
38. G. He and J.C. Hou, On Sampling Self-Similar Internet Traffic, Computer Networks, Vol.50, No.16, 2006, pp. 2919-2936.
39. M. Li, Change Trend of Averaged Hurst Parameter of Traffic under DDOS Flood Attacks, Computers & Security, Vol.25, No.3, 2006, pp. 213-220.
40. M. Li, An Approach to Reliably Identifying Signs of DDOS Flood Attacks Based on LRD Traffic Pattern Recognition, Computers & Security, Vol.23, No.7, 2004, pp. 549-558.
41. J. Beran, Statistics for Long-Memory Processes, Chapman & Hall, 1994.
42. M. Li, Teletraffic Modeling Relating to Generalized Cauchy Process: Empirical Study, VDM Verlag, Germany, Nov. 6, 2009.
43. M. Li, Generation of Teletraffic of Generalized Cauchy Type, Physica Scripta, Vol.81, No.2, 2010, 025007 (10pp).
44. M. Li and S.C. Lim, Modeling Network Traffic Using Generalized Cauchy Process, Physica A, Vol.387, No.11, 2008, pp. 2584-2594.
45. M. Li and S.C. Lim, Modeling Network Traffic Using Cauchy Correlation Model with Long- Range Dependence, Modern Physics Letters B, Vol.19, No.17, 2005, pp. 829-840.
46. M. Li and S.C. Lim, Power Spectrum of Generalized Cauchy Process, Telecomm. Systems, Vol.43, No.3-4, 2010, pp. 219-222.
47. A. Karasaridis and D. Hatzinakos, Network Heavy Traffic Modeling Using α-Stable Self-Similar Processes, IEEE Trans. Comm., Vol.49, No.7, 2000, pp. 1203-1214.
48. M. Shao and C.L. Nikias, Signal Processing with Fractional Lower Order Moment: Stable Processes and Their Applications, Proc. IEEE, Vol.81, No.7, 1993, pp. 986-1010.
49. R.G. Garroppo, S. Giordano, M. Pagano, and G. Procissi, Testing α-Stable Processes in Capturing the Queuing Behavior of Broadband Teletraffic, Signal Processing, Vol.82, No.12, 2002, pp. 1861-1872.
50. G. Terdik and T. Gyires, Levy Flights and Fractal Modeling of Internet Traffic, IEEE/ACM Trans. Netw., Vol.17, No.1, 2009, pp. 120-129.
51. S.M. Kogon and D.G. Manolakis, Signal Modeling with Self-Similar Alpha Stable Processes: the Fractional Levy Stable Motion Model, IEEE Trans. Signal Processing, Vol.44, No.4, 1996, pp. 1006-1010.
52. M. Li, Fractal Time Series - a Tutorial Review, Math. Problems in Eng., Vol.2010, 2010.
53. M. Li, J.-Y. Li, On the Predictability of Long-Range Dependent Series, Mathematical Problems in Engineering, Vol.2010, 2010.
54. M. Li, Error Order of Magnitude for Modeling Autocorrelation Function of Interarrival Times of Network Traffic Using Fractional Gaussian Noise, Int. J. Computers, Vol.1, No.3, 2007, pp. 151-156.
55. M. Li, W. Zhao, W. Jia, D. Y. Long, C.-H. Chi, Modeling Autocorrelation Functions of Self-Similar Teletraffic in Communication Networks Based on Optimal Approximation in Hilbert Space, Appl. Math. Modelling, Vol.27, No.3, 2003, pp. 155-168.
56. M. Li, C.-H. Chi, and D.Y. Long, Fractional Gaussian Noise: a Tool of Characterizing Traffic for Detection Purpose, Springer LNCS 3309, Nov. 2004, pp. 94-103.
57. M. Li, Modeling Autocorrelation Functions of Long-Range Dependent Teletraffic Series Based on Optimal Approximation in Hilbert Space-a Further Study, Appl. Math. Modelling, Vol.31, No.3, 2007, pp. 625-631.
58. R.F. Peltier and J. Levy-Vehel, Multifractional Brownian Motion: Definition and Preliminaries Results, INRIA TR 2645, 1995.
59. M. Li, S.C. Lim, W. Zhao, Investigating Multi-Fractality of Network Traffic Using Local Hurst Function, Advanced Studies in Theor. Phy., Vol.2, No.10, 2008, pp. 479-490.
60. C.-L. Zhang, H. Chen, X.-F. Wang, D.-H. Fan, Harmonic Wavelet Analysis of a Localized Parabolic Partial Differential Equation, Int. J. Eng. and Interdisciplinary Mathematics, Vol.1, No.1, 2009, pp. 45-55.
61. J.D. Gibson, ed., The Communications Handbook, IEEE Press, 1997.
62. V. Paxson, Measurements and Analysis of Endto-End Internet Dynamics, Ph.D. Dissertation, University of California, 1997.
63. V. Paxson, Growth Trends in Wide-Area TCP Connections, IEEE Network, Vol.8, No.4, 1994, pp. 8-17.
64. B.B. Mandelbrot and J.W. van Ness, Fractional Brownian Motions, Fractional Noises and Applications, SIAM Review, Vol.10, No.4, 1968, pp. 422-437.
65. S.I. Resnick, Heavy Tail Modeling and Teletraffic Data, School of Operations Research and Industrial Engineering, Technical Reports, Cornell University, 1134, Sep. 1995.
66. W. Willinger, V. Paxson, and M.S. Taqqu, Self-similarity and Heavy Tails: Structural Modeling of Network Traffic, in A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Adler, R., Feldman, R., and Taqqu, M.S., eds., Birkhauser, 1998.
67. P. Abry, P. Borgnat, F. Ricciato, A. Scherrer, and D. Veitch, Revisiting an Old Friend: on the Observability of the Relation between Long Range Dependence and Heavy Tail, Telecomm. Systems, Vol.43, No. (3-4), 2010, pp. 147-165.
68. O. Cappe, E. Moulines, J-C. Pesquet, A. Petropulu, and X.S. Yang, Long-Range Dependence and Heavy-Tail Modeling for Teletraffic Data, IEEE Signal Processing Magazine, Vol.19, No.3, 2002, pp. 14-27.
69. M. Li, Fractional Gaussian Noise and Network Traffic Modeling, Proc. 8th WSEAS Int. Conf. Applied Computer and Applied Computational Science, China, 2009, pp. 34-39.
70. M. Li, Self-Similarity and Long-Range Dependence in Teletraffic, Proc. 9th WSEAS Int. Conf. Multimedia Systems and Signal Processing, China, 2009, pp. 19-24.
71. P. Flandrin, On the Spectrum of Fractional Brownian Motion, IEEE Trans. Information Theory, Vol.35, No.1, 1989, pp. 197-199.
72. I. Csabai, 1/f Noise in Computer Network Traffic, J. Phys. A Math. & Gen., Vol.27, No.2, 1994, L417-L421.
73. T. Hida, Brownian Motion, Springer, 1980.
74. Y.G. Sinai, Self-Similar Probability Distributions, Theory of Probability and Its Applications, Vol.21, No.1, 1976, pp. 64-80.
75. M. Li and S. C. Lim, A Rigorous Derivation of Power Spectrum of Fractional Gaussian Noise, Fluctuation and Noise Letters, Vol.6, No.4, 2006, C33-C36.
76. J.D. Murray, Asymptotic Analysis, Springer-Verlag, 1984.
77. B.B. Mandelbrot, Fast Fractional Gaussian Noise Generator, Water Resources Research, Vol.7, No.3, 1971, pp. 543-553.
78. P. Hall and R. Roy, On the Relationship Between Fractal Dimension and Fractal Index for Stationary Stochastic Processes, Ann. Appl. Prob., Vol.4, No.1, 1994, pp. 241-253.
79. G. Chan, P. Hall, and D.S. Poskitt, Periodogram-Based Estimators of Fractal Properties, The Annals of Statistics, Vol.23, No.5, 1995, pp. 1684-1711.
80. R.J. Adler, The Geometry of Random Fields, Wiley, New York, 1981.
81. J.T. Kent and A.T. Wood, Estimating the Fractal Dimension of a Locally Self-Similar Gaussian Process by Using Increments, Journal of the Royal Statistical Society, Series B, Vol.59, No.3, 1997, pp. 679-699.
82. B.B. Mandelbrot, The Fractal Geometry of Nature; W. H. Freeman, New York, 1982.
83. P. Abrey and D. Veitch, Wavelet Analysis of Long-Range Dependent Traffic, IEEE Trans Inform Theory, Vol.44, No.1, 1998, pp. 2-15.
84. M.S. Taqqu, V. Teverovsky, and W. Willinger, Is Network Traffic Self-Similar or Multifractal? Fractals, Vol.5, No.1, 1997, pp. 63-73. (Pubitemid 127526956)
85. A. Feldmann, A.C. Gilbert, W. Willinger, and T.G. Kurtz, The Changing Nature of Network Traffic: Scaling Phenomena, Comput. Commun. Rev., Vol.28, No.2, 1998, pp. 5-29.
86. S.C. Lim and S.V. Muniandy, On Some Possible Generalizations of Fractional Brownian Motion, Physics Letters A, Vol.226, No.2-3, 2000, pp. 140-145.
87. K. Tian and M. Li, A Reliable Anomaly Detector against Low-Rate DDOS Attack, Int. J. Electronics and Computers, Vol.1, No.1, 2009, pp. 1-6.
88. S.Y. Chen, Y.F. Li, and J.W. Zhang, Vision Processing for Realtime 3D Data Acquisition Based on Coded Structured Light, IEEE Trans. Image Processing, Vol.17, No.2, 2008, pp. 167-176.
89. C. Cattani, Harmonic Wavelet Approximation of Random, Fractal and High Frequency Signals, Telecommunication Systems, Vol.43, No.3-4, 2010, pp. 207-217.
90. M. Li, Recent Results on the Inverse of Min-Plus Convolution in Computer Networks, Int. J. Eng. and Interdisciplinary Mathematics, Vol.1, No.1, 2009, pp. 1-9.
91. E.G. Bakhoum and C. Toma, Dynamical Aspects of Macroscopic and Quantum Transitions due to Coherence Function and Time Series Events, Mathematical Problems in Engineering, Vol.2010, 2010.
92. W.-S. Chen, Galerkin-Shannon of Debye's Wavelet Method for Numerical Solutions to the Natural Integral Equations, Int. J. Engineering and Interdisciplinary Mathematics, Vol.1, No.1, 2009, pp. 63-73.
93. J. Chen, C. Hu, and Z. Ji, An Improved ARED Algorithm for Congestion Control of Network Transmission, Mathematical Problems in Engineering, Vol.2010, 2010.
94. S.Y. Chen, Y.F. Li, Q. Guan, and G. Xiao, Real-Time Three-Dimensional Surface Measurement by Color Encoded Light Projection, Applied Physics Letters, Vol.89, No.11, 2006, 111108 (3pp).
95. M. Li, J. Li, and W. Zhao, Experimental Study of DDOS Attacking of Flood Type Based on NS2, Int. J. Electronics and Computers, Vol.1, No.2, 2009, pp. 143-152.
96. S.Y. Chen and Y. F. Li, Vision Sensor Planning for 3-D Model Acquisition, IEEE Trans. Systems, Man and Cybernetics, Part B, Vol.35, No.5, 2005, pp. 894-904.
97. S.Y. Chen and Y. F. Li, Automatic Sensor Placement for Model-Based Robot Vision, IEEE Transactions on Systems, Man and Cybernetics, Part B, Vol.34, No.1, 2004, pp. 393-408.
98. S.Y. Chen and Y. F. Li, J. Zhang, and W. Wang, Active Sensor Planning for Multiview Vision Tasks, Springer, Berlin, Germany, 2008.
99. M. Li, W.-S. Chen, and L. Han, Correlation Matching Method of the Weak Stationarity Test of LRD Traffic, Telecommunication Systems, Vol.43, No.3-4, 2010, pp. 181-195.