Multi-scale Internet traffic analysis using piecewise self-similar processes

IEICE Transactions on Communications

Volumn E89-B, Issue 8, 2006, Pages 2125-2133

  Ji, Yusheng ^a  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

Fractional Brownian motion; Long range dependence; Multi scale; Piecewise self similar; Traffic modeling

Indexed keywords

BROWNIAN MOVEMENT; COMPUTER SIMULATION; GAUSSIAN NOISE (ELECTRONIC); INTERNET; MATHEMATICAL MODELS; TELECOMMUNICATION NETWORKS;

FRACTIONAL BROWNIAN MOTION; LONG-RANGE DEPENDENCE; PIECEWISE SELF-SIMILAR; TRAFFIC MODELING;

TELECOMMUNICATION TRAFFIC;

EID: 33747881293     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e89-b.8.2125     Document Type: Article

References (32)

1. W. Leland, M. Taqqu, W. Willinger, and D. Wilson. "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Netw., vol.2, no.l, pp.1-15, 1994.
2. V. Paxson and S. Floyd, "Wide area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Netw., vol.3, no.3, pp.226-244, 1995.
3. I. Norros, "On the use of fractional Brownian motion in the theory of connectionless network," IEEE J. Sel. Areas Commun., vol.13, no.6, pp.953-962, 1995.
4. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Netw., vol.4, no.2, pp.209-223, 1996.
5. A. Feldmann, A. Gilbert, W. Willinger, and T. Kurtz, 'The changing nature of network traffic: Scaling phenomena." ACM Computer Communication Review, vol.28, no.2, pp.5-29, 1998.
6. P. Abry, R. Baraniuk, P. Flandrin, R. Riedi, and D. Veitch, "The multiscale nature of network traffic: Discovery, analysis, and modeling," IEEE Signal Process. Mag., vol.19, no.3, pp.28-46, 2002.
7. R. Riedi, M. Crouse, V. Ribeiro, and R. Baraniuk, "A multifractal wavelet model with application to network traffic," IEEE Trans. Inf. Theory, vol.45, no.3, pp.992-1019, 1999.
8. S. Roux, D. Weitch, P. Abry, L. Huang, J. Micheel, and P. Flandrin, "Statistical scaling analysis of TCP/IP data using cascades," Proc. ICASSP, vol.6, pp.3425-3428, 2001.
9. C.A. Melo and N.L. Fonseca, "An envelope process for multifractal traffic modeling," Proc. IEEE ICC, vol.4, pp.2168-2173, 2004.
10. T.D. Dang, S. Molnar, and 1. Maricza, "Performance analysis of multifractal network traffic," European Trans. Telecommunications, vol.15, no.2, pp.63-78, 2004.
11. H. Furuya, M. Fukushima, H. Nakamura, and S. Nomoto, "Modeling of aggregated TCP/IP traffic on a bottleneck link based on scaling behavior," IEICE Trans. Commun., vol.E85-B. no.9, pp. 1756-1765, Sept. 2002.
12. Y. Ji, T. Fujino, S. Abe, J. Matsukata, and S. Asano, "On the impact of time scales on tail behavior of long-range dependent Internet traffic," Proc. IEEE International Conference of Networks, pp. 13-18, 2003.
13. S. Abe, T. Fujino, Y. Ji, J. Matsukata, and S. Asano, "Long-range dependent traffic analysis and approximation method of queue length probability for an academic information network," IEICE Trans. Commun. (Japanese Edition), vol.J86-B, no.12, pp.2487-2500, Dec. 2003.
14. Y. Ji, T. Fujino, S. Abe, J. Matsukata, and S. Asano, "Performance analysis of long-range dependent Internet traffic according to relevant time scales," J. IPSJ, vol.45, no.5, pp.1399-1408, 2004.
15. J.-M. Bardet and P. Bertrand, "Detecting abrupt change on the hurst parameter of a multi-scale fractional brownian motion with applications," International Conference on Self-Similarity and Applications, Clermonts-Ferrand, France, 2002.
16. J.-M. Bardet and P. Bertrand, "Definition, properties and wavelet analysis of multiscale fractional Brownian motion," Preprint, 2003.
17. http://www.sinet.ad.jp/english/
18. http://pma.nlanr.net/Traces/long/ipls 1.html
19. D. Veitch and P. Abry, "A wavelet-based joint estimator of the parameters of long-range dependence," IEEE Trans. Inf. Theory, vol.45, no.3, pp.878-897, 1999.
20. http://www.cubinlab.ee.mu.oz.au/~darryl/MS.code.html
21. Z.L. Zhang, V.J. Ribeiro, S. Moon, and C. Diot, "Small-time scaling behaviors of Internet backbone traffic: An empirical study," Proc. IEEE INFOCOM, vol.3, pp. 1826-1836, 2003.
22. V.J. Ribeiro, "Queuing analysis of long-range dependent traffic," ELEC 599 Project Report, Department of Electrical and Computer Engineering, Rice University, 1999.
23. G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes-Stochastic Models with Infinite Variance, Chapman & Hall/CRC, 2000.
24. I. Norros, "A storage model with self-similar input," Queueing Systems, vol.16, pp.387-396, 1994.
25. J. Beran, Statistics for Long-Memory Processes, Chapman & Hall, 1994.
26. T. Karagiannis, M. Faloutsos, and R.H. Riedi, "Long-range dependence: Now you see it, now you don't," Proc. IEEE 7th Global Internet Symposium, vol.3, pp.2165-2169, 2002.
27. J.-M. Bardet, G. Lang, G. Oppenheim, A. Philippe, S. Stoev, and M.S. Taqqu, "Semi-parametric estimation of the long-range dependence parameter: A survey," in Theory and Applications of Long-Range Dependence, ed. P. Doukhan, G. Oppenheim, and M.S. Taqqu, pp.557-577, Birkhauser, 2003.
28. B.K. Ryu and A. Elwalid, "The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities," ACM Computer Commun. Review, vol.26, no.4, pp.3-14, 1996.
29. A. Neidhardt and J. Wang, "The concept of relevant time scales and its application to queuing analysis of self-similar traffic (or is Hurst naughty or nice?)," Proc. ACM SIGMETRICS'98, pp.222-232, 1998.
30. A. Karasaridis and D. Hatsinakos, "Network heavy traffic modeling using α-stable self-similar processes," IEEE Trans. Commun., vol.49, no.7, pp.1203-1214, 2001.
31. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido, "A nonstationary Poisson view of Internet traffic," Proc. IEEE INFOCOM, vol.3, pp. 1558-1569, 2004.
32. J. Cao, W.S. Cleveland, D. Lin, and D.X. Sun, "Internet traffic tends toward Poisson and independent as the load increases," in Nonlinear Estimation and Classification, ed. C. Holmes et al., pp.83-109, Paringer, New York, 2002.