A nonstationary poisson view of internet traffic

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1558-1569

  Karagiannis, Thomas ^a   Molle, Mart ^a   Faloutsos, Michails ^a   Broido, Andre ^b  

^a University of California ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; INTERNET TRAFFIC; POISSON MODELS; TIME DISTRIBUTION;

CHARACTERIZATION; COMPUTER SIMULATION; IDENTIFICATION (CONTROL SYSTEMS); INTERNET; LARGE SCALE SYSTEMS; PACKET NETWORKS; POISSON DISTRIBUTION; RANDOM PROCESSES;

TELECOMMUNICATION TRAFFIC;

EID: 8344223694     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (47)

1. Internet Traffic Archive, http://ita.ee.lbl.gov/.
2. MAWI Working Group Traffic Archive. http://tracer.csl.sony.co.jp/mawi/.
3. P. Abry and D. Veitch. Wavelet Analysis of Long-Range Dependence Traffic. In IEEE Transactions on Information Theory, 1998.
4. J. Beran. Statistics for Long-memory Processes. Chapman and Hall, New York, 1994.
5. A. Broido, R. King, E. Nemeth, and kc claffy. Radon Spectroscopy of Packet Delay. In Proceedings of the 18th International Teletraffic Congress, Berlin, Aug.-Sep.2003.
6. J. Canny. A Computational Approach To Edge Detection. In IEEE Transactions Pattern Analysis and Machine Intelligence, 1986.
7. J. Cao, W. Cleveland, D. Lin, and D. Sun. Internet Traffic Tends to Poisson and Independent as the Load Increases. Bell Labs Technical Report, 2001.
8. J. Cao, W. Cleveland, D. Lin, and D. Sun. On the Nonstationarity of Internet Traffic. SIGMETRICS/Performance, 2001.
9. K. Cho, K. Mitsuya, and A. Kato. Traffic Data Repository at the WIDE Project. Proceedings of USENIX 2000 FREENIX Track, San Diego CA, June 2000.
10. M. E. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. In IEEE/ACM Transactions on Networking, 1997.
11. N. G. Duffield, J. T. Lewis, N. O'Connell, R. Russel, and F. Toomey. Statistical issues raised by Bellcore data. In IEE 11'th UK Teletraffic Symposium, March 1994.
12. N.G. Duffield, J.T. Lewis, N. O'Connell, R. Russell, and F. Toomey. Predicting Quality of Service for Traffic with Long-Range Fluctuations. In IEEE International Conference on Communications, Seattle, 1995.
13. Endace. http://www.endace.com/.
14. A. Erramilli, P. Pruthi, and W. Willinger. Self-Similarity in High-Speed Network Traffic Measurements: Fact or Artifact. In VTT symposium, volume 154, pages 299-310, 1995.
15. 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 SIGCOMM, pages 301-313, 1999.
16. A. Feldmann, A. C. Gilbert, W. Willinger, and T. G. Kurtz. The Changing Nature of Network Traffic: Scaling Phenomena. In ACM Computer Communication Review, volume 28, pages 5-29, 1998.
17. R. Gaigalas and I. Kaj. Convergence of Scaled Renewal Processes and a Packet Arrival Model. In Journal of the Bernoulli Society for Mathematical Statistics and Probability, (to appear).
18. R. Gusella. A Measurement Study of Diskless Workstation Traffic on an Ethernet. In IEEE Transactions on Communications, volume 38, September 1990.
19. N. Hohn, D. Veitch, and P. Abry. Cluster Processes, a Natural Language for Network Traffic. IEEE Transactions on Networking, 2003.
20. R. Jain and S. Routhier. Packet Trains: Measurements and a New Model for Computer Network Traffic. In IEEE J. Select. Areas Commun., volume 4, pages 1162-1167, 1986.
21. H. Jiang and C. Dovrolis. Source-level IP packet bursts: causes and effects. In ACM Internet Measurements Conference (IMC), Miami FL, 2003.
22. T. Karagiannis, M. Faloutsos. and R.H. Riedi. Long-Range dependence:Now you see it, now you don't! In IEEE GLOBECOM, Global Internet Symposium, TAIPEI,2002.
23. S. Karlin and H. Taylor. A First Course in Stochastic Processes, 2/e. Academic Press, New York, 1975.
24. L. Kleinrock. Queueing Systems, Vol. II Computer Applications. Wiley, New York, 1976.
25. W. Kramer, P. Sibbertsen, and C. Kleiber. Long Memory vs. Structural Change in Financial Time Series. http://www.sfb475.uni-dortmund.de/berichte/ tr37-01.ps.
26. M. Krunz. On the Limitations of the Variance-Time Test for Inference of Long-Range Dependence. In IEEE INFOCOM, 2001.
27. A. M. Law and D. W. Kelton. Simulation Modeling and Analysis, 3/e, pages 418-419, 2000.
28. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the Self-Similar Nature of Ethernet Traffic. In IEEE/ACM Transactions on Networking, 1994.
29. M. Liljenstam and A. T. Ogielski. Crossover Scaling Effects in Aggregated TCP Traffic with Congestion Losses. In ACM Computer Communication Review, 2002.
30. G. Ljung and G.Box. On a Measure of Lack of Fit in Time Series Models. In Biometrika '65, pages 297-303, 1978.
31. J. Micheel, S. Donnelly, and I. Graham. Precision Timestamping of Network Packets. In Proceedings of ACM Sigcomm Internet Measurement Workshop (IMW), Nov 2001.
32. S. Molnar and T. D. Dang. Pitfalls in Long Range Dependence Testing and Estimation. In GLOBECOM, 2000.
33. I. Norros. On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks. In IEEE J. Select. Areas Commun., volume 13, pages 953-962, 1995.
34. K. Park, G. Kim, and M.E.Crovella. On the Relationship Between File Sizes Transport Protocols, and Self-Similar Network Traffic. In Inter. Conf. on Network Protocols, pages 171-180, Oct 1996.
35. K. Park and W. Willinger. Self-similar network traffic: An overview. In Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, 2000.
36. V. Paxson and S. Floyd. Wide Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking, 1995.
37. R. H. Riedi, M. S. Crouse, V. J. Ribeiro, and R. G. Baraniuk. A Multi-fractal Wavelet Model with Application to Network Traffic. IEEE Special Issue on Information Theory, pages 992-1018, 1999.
38. S. Sarvotham, R. Riedi, and R. Baraniuk. Network Traffic Analysis and Modeling at the Connection Level. IEEE/ACM SIGCOMM, IMW, 2001.
39. K. Sriram and W. Whitt. Characterizing Superposition Arrival Processes in Packet Multiplexors for Voice and Data. In IEEE J. Select. Areas Commun., volume 4, pages 833-846, 1986.
40. M. S. Taqqu and V. Teverovsky. On Estimating the Intensity of Long-Range Dependence in Finite and Infinite Variance Time Series. In A Practical Guide to Heavy Tails: Statistical Techniques and Applications, pages 177-217. Birkhauser, Boston, 1998.
41. X. Tian, J. Wu, and C. Ji. A Unified Framework for Understanding Network Traffic Using Independent Wavelet Models. In IEEE INFOCOM, 2002.
42. A. Veres and M. Boda. The Chaotic Nature of TCP Congestion Control. In IEEE INFOCOM, pages 1715-1723, 2000.
43. A. Veres, Z. Kenesi, S. Molnar, and G. Vattay. On the Propagation of Long-range Dependency in the Internet. In SIGCOMM, 2000.
44. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level. IEEE/ACM Transactions on Networking, 5(1):71-86, 1997.
45. Y. Zhang and N. Duffield and V. Paxson and S. Shenker. On The Constancy of Internet Path Properties. In ACM SIGCOMM Internet Measurement Workshop, 2001.
46. Y. Zhang and V. Paxson and S. Shenker. The Stationarity of Internet Path Properties: Routing, Loss, and Throughput ACIAI Technical Report, 2000.
47. Z. L. Zhang, V. Ribeiro, S. Moon, and C. Diot. Small-Time Scaling Behaviors of Internet Backbone Traffic: An Empirical Study. In IEEE INFOCOM, SF, 2003.