Michele Garetto
ABSTRACT
In this paper we describe an analytical approach for estimating the queuing delay distribution on an Internet link carrying realistic TCP traffic, such as that produced by a large number of finite-size connections transferring files whose sizes are taken from a long-tail distribution. The analytical predictions are validated against detailed simulation experiments and real network measurements. Despite its simplicity, our model proves to be accurate and robust under a variety of operating conditions, and offers novel insights into the impact on the network of long-tail flow length distributions. Our contribution is a performance evaluation methodology that could be usefully employed in network dimensioning and engineering.
- 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.gzGoogle Scholar
- http://www1.tlc.polito.it/ garetto/pub/batch.cGoogle Scholar
- L., Kleinrock, "Queueing Systems, Vol I: Theory," John Wiley and Sons, New York, NY, 1975. Google ScholarDigital Library
- V.,Paxson, S.,Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," In IEEE\ACM Transactions on Networking, 3(3):226--244, June 1995. Google ScholarDigital Library
- W. Willinger and V. Paxson, "Where Mathematics meets the Internet," Notices of the American Mathematical Society, 45(8):961--970, August 1998.Google Scholar
- M., E., Crovella and A., Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," In IEEEACM Transactions on Networking, 5(6):835--846, December 1997. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- S.,Vanichpun, A.,Makowski, "Positive correlations and buffer occupancy: Lower bound via supermodular ordering," In IEEE INFOCOM '02, New York, NY, June 2002.Google Scholar
- N.,Cardwell, S.,Savage, T.,Anderson, "Modeling TCP Latency," In IEEE INFOCOM '00, Tel Aviv, Israel, March 2000.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- T.,Bu and D.,Towsley "Fixed Point Approximation for TCP behavior in an AQM Network," In ACM SIGMETRICS '01, pp. 216--225, 2001. Google ScholarDigital Library
- V.,Misra, W., Gong and D., Towsley, "Stochastic Differential Equation Modeling and Analysis of TCP Windowsize Behavior," In Performance '99, Istanbul, Turkey, October 1999.Google Scholar
- 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. Google ScholarDigital Library
- 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 2002Google Scholar
- 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 Google ScholarDigital Library
- V.,Paxson, G.,Almes, J.,Madhavi, M.,Mathis, "Framework for IP performance Metrics", RFC 2330, May 1998 Google ScholarDigital Library
- G.,Almes, S.,Kalidindi, M.,Zekauskas, "A one-way Delay Metric for IPPM", RFC 2679, September 1999 Google ScholarDigital Library
- 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 1999Google Scholar
- "MRTG - the Multi Router Traffic Grapher", http://people.ee.ethz.ch/ oetiker/webtools/mrtg/Google Scholar
- M.,Mellia, A.,Carpani, and R.,Lo Cigno, "family Tstat web page," http://verza.polito.it/index.htmlGoogle Scholar
Index Terms
- Modeling, simulation and measurements of queuing delay under long-tail internet traffic
Recommendations
Modeling, simulation and measurements of queuing delay under long-tail internet traffic
In this paper we describe an analytical approach for estimating the queuing delay distribution on an Internet link carrying realistic TCP traffic, such as that produced by a large number of finite-size connections transferring files whose sizes are ...
An efficient technique to analyze the impact of bursty TCP traffic in wide-area networks
In this paper we describe an analytical technique for the performance evaluation of wide-area networks carrying realistic TCP traffic, such as that produced by a large number of finite-sized connections transferring files whose sizes are taken from a ...
Normalized queueing delay: congestion control jointly utilizing delay and marking
Depending upon the type of feedback that is primarily used as a congestion measure, congestion control methods can be generally classified into two categories: marking/loss-based or delay-based. While both marking and queueing delay provide information ...
Comments