Lévy flights and fractal modeling of internet traffic

IEEE/ACM Transactions on Networking

Volumn 17, Issue 1, 2009, Pages 120-129

  Terdik, György ^a   Gyires, Tibor ^b  

^a UNIVERSITY OF DEBRECEN   (Hungary)

^b ILLINOIS STATE UNIVERSITY   (United States)

Author keywords

Burstiness; Fractal modelling; L vy flights; Long range dependence; Network traffic

Indexed keywords

FISCHER-TROPSCH SYNTHESIS; FRACTALS; LOCAL AREA NETWORKS; POISSON DISTRIBUTION; POISSON EQUATION;

ANALYTICAL METHODS; BURSTINESS; FRACTAL MODELING; INTER-ARRIVAL TIME; INTERNET BACKBONES; INTERNET TRAFFICS; LEVY FLIGHTS; LINEAR FRACTALS; LONG-RANGE DEPENDENCE; NETWORK TRAFFIC; PACKET LENGTHS; POISSON MODELS; POISSON TRAFFICS; SELF SIMILARITIES; SELF-SIMILAR; SELF-SIMILAR PROCESS; TRAFFIC TRACES; WIDE-AREA NETWORKS;

INTERNET;

EID: 61449179215     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.925630     Document Type: Article

References (38)

1. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Trans. Networking vol. 5, no. 6, pp. 835-846, Dec. 1997.
2. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 209-223, Apr. 1996.
3. A. Feldmann, A. C. Gilbert, and W. Willinger, "Data networks as cascades: Investigating the multifractal nature of the Internet WAN traffic," in Proc. ACM SIGCOMM, 1998, pp. 42-55.
4. A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger, "Dynamics of IP traffic: A study of the role of variability and the impact of control," in Proc. ACM SIGCOMM, 1999, pp. 301-313.
5. W.-B. Gong, Y. Liu, V. Misra, and D. Towsley, "Self-similarity and long range dependence on the Internet: A second look at the evidence, origins and implications," Comput. Netw., vol. 48, no. 3, pp. 377-399, June 2005.
6. T. Gyires, "Simulation of the harmful consequences of self-similar network traffic," J. Comput. Inf. Syst., pp. 94-111, Summer, 2002.
7. G. He, Y. Gao, J. C. Hou, and K. Park, "A case for exploiting self-similarity of network traffic in TCP congestion control," Comput. Netw., vol. 45, no. 6, pp. 743-766, Aug. 2004.
8. G. He and J. C. Hou, "On sampling self-similar Internet traffic," Comput. Netw., vol. 50, no. 16, pp. 2919-2936, Nov. 2006.
9. N. Hohn, D. Veitch, and P. Abry, "Does fractal scaling at the IP level depend on TCP flow arrival processes?," presented at the Internet Measurement Workshop (IMW 2002), Marseille, France, Nov. 2002.
10. N. Hohn, D.Veitch, and P. Abry, "Cluster processes: A natural language for network traffic," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2229-2244, Aug. 2003.
11. P. Hougaard, "Survival models for heterogeneous populations derived from stable distributions," Biometrika, vol. 73, no. 2, pp. 387-396, 1986.
12. E. Iglói and G. Terdik, "Superposition of diffusions with linear generator and its multifractal limit process," ESAIM Probab. Stat. vol. 7, pp. 23-88, 2003, (electronic).
13. H. Jiang and C. Dovrolis, "Source-level packet bursts: Causes and effects," presented at the Internet Measurement Conf. (IMC 2003), Miami, FL, Oct. 2003.
14. H. Jiang and C. Dovrolis, "Why is the Internet traffic bursty in short time scales," ACM SIGMETRICS Perform. Eval. Rev., vol. 33, no. 1, pp. 241-252, Jun. 2005.
15. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido, "A nonstationary Poisson view of Internet traffic," in Proc. IEEE INFOCOM 2004, Hong Kong, Mar. 2004, vol. 3, pp. 1558-1569.
16. S. Karlin and H. M. Taylor, A First Course in Stochastic Processes 2nd ed. New York, London: Academic, 1975.
17. M. G. Kendall, The Advanced Theory of Statistics. Philadelphia, PA: J. B. Lippincott Co., 1944, vol. I.
18. I. Koponen, "Analytic approach to the problem of convergence of truncated Lévy flights towards the Gaussian stochastic process," Phys. Rev. E., vol. 52, pp. 1197-1199, 1995.
19. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
20. W. E. Leland, M. S. Taqqu, W.Willinger, and D. V. Wilson, "Statistical analysis and stochastic modeling of self-similar data traffic," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, Proceedings of the 14th International Teletraffic Congress (ITC '94), J. Labetoulle and J. W. Roberts, Eds. Amsterdam: Elsevier Science B.V., 1994, pp. 319-328.
21. W. E. Leland and D. W. Wilson, "High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection," in Proc. IEEE INFOCOM'91, Bal Harbour, FL, 1991, pp. 1360-1366.
22. R. N. Mantegna and H. E. Stanley, "Stochastic processes with ultraslow convergence to a Gaussian: The truncated Lévy flight," Phys. Rev. Lett., vol. 73, pp. 2946-2949, 1994.
23. S. Molnár and G. Terdik, "A general fractal model of Internet traffic," in Proc. 26th Annu. IEEE Conf. Local Computer Networks (LCN), Tampa, FL, Nov. 2001, pp. 492-499.
24. K. Park, M. Kim, and G. Crovella, "On the relationship between file sizes, transport protocols, and self-similar network traffic," in Proc. 4th Int. Conf. Network Protocols (ICNP'96), 1996, pp. 171-180.
25. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, Jun. 1995.
26. J. Rosinski, "Tempering stable processes," Stochast. Process. Applicat., vol. 117, pp. 677-707, 2007.
27. G. Samorodnitski and M. S. Taqqu, Stable Non-Gaussian Random Processes. Stochastic Models With Infinite Variance. New York, London: Chapman and Hall, 1994.
28. S. Sarvotham, R. Riedi, and R. Baraniuk, "Connection-level analysis and modeling of network traffic," presented at the ACM SIGCOMM Internet Measurement Workshop (IMW 2001), San Francisco, CA, Nov. 2001.
29. K. Sato, Lévy Processes and Infinitely Divisible Distributions. Cambridge, U.K.: Cambridge Univ. Press, 1999, vol. 68, Cambridge Studies in Advanced Mathematics, translated from the 1990 Japanese original, revised by the author.
30. Y. G. Sinai, "Self-similar probability distributions," Theor. Probab. Appl., vol. 21, pp. 64-84, 1976.
31. K. Sriram and W. Whitt, "Characterizing superposition arrival processes in packet multiplexers for voice and data," IEEE J. Sel. Areas Commun., vol. 4, no. 6, pp. 833-846, Sep. 1986.
32. M. S. Taqqu, V. Teverovsky, and W. Willinger, "Is network traffic self-similar or multifractal?," Fractals, vol. 5, no. 1, pp. 63-73, 1997.
33. G. Terdik, Bilinear Stochastic Models and Related Problems of Nonlinear Time Series Analysis; A Frequency Domain Approach. New York: Springer Verlag, 1999, vol. 142, Lecture Notes in Statistics.
34. G. Terdik and W. A. Woyczynski, "Rosiñski measures for tempered stable and related Ornstein-Uhlenbeck processes," Probab. Math. Statist., vol. 26, no. 2, pp. 213-243, 2006.
35. G. Terdik, W. A. Woyczynski, and A. Piryatinska, "Fractional- and integer-order moments, and multiscaling for smoothly truncated Lévy flights," Phys. Lett. A, vol. 348, pp. 94-109, 2006.
36. G. Xiaohu, Z. Guangxi, and Z. Yaoting, "On the testing for alpha-stable distributions of network traffic," Comput. Commun., vol. 27, no. 5, pp. 447-457, Mar. 2004.
37. C. Shannon, E. Aben, K. Claffy, D. Andersen, and N. Brownlee, The CAIDA OC48 Traces Dataset. Cooperative Association for Internet Data Analysis (CAIDA), Univ. California San Diego Supercomputer Ctr., La Jolla, CA, Jun. 6, 2008 [Online]. Available: http://www.caida.org/data/passive
38. E. Iglói, "Self-similarity and dilative stability," Univ. Debrecen, Hungary, 2005 [Online]. Available: http://www.inf.unideb.hu/valseg/dolgozok/ igloi/2005dilative_stable.pdf