Performance analysis of multifractal network traffic

European Transactions on Telecommunications

Volumn 15, Issue 2, 2004, Pages 63-78

  Dang, Trang Dinh ^a   Molnár, Sándor ^a   Maricza, István ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DATA REDUCTION; FRACTALS; MATHEMATICAL MODELS; PERFORMANCE; QUEUEING NETWORKS; SERVERS; TELECOMMUNICATION NETWORKS;

HURST PARAMETERS; MULTIFRACTAL NETWORK TRAFFIC; SCALING PHENOMENON; SELF-SIMILARITY;

TELECOMMUNICATION TRAFFIC;

EID: 2142660375     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.955     Document Type: Article

References (46)

1. Willinger W, Taqqu MS, Erramilli A. A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks. In Kelly FP, Zachary S and Ziedins I (eds), Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Notes Series (vol. 4, pp. 339-366). Oxford University Press: Oxford, 1996.
2. Taqqu MS, Teverovsky V, Willinger W. Is network traffic self-similar or multifractal? Fractals 1997; 5:63-73.
3. Riedi RH, Lévy-Véhel J. Multifractal properties of TCP traffic: a numerical study. INRIA research report 3129, Rice University, February 1997.
4. Feldmann A, Gilbert AC, Willinger W, Kurtz TG. The changing nature of network traffic: scaling phenomena. ACM Computer Communication Review 1998; 28:5-29.
5. Feldmann A, Gilbert AC, Willinger W. Data networks as cascades: investigating the multifractal nature of internet WAN traffic. ACM Computer Communication Review 1998; 28:42-55.
6. Gilbert AC, Willinger W, Feldmann A. Scaling analysis of conservative cascades, with applications to network traffic. IEEE Transaction on Information Theory 1999; 45(3):971-991.
7. Riedi RH, Crouse MS, Ribeiro VJ, Baraniuk RG. A multifractal wavelet model with application to network traffic. IEEE Transactions on Information Theory 1999; 45(3):992-1018.
8. Riedi RH, Willinger W. Toward an improved understanding of network traffic dynamics. In Self-Similar Network Traffic and Performance Evaluation, Park K, Willinger W (eds). Wiley, June 1999.
9. Molnár S, Maricza I (eds). Source characterization in broadband networks. Interim Report, COST 257, Vilamoura, Portugal, January 1999.
10. Beran J. Statistics for Long-Memory Processes. Chapman & Hall, One Penn Plaza: New York, NY, 1995.
11. Abry P, Veitch D. Wavelet analysis of long range dependent traffic. IEEE Transaction on Information Theory 1998; 44(1):2-15.
12. Jagerman DL, Melamed B, Willinger W. Stochastic modeling of traffic processes. In Frontiers in Queueing: Models, Methods and Problems, Dshalalow J (ed.). CRC Press: Florida, 1997; 271-370.
13. Molnár S, Vidács A. On modeling and shaping self-similar ATM traffic. In 15th International Teletraffic Congress, Washington, DC, June 1997.
14. Norros I. A storage model with self-similar input. Queueing Systems 1994; 16:387-396.
15. Crovella ME, Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes, IEEE/ACM Transaction on Networking 1997; 5(6):835-846.
16. Cox DR. Statistics: An Appraisal, Proc. 50th Anniversary Conference, Long-Range Dependence: A Review. Iowa State University Press: Ames, IA, 1984.
17. Kurtz TG. Stochastic Networks: Theory and Applications, In Limit Theorems for Workload Input Models. Oxford University Press: Oxford, 1996.
18. Taqqu MS, Willinger W, Sherman R. Proof of a fundamental result in self-similar traffic modeling. Computer Communication Review 1997; 27:5-23.
19. Willinger W. Paxson V, Taqqu MS. Self-similarity and heavy tails: structural modeling of network traffic. In A Practical Guide to Heavy Tails: Statistical Techniques and Applications, Adler RJ, Feldman RE, Taqqu MS (eds). Birkhäuser, Boston, 1998; 27-53.
20. Erramilli A, Narayan O, Willinger W. Experimental queueing analysis with long-range dependent packet traffic. In IEEE/ACM Transaction on Networking (Vol. 4. pp. 209-223). ACM Press: New York, NY, 1996.
21. Erramilli A, Narayan O, Neidhardt AL, Saniee I. Performance impacts of multi-scaling in wide-area TCP/IP traffic. In Proceedings of IEEE INFOCOM 2000, volume 1, Tel Aviv: Israel, 2000; 352-359.
22. Molnár S, Dang TD. Scaling analysis of IP traffic components. In ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, Monterey, CA, 18-20 September 2000.
23. Mandelbrot BB, Fisher A, Calvel L. A Multifractal Model of Asset Return. Yale University, 1997. Working Paper.
24. Fisher A, Calvet L, Mandelbrot BB. Multifractality of Deutschmark/US Dollar Exchanges Rates. Yale University. 1997. Working Paper.
25. Molnár S. Terdik G. A general fractal model of Internet traffic. In Proceedings of IEEE LCN 2001, Tampa, Florida, November 2001.
26. Riedi RH. Multifractal processes. In Long Range Dependence: Theory and Applications, Birkhäuser, 2002; 625-715.
27. Lévi-Véhel L, Riedi R. Fractional Brownian motion and data traffic modeling: the other end of the spectrum. In Fractals in Engineering, Lévi-Véhel J, Lutton E, Tricot C (eds). Springer, 1997; 185-202.
28. Samorodnitsky G, Taqqu MS. Stable Non-Caussian Processes: Stochastic Models with Infinite Variance. Chapman & Hall: New York, One Penn Plaza, New York, NY, 1994.
29. Desaulniers-Soucy N, Iuoras A. Traffic modeling with universal multifractals. In Proceedings GLOBECOM'99, 1999.
30. J, Rubin I. Multiplicative multifractal modelling of long-range dependent network traffic. International Journal of Telecommucication Systems 2001; 14:783-801.
31. Lévy-Véhel J, Sikdar B. A multiplicative multifractal model for TCP traffic. In Proceedings of IEEE ISCC, Hammamet, Tunisia, July 2001; 714-719.
32. Giordano S, O'Connell N. Pagano M, Procissi G. A variational approach to the queueing analysis with fractional Brownian motion input traffic. In 7th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Antwerp: Belgium, June 1999.
33. Lui Z, Nain P, Towsley D, Zhang ZL. Asymptotic behavior of a multiplexer fed by a long-range dependent process. Journal of Applied Probability 1999; 36:105-118.
34. Tsybakov B, Georganas ND. On self-similar traffic in ATM queue: definitions, overflow probability bound, and cell delay distribution. IEEE/ACM Transactions on Networking 1997; 5(3):397-409.
35. Duffield NG, O'Connell N. Large deviations and overflow probabilities for the general single-server queue, with applications. In Proceedings of Cam. Phil. Soc. 1994; 118:363-374.
36. Lévi-Véhel J, Sikdar B. A multiplicative multifractal model for TCP traffic. In Proceedins of IEEE ISCC, Hammamet, Tunisia, July 2001.
37. Gao J, Rubin I. Multifractal modeling of counting processes of long-range dependent network traffic. In Proceedings of SCS Advanced Simulation Technologies Conference, San Diego, CA, April 1999.
38. Ribeiro VJ, Riedi RH, Crouse MS, Baraniuk RG. Multifractal modeling and queueing analysis of LRD network traffic. Technical Report TR 99-08, Rice University, 1999.
39. Molnár S, Dang TD, Maricza I. On the queue tail asymptotics for general multifractal traffic. In Proceedings of IFIP Networking 2002. Pisa, Italia, May 2002.
40. Waymire E, Williams S. Multiplicative cascades: dimension spectra and dependence. Jour. Fourier Anal. and Appl. 1995; 589-609.
41. Mannersalo P, Norros I. Multifractal analysis of real ATM traffic: a first look. Technical report, VTT Information Technology, January 1997. COST257TD(97)19.
42. Lévi-Véhel J, Riedi R. Fractional brownian motion and data traffic modeling: the other end of the spectrum. In Fractals in Engineering, Lévi-Véhel J, Lutton E. Tricot C (eds). Springer-Verlag: Berlin, 1997; 185-202.
43. Hüsler J. Piterbarg V. Extremes of a certain class of Gaussian processes. Stochastic Process Appl 1999; 257-271.
44. Marcus MB. Shepp LA. Sample behaviour of Gaussian processes. In Proceedings of Sixth Berkeley Symp Math Statist Prob (Vol. 2, pp. 423-442). University of California Press: Berkeley, 1972.
45. The internet traffic archive, http://ita.ee.lbl.gov.
46. Devroye L. Random variate generation for the digamma and trigamma distributions. Journal of Statistical Computation and Simulation 1992; 43:197-216.