Using partial differential equations to model TCP mice and elephants in large IP networks

ABSTRACT

In this paper we propose a new fluid model approach in which a different description of the dynamics of traffic sources is adopted, exploiting partial differential equations. This new description of the source dynamics allows the natural representation of short-lived as well as long-lived TCP connections, with no sacrifice in the scalability of the model. In addition, the use of partial differential equations permits the description of distributions, instead of averages, thus providing better accuracy in the results.The comparison between the performance estimates obtained with fluid models and with ns-2 simulations proves the accuracy of the proposed modeling approach.

REFERENCES

• 1: {1} F. Baccelli and D. Hong, "Interaction of TCP flows as billiards," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 895-905.
• 2: {2} F. Baccelli and D. Hong, "Flow level simulation of large IP networks," in Proc. IEEE INFOCOM , San Francisco, CA, 2003, pp. 1911-1921.
• 3: Vishal Misra , Wei-Bo Gong , Don Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.151-160, August 28-September 01, 2000, Stockholm, Sweden
• 4: {4} C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 1726-1734.
• 5: Yong Liu , Francesco Lo Presti , Vishal Misra , Don Towsley , Yu Gu, Fluid models and solutions for large-scale IP networks, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 11-14, 2003, San Diego, CA, USA
• 6: {6} S. Deb, S. Shakkottai, and R. Srikant, "Stability and convergence of TCP-like congestion controllers in a many-flows regime," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 884-894.
• 7: {7} S. Shakkottai and R. Srikant, "How good are deterministic fluid models of internet congestion control?," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 497-505.
• 8: {8} P. Tinnakornsrisuphap and A. Makowski, "Limit behavior of ECN/RED gateways under a large number of TCP flows," in Proc. IEEE INFOCOM , San Francisco, CA, 2003, pp. 873-883.
• 9: F. Baccelli , D. R. McDonald , J. Reynier, A mean-field model for multiple TCP connections through a buffer implementing RED, Performance Evaluation, v.49 n.1-4, p.77-97, September 2002 [doi>10.1016/S0166-5316(02)00136-0 ]
• 10: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 11: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 12: {12} L. Zhang and D. Clark, "Oscillating behavior of network traffic: A Case study simulation," Internetworking: Research and Experience, vol. 1, no. 2, pp. 101-112, 1990.
• 13: {13} M. Ajmone Marsan, M. Garetto, P. Giaccone, E. Leonardi, E. Schiattarella, and A. Tarello. Using partial differential equations to model TCP mice and elephants in large IP network. {Online}. Available: http://www.tlc-networks.polito.it/database/ricer.htm
• 14: 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
• 15: Michele Garetto , Don Towsley, Modeling, simulation and measurements of queuing delay under long-tail internet traffic, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 11-14, 2003, San Diego, CA, USA
• 16: 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

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.8 Partial Differential Equations

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
computer network performance, differential equations, modeling, transport protocol, wide-area networks