Abstract
Long-range dependence and self-similarity are two basic properties of network traffic time series. Fractional Brownian motion (fBm) and its increment process fractional Gaussian noise (fGn) are commonly used to model network traffic with the Hurst index H that determines both the regularity of the sample paths and the long memory property of traffic. However, it appears too restrictive for traffic modeling since it can only model sample paths with the same smoothness for all time parameterized by a constant H. A natural extension of fBm is multifractional Brownian motion (mBm), which is indexed by a time-dependent Hurst index H(t). The main objective of this paper is to model multi-fractality of traffic using H(t), i.e., mBm, on a point-by-point basis instead of an interval-by-interval basis as traditionally done in computer networks. The numerical results for H(t) of real traffic, which are demonstrated in this paper, show that H(t) of traffic is time-dependent, which not only provide an alternative evidence of the multifractal phenomena of traffic but also reveal an challenging issue in traffic modeling: multi-fractality modeling of traffic.
Keywords
References
Tobagi, F.A., Gerla, M., Peebles, R.W., Manning, E.G.: Modeling and Measurement Techniques in Packet Communication Networks. Proc. the IEEE 66, 1423–1447 (1978)
Jain, R., Routhier, S.: Packet Trains-Measurements and a New Model for Computer Network Traffic. IEEE Journal on Selected Areas in Communications 4, 986–995 (1986)
Csabai, I.: 1/f Noise in Computer Network Traffic. J. Phys. A: Math. Gen. 421, L417–L421 (1994)
Paxson, V., Floyd, S.: Wide Area Traffic: The Failure of Poison Modeling. IEEE/ACM T. Networking 3, 226–244 (1995)
Beran, J., Shernan, R., Taqqu, M.S., Willinger, W.: Long-Range Dependence in Variable Bit-Rate Video Traffic. IEEE T. Communications 43, 1566–1579 (1995)
Crovella, E., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM T. Networking 5, 835–846 (1997)
Tsybakov, B., Georganas, N.D.: Self-Similar Processes in Communications Networks. IEEE T. Information Theory 44, 1713–1725 (1998)
Li, M., Jia, W., Zhao, W.: Correlation Form of Timestamp Increment Sequences of Self-Similar Traffic on Ethernet. Electronics Letters 36, 1168–1169 (2000)
Li, M., Jia, W., Zhao, W.: Simulation of Long-Range Dependent Traffic and a TCP Traffic Simulator. Journal of Interconnection Networks 2, 305–315 (2001)
Li, M., Chi, C.-H.: A Correlation-Based Computational Method for Simulating Long-Range Dependent Data. J. Franklin Institute 340, 503–514 (2003)
Li, M., Zhao, W., Jia, W., Long, D.-Y., Chi, C.-H.: Modeling Autocorrelation Functions of Self-Similar Teletraffic in Communication Networks Based on Optimal Approximation in Hilbert Space. Applied Mathematical Modelling 27, 155–168 (2003)
Li, M.: An Approach to Reliably Identifying Signs of DDOS Flood Attacks Based on LRD Traffic Pattern Recognition. Computer & Security 23, 549–558 (2004)
Cappe, O., Moulines, E., Pesquet, J.-C., Petropulu, A., Yang, X.: Long-Range Dependence and Heavy Tail Modeling for Teletraffic Data. IEEE Sig. Proc. Magazine 19, 14–27 (2002)
Feldmann, A., Gilbert, A.C., Willinger, W., Kurtz, T.G.: The Changing Nature of Network Traffic: Scaling Phenomena. Computer Communications Review 28, 5–29 (1998)
Willinger, W., Paxson, V.: Where Mathematics Meets the Internet. Notices of the American Mathematical Society 45, 961–970 (1998)
Willinger, W., Paxson, V., Riedi, R.H., Taqqu, M.S.: Long-Range Dependence and Data Network Traffic. In: Doukhan, P., Oppenheim, G., Taqqu, M.S. (eds.) Long-Range Dependence: Theory and Applications, Birkhäuser, Basel (2002)
Abry, P., Baraniuk, R., Flandrin, P., Riedi, R., Veitch, D.: Multiscale Nature of Network Traffic. IEEE Signal Processing Magazine 19, 28–46 (2002)
Nogueira, A., Salvador, P., Valadas, R.: Telecommunication Systems 24, 339–362 (2003)
Li, M.: Change Trend of Averaged Hurst Parameter of Traffic under DDOS Flood Attacks. Computers & Security 25, 213–220 (2006)
Tsybakov, B., Georganas, N.D.: On Self-Similar Traffic in ATM Queues: Definitions, Overflow Probability Bound, and Cell Delay Distribution. IEEE/ACM T. Networking 5, 397–409 (1997)
Kim, S., Nam, S.Y., Sung, D.K.: Effective Bandwidth for a Single Server Queueing System with Fractional Brownian Input. Performance Evaluation 61, 203–223 (2005)
Li, M., Lim, S.C.: Modeling Network Traffic Using Cauchy Correlation Model with Long-Range Dependence. Modern Physics Letters B 19, 829–840 (2005)
Li, M.: Modeling Autocorrelation Functions of Long-Range Dependent Teletraffic Series Based on Optimal Approximation in Hilbert Space-a Further Study. Applied Mathematical Modelling 31, 625–631 (2007)
Mandelbrot, B.B.: Gaussian Self-Affinity and Fractals. Springer, Heidelberg (2001)
Levy-Vehel, J., Lutton, E., Tricot, C. (eds.): Fractals in Engineering. Springer, Heidelberg (1997)
Peltier, R.F., Levy-Vehel, J.: A New Method for Estimating the Parameter of Fractional Brownian Motion. INRIA TR 2696 (1994)
Peltier, R.F., Levy-Vehel, J.: Multifractional Brownian Motion: Definition and Preliminaries Results. INRIA TR 2645 (1995)
Muniandy, S.V., Lim, S.C.: On Some Possible Generalizations of Fractional Brownian Motion. Physics Letters 226, 140–145 (2000)
Muniandy, S.V., Lim, S.C., Murugan, R.: Inhomogeneous Scaling Behaviors in Malaysia Foreign Currency Exchange Rates. Physica 301, 407–428 (2001)
Muniandy, S.V., Lim, S.C.: Modelling of Locally Self-Similar Processes Using Multifractional Brownian Motion of Riemann-Liouville Type. Phys. Rev. E 63, 046104 (2001)
Benassi, A., Jaffard, S., Roux, D.: Elliptic Gaussian Random Processes. Revista Mathematica Iberoamericana 13, 19–90 (1997)
Lim, S.C., Li, M.: Generalized Cauchy Process and Its Application to Relaxation Phenomena. Journal of Physics A: Mathematical and General 39, 2935–2951 (2006)
Floyd, S., Paxson, V.: Difficulties in Simulating the Internet. IEEE/ACM T. Networking 9, 392–403 (2001)
Willinger, W., Govindan, R., Jamin, S., Paxson, V., Shenker, S.: Scaling Phenomena in the Internet: Critically Examining Criticality. Proc. Natl. Acad. Sci. USA 99(Suppl. 1), 2573–2580 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Li, M., Lim, S.C., Hu, BJ., Feng, H. (2007). Towards Describing Multi-fractality of Traffic Using Local Hurst Function. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72586-2_143
Download citation
DOI: https://doi.org/10.1007/978-3-540-72586-2_143
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72585-5
Online ISBN: 978-3-540-72586-2
eBook Packages: Computer ScienceComputer Science (R0)