An efficient technique to analyze the impact of bursty TCP traffic in wide-area networks

Performance Evaluation

Volumn 65, Issue 2, 2008, Pages 181-202

  Garetto, Michele ^a   Towsley, Don ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Markovian models; Network performance; Queueing analysis; TCP; Traffic burstiness

Indexed keywords

COMPUTER SIMULATION; MARKOV PROCESSES; MATHEMATICAL MODELS; QUEUEING NETWORKS; ROBUST CONTROL; TELECOMMUNICATION TRAFFIC;

MARKOVIAN MODELS; NETWORK PERFORMANCE; QUEUEING ANALYSIS; TRAFFIC BURSTINESS;

WIDE AREA NETWORKS;

EID: 36148994327     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.05.003     Document Type: Article

References (42)

1. Paxson V., and Floyd S. Wide-area traffic: the failure of poisson modeling. IEEE/ACM Transactions on Networking 3 (1995) 226-244
2. Leland W.E., Taqqu M.S., Willinger W., and Wilson D.V. On the self-similar nature of ethernet traffic. IEEE/ACM Transactions on Networking 2 (1994) 1-15
3. Crovella M.E., and Bestavros A. Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking 5 6 (1997) 835-846
4. Feldman A., Gilbert A., Huang P., and Willinger W. Data networks as cascades: Explaining the multifractal nature of Internet Wan traffic. ACM SIGCOMM '98 (1998), Vancouver, Canada 42-55
5. Kleinrock L. Queueing Systems, Vol. II: Computer Applications (1976), John Wiley
6. Willinger W., and Paxson V. Where Mathematics meets the Internet. Notices of the American Mathematical Society 45 8 (1998) 961-970
7. F. Baccelli, D. Hong, AIMD, fairness and fractal scaling of TCP traffic, in: Proc INFOCOM 2002, New York, NY, June 2002, pp. 229-238
8. Erramilli A., Narayan O., and Willinger W. Experimental queuing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking 4 2 (1996) 209-223
9. 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
10. 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
11. Grossglauser M., and Bolot J. On the relevance of long range dependence in network traffic. IEEE/ACM Transactions on Networking 7 5 (1999) 629-640
12. H. Jiang, C. Dovrolis, Why is the internet traffic bursty in short (sub-RTT) time scales? in: Proc. ACM SIGMETRICS '05, Banff, Canada, June 2005
13. Figueiredo D.R., Liu B., Feldmann A., Misra V., Towsley D., and Willinger W. On TCP and self-similar traffic. Performance Evaluation 61 (2005) 129-141
14. M. Garetto, D. Towsley, Modeling, simulation and measurements of queuing delay under long-tail internet traffic, in: ACM SIGMETRICS '03, San Diego, California, June 2003
15. S. Floyd, T. Henderson, A. Gurtov, The newreno modification to TCP's fast recovery algorithm, RFC 3782, April 2004
16. M. Garetto, R. Lo Cigno, M. Meo, A detailed and accurate closed queueing network model of many interacting TCP flows, in: Proc. IEEE INFOCOM 2001, April 22-26, Anchorage, Alaska, USA
17. Garetto M., Lo Cigno R., Meo M., and Ajmone Marsan M. Modeling short-lived TCP connections with open multiclass queuing networks. Computer Networks 44 2 (2004) 153-176
18. M. Bagnus, R. Lo Cigno, TCP-SACK analysis and improvement through OMQN models, in: Proc. QoS-IP 2003, pp. 405-418
19. N. Cardwell, S. Savage, T. Anderson, Modeling TCP latency, in: IEEE INFOCOM '00, Tel Aviv, Israel, March 2000
20. C. Barakat, P. Thiran, G. Iannaccone, C. Diot, P. Owezarski, A flow-based model for Internet backbone traffic, in: ACM Internet Measurement Workshop, Marseille, November 2002
21. 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, San Diego, CA, September 2001, pp. 111-122
22. A. Feldman, A. Gilbert, P. Huang, W. Willinger, Dynamics of IP traffic: A study of the role of variability and the impact of control, in: ACM SIGCOMM '99, 1999, pp. 301-313
23. Z.-L. Zhang, V.J. Ribeiro, S.-B. Moon, C. Diot, Small time scaling behaviors of Internet backbone traffic: an empirical study, in: Proc. INFOCOM '03, San Francisco, CA, March 2003
24. 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
25. I.Ch. Paschalidis, S. Vassilaras, Model-based estimation of buffer overflow probabilities from measurements, in: Proc ACM Sigmetrics 2001, Cambridge, Massachusetts, June 2001, pp. 154-163
26. Heyman D.P., and Lucantoni D. Modeling multiple IP traffic streams with rate limits. IEEE/ACM Transactions on Networking 11 6 (2003) 948-958
27. G. Appenzeller, I. Keslassy, N. Mckeown, Sizing router buffers, in: Proc. ACM SIGCOMM '04, Portland, Oregon, August 2004
28. A. Dhamdhere, H. Jiang, C. Dovrolis, Buffer sizing for congested internet links, in: Proc. IEEE INFOCOM 2005, Miami, FL, March 2005
29. S. Gorinsky, A. Kantawala, J. Turner, Link buffer sizing: A new look at the old problem, in: Proc. of ISCC 2005, Cartagena, Spain, June 2005
30. C. Casetti, M. Meo, A New Approach to Model the Stationary Behavior of TCP Connections, in: Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp. 367-375
31. T. Bu, D. Towsley, Fixed point approximations for TCP behavior in an AQM network, in: Proc. ACM SIGMETRICS '01, Cambridge, MA, 2001, pp. 216-225
32. U. Ayesta, K.E. Avratchenkov, E. Altman, C. Barakat, Multilevel Approach for Modeling TCP/IP, in: Proc PFLDnet '03, Geneva, Switzerland, February 2003
33. Baccelli F., McDonald D.R., and Reynier J. A mean-field model for multiple TCP connections through a buffer implementing RED. Performance Evaluation 49 (2002) 77-97
34. Kleinrock L. Queueing Systems, Vol I: Theory (1975), John Wiley and Sons, New York, NY
35. Chao X., Miyazawa M., and Pinedo M. Queueing Networks, Customers, Signals and Product Form Solutions (1999), John Wiley
36. A. Aggarwal, S. Savage, T. Anderson, Understanding the performance of TCP pacing, in: Proc. IEEE INFOCOM 2000, March 2000, pp. 1157-1165
37. A. Feldmann, W. Whitt, Fitting mixtures of exponentials to long-tail distributions to analyze network performance models, in: IEEE INFOCOM '97, 1997, pp. 1096-1104
38. Y. Liu, F. Lo Presti, V. Misra, D. Towsley, Y. Gu, Fluid models and solutions for large-scale IP networks, in: Proc. ACM Sigmetrics 2003, San Diego, CA, June 2003, pp. 91-101
39. J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP throughput: A simple model and its empirical validation, in: ACM SIGCOMM '98, 28(4):303-314, September 1998
40. M. Meo, M. Garetto, M. Ajmone Marsan, R. Lo Cigno, On the use of fixed point approximations to study reliable protocols over congested links, in: Proc. IEEE Globecom 2003, vol. 6, December 2003, pp. 3133-3137
41. T. Karagiannis, M. Molle, M. Faloutsos, A. Broido, A nonstationary poisson view of internet traffic, in: Proc. INFOCOM '04, Hong Kong, March 2004
42. Cao J., Cleveland W.S., Lin D., and Sun D.X. Internet traffic tends toward poisson and independent as the load increases. Nonlinear Estimation and Classification (2002), Springer