Modeling, simulation and measurements of queuing delay under long-tail Internet traffic

Performance Evaluation Review

Volumn 31, Issue 1, 2003, Pages 47-57

  Garetto, Michele ^a   Towsley, Don ^b  

^a POLITECNICO DI TORINO   (Italy)

^b The Manning College of Information and Computer Sciences   (United States)

Author keywords

Markovian Models; Queueing Analysis; TCP

Indexed keywords

INTERNET TRAFFIC; MARKOVIAN MODELS; QUEUEING ANALYSIS; TCP;

COMPUTER SIMULATION; INTERNET; MARKOV PROCESSES; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); TELECOMMUNICATION TRAFFIC;

QUEUEING NETWORKS;

EID: 33646205542     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/885651.781034     Document Type: Conference Paper

References (27)

1. M. Garetto, "Modelling, Simulation and Measurements of Queueing Delay under Long-tail Internet Traffic," extended version, http://www1.tlc.polito.it/~garetto/pub/tcpreport.ps.gz
2. http://www1.tlc.polito.it/~garetto/pub/batch.c
3. L. Kleinrock, "Queueing Systems, Vol I: Theory," John Wiley and Sons, New York, NY, 1975.
4. V. Paxson, S.Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," In IEEE/ACM Transactions on Networking, 3(3):226-244, June 1995.
5. W. Willinger and V. Paxson, "Where Mathematics meets the Internet," Notices of the American Mathematical Society, 45(8):961-970, August 1998.
6. M. E. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," In IEEE/ACM Transactions on Networking, 5(6):835-846, December 1997.
7. M. Grossglauser and J. Bolot, "On the Relevance of Long Range Dependence in Network Traffic," In IEEE/ACM Transactions on Networking, 7(5):629-640 (1999).
8. A. Feldman, A. Gilbert, P. Huang and W. Willinger, "Data networks as cascades: Explaining the multifractal nature of Internet Wan traffic," In ACM SIGCOMM '98, pp. 42-55, Vancouver, Canada, 1998.
9. A. Feldman, A. Gilbert, P. Huang and W. Willinger, "Dynamics of IP traffic: A study of the role of variability and the impact of control" In ACM SIGCOMM '99, pp. 301-313, 1999.
10. A. Erramilli, O.Narayan, and W. Willinger, "Experimental queuing analysis with long-range dependent packet traffic," In IEEE/ACM Transactions on Networking, 4(2):209-223, April 1996.
11. A. Erramilli, O. Narayan, A.Neidhardt "Performance Impacts of Multi-Scaling in Wide Area TCP/IP Traffic" In IEEE INFOCOM '00, Tel Aviv, Israel, March 2000.
12. V. Ribeiro, R. Riedi, M. Crouse, R. Baraniuk, "Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic," In IEEE INFOCOM '00, Tel Aviv, Israel, March 2000.
13. S.Vanichpun, A.Makowski, "Positive correlations and buffer occupancy: Lower bound via supermodular ordering," In IEEE INFOCOM '02, New York, NY, June 2002.
14. N. Cardwell, S. Savage, T. Anderson, "Modeling TCP Latency," In IEEE INFOCOM '00, Tel Aviv, Israel, March 2000.
15. S.B.Fredj, T.Bonald, A.Proutiere, G. Régnié, J. Roberts, "Statistical Bandwidth Sharing: A Study of Congestion at Flow Level," In ACM SIGCOMM '01, pp. 111-122, (San Diego, CA), September 2001.
16. C. Barakat, P. Thiran, G. Iannaccone, C. Diot and P. Owezarski, "A flow-based model for Internet backbone traffic," In ACM Internet Measurement Workshop, Marseille, November 2002.
17. A. Feldmann, W. Whitt, "Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models," In IEEE INFOCOM '97, pp. 1096-1104, 1997.
18. T. Bu and D.Towsley "Fixed Point Approximation for TCP behavior in an AQM Network," In ACM SIGMETRICS '01, pp. 216-225, 2001.
19. V. Misra, W. Gong and D./, Towsley, "Stochastic Differential Equation Modeling and Analysis of TCP Windowsize Behavior," In Performance '99, Istanbul, Turkey, October 1999.
20. J.Padhye, V.Firoiu, D.Towsley, and J.Kurose, "Modeling TCP Throughput: A Simple Model and its Empirical Validation," In ACM SIGCOMM '98, 28(4):303-314, September 1998.
21. K. Papagiannaki, S.Moon, C. Fraleigh, P. Thiran, F.Tobagi, C. Diot, "Analysis of Measured Single-Hop Delay from an Operational Backbone Network," In IEEE INFOCOM '02, New York, NY, June 2002
22. L. Zhang, S.Shenker and D.D.Clark, "Observations and Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic," In ACM SIGCOMM '91, pp. 133-147, 1991
23. V.Paxson, G. Almes, J.Madhavi, M.Mathis, "Framework for IP performance Metrics", RFC 2330, May 1998
24. G.Almes, S.Kalidindi, M.Zekauskas, "A one-way Delay Metric for IPPM", RFC 2679, September 1999
25. S. Moon, P. Skelley, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," In IEEE INFOCOM '99, pp. 227-234, New York, March 1999
26. "MRTG - the Multi Router Traffic Grapher", http://people.ee. ethz.ch/~oetiker/webtools/mrtg/
27. M. Mellia, A. Carpani, and R. Lo Cigno, "Tstat web page," http://verza.polito.it/index.html