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

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.

REFERENCES

• 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: Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
• 4: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
• 5: W. Willinger and V. Paxson, "Where Mathematics meets the Internet," Notices of the American Mathematical Society, 45(8):961--970, August 1998.
• 6: Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.835-846, Dec. 1997 [doi>10.1109/90.650143]
• 7: Matthias Grossglauser , Jean-Chrysostome Bolot, On the relevance of long-range dependence in network traffic, IEEE/ACM Transactions on Networking (TON), v.7 n.5, p.629-640, Oct. 1999 [doi>10.1109/90.803379]
• 8: A. Feldmann , A. C. Gilbert , W. Willinger, Data networks as cascades: investigating the multifractal nature of Internet WAN traffic, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.42-55, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 9: Anja Feldmann , Anna C. Gilbert , Polly Huang , Walter Willinger, Dynamics of IP traffic: a study of the role of variability and the impact of control, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.301-313, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 10: Ashok Erramilli , Onuttom Narayan , Walter Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.209-223, April 1996 [doi>10.1109/90.491008]
• 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. Ben Fred , T. Bonald , A. Proutiere , G. Régnié , J. W. Roberts, Statistical bandwidth sharing: a study of congestion at flow level, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.111-122, August 2001, San Diego, California, United States
• 16: Chadi Barakat , Patrick Thiran , Gianluca Iannaccone , Christophe Diot , Philippe Owezarski, A flow-based model for internet backbone traffic, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637206]
• 17: Anja Feldmann , Ward Whitt, Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1096, April 09-11, 1997
• 18: Tian Bu , Don Towsley, Fixed point approximations for TCP behavior in an AQM network, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.216-225, June 2001, Cambridge, Massachusetts, United States
• 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: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 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: Lixia Zhang , Scott Shenker , Daivd D. Clark, Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic, Proceedings of the conference on Communications architecture & protocols, p.133-147, September 03-06, 1991, Zurich, Switzerland
• 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, "family Tstat web page," http://verza.polito.it/index.html

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

General Terms:
Measurement, Performance, Theory

Keywords:
Markovian models, TCP, queueing analysis