Non-stationarity and high-order scaling in TCP flow arrivals: A methodological analysis

Computer Communication Review

Volumn 34, Issue 2, 2004, Pages 9-24

  Uhlig, Steve ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Long range dependence; Multiscaling; Non stationarity; Scaling processes; TCP flow arrivals

Indexed keywords

COMPUTER NETWORKS; PATHOLOGY; PERFORMANCE; TELECOMMUNICATION TRAFFIC; WAVELET TRANSFORMS;

LONG-RANGE DEPENDENCE; MULTISCALING; NON-STATIONARITY; SCALING PROCESSES; TCP FLOW ARRIVALS;

NETWORK PROTOCOLS;

EID: 33645764183     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/997150.997154     Document Type: Review

References (37)

1. Internet Traffic Archive. http://www.acm.org/sigcomm/ITA/.
2. P. Abry, R. Baraniuk, P. Flandrin, R. Riedi, and D. Veitch. The Multiscale Nature of Network Traffic: Discovery, Analysis, and Modelling. IEEE Signal Processing Magazine, May 2002.
3. P. Abry, P. Flandrin, M. Taqqu, and D. Veitch. Wavelets for the analysis, estimation, and synthesis of scaling data. In [26].
4. J. Beran. Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability, Chapman & Hall, 1994.
5. J. Cao, W. Cleveland, D. Lin, and D. Sun. On the nonstationarity of Internet traffic. In Proc. of ACM SIGMETRICS 2001, pages 102-112, June 2001.
6. Cisco. NetFlow services and applications. White paper, available from http ://www.cisco.com/warp/public/732/netflow, 1999.
7. M. Crovella and A. Bestavros. Self-similarity in world wide web traffic evidence and possible causes. In Proc. of ACM SIGMETRICS'96, pages 160-169, May 1996.
8. T. Dang and S. Molnar. On the effects of non-stationarity in long-range dependence tests. Periodica Polytechnica Ser. El., 43(4):227-250, 1999.
9. I. Daubechies. Ten Lectures on Wavelets. Number 61 in CMBS-NSF Series in Applied Mathematics, SIAM, Philadelphia, 1992.
10. A. Feldmann. Characteristics of TCP connection arrivals. In [26].
11. A. Feldmann, A. Gilbert, P. Huang, and W. Willinger. Dynamics of IP traffic: A study of the role of variability and the impact of control. In Proc. of ACM SIGCOMM'99, pages 301-313, 1999.
12. A. Feldmann, A. Gilbert, and W. Willinger. Data networks as cascades: Investigating the multifractal nature of internet WAN traffic. In Proc. of ACM SIGCOMM'98, pages 42-55, 1998.
13. A. Feldmann, A. Gilbert, W. Willinger, and T. Kurtz. The changing nature of network traffic: scaling phenomena. ACM Computer Communication Review, 28(2):5-29, 1998.
14. A. Gilbert. Multiscale analysis and data networks. Appl. Comp. Harmon. Anal., 10(3): 185-202, 2001.
15. A. Gilbert, W. Willinger, and A. Feldmann. Scaling analysis of conservative cascades, with applications to network traffic. IEEE Trans. on Information Theory, 45(3):971-992, 1999.
16. S. D. Gribble. UC Berkeley Home IP HTTP Traces. Available at http ://www.acm.org/sigcomm/ITA/, July 1997.
17. N. Hohn, D. Veitch, and P. Abry. Does fractal scaling at the IP level depend on TCP flow arrival processes? In Proc. of ACM SIGCOMM Internet Measurement Workshop, 2002.
18. S. Jaffard. Multifractal formalism for functions Part I : Results valid for all functions. SIAM J. Math. Anal., 28(4):944-970, July 1997.
19. T. Karagianis, M. Molle, M. Faloutsos, and A. Broido. A nonstationary Poisson view of Internet traffic. In Proc. of IEEE INFOCOM, March 2004.
20. K. Keys, D. Moore, R. Roga, E. Lagache, M. Tesch, and K. Claffy. The architecture of Coralreef : an Internet traffic monitoring software suite. In Proc. of PAM2001, April 2001.
21. W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the Self-similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking, 1994.
22. U. of Waikato. The DAG project. http://dag.cs.waikato.ac.nz/.
23. J. Org, M. Ian, and G. Brownlee. The auckland data set: an access link observed. In Proc. of the 14th ITC Specialist Seminar, April 2001.
24. K. Park, G. Kim, and M. Crovella. On the relationship between file sizes, transport protocols, and self-similar network traffic. In ICNP'96, 1996.
25. K. Park, G. Kim, and M. Crovella. On the effect and control of self-similar network traffic. In Proc. SPIE International Conference on Performance and Control of Network Systems, pages 296-310, 1997.
26. K. Park and W. Willinger. Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, 2000.
27. V. Paxson. Empirically-derived analytic models of wide-area tcp connections. IEEE/ACM Transactions on Networking, 2(4):316-336, 1994.
28. V. Paxson and S. Floyd. Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, 1995.
29. R. H. Riedi. An improved multifractal formalism and self-similar measures. J. Math. Anal. Appl., 189:462-490, 1995.
30. S. Romig, M. Fullmer, and R. Luman. The osu flow-tools package and cisco netflow logs. In Proc. of USENIX LISA, December 1995.
31. D. Sornette. Critical Phenomena in Natural Sciences. Springer-Verlag, 2000.
32. M. Taqqu, W. Willinger, and R. Sherman. Proof of a fundamental result in self-similar traffic modeling. ACM Computer Communication Review, 27, 1997.
33. A. Tewfik and A. Kim. Correlation structure of the discrete wavelet coefficients of fractional brownian motion. IEEE Trans. Inform. Theory, 38:904-909, 1992.
34. S. Uhlig. Conservative cascades: an Invariant of Internet traffic. In Proc. of IEEE ISSPIT2003, December 2003.
35. th ITC Specialist Seminar, July 2002.
36. D. Veitch, P. Abry, P. Flandrin, and P. Chainais. Infinitely divisible cascade analysis of network traffic data. In Proc. of ICASSP, Istanbul, Turkey, June 2000.
37. W. Willinger, V. Paxson, R. H. Riedi, and M. S. Taqqu. Long-range dependence and data network traffic. In "Long range Dependence : Theory and Applications", edited by Doukhan, Oppenheim and Taqqu, 2001.