Scalable fluid models and simulations for large-scale IP networks

ABSTRACT

In this article we present a scalable model of a network of Active Queue Management (AQM) routers serving a large population of Transport Control Protocol (TCP) flows. We present efficient solution techniques that allow one to obtain the transient behavior of the average queue lengths and packet loss/mark probabilities of AQM routers, and average end-to-end throughput and latencies of TCP users. We model different versions of TCP as well as different implementations of RED Random Early Detection (RED), the most popular AQM scheme currently in use. Comparisons between the models and ns simulation show our models to be quite accurate while at the same time requiring substantially less time to solve than packet level simulations, especially when workloads and bandwidths are high.

REFERENCES

• 1: Eitan Altman , Konstantin Avrachenkov , Chadi Barakat, A stochastic model of TCP/IP with stationary random losses, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.231-242, August 28-September 01, 2000, Stockholm, Sweden
• 2: Athuraliya, S., Li, V., Low, S., and Yin, Q. 2001. REM: Active queue management. In IEEE Netw. 15. 48--53.
• 3: Baccelli, F., McDonald, D., and Reynier, J. 2002. A mean-field model for multiple TCP connections through a buffer. In Proceedings of IFIP WG 7.3 Performance.
• 4: 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
• 5: Daniel, J. W. and Moore, R. E. 1970. Computation and Theory in Ordinary Differential Equations. W. H. Freeman, San Francisco, CA.
• 6: Kevin Fall , Sally Floyd, Simulation-based comparisons of Tahoe, Reno and SACK TCP, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.5-21, July 1996 [doi>10.1145/235160.235162]
• 7: 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]
• 8: Hollot, C., Liu, Y., Misra, V., and Towsley, D. 2003. Unresponsive flows and AQM performance. In Proceedings of IEEE/INFOCOM.
• 9: Hollot, C., Misra, V., Towsley, D., and Gong, W. 2001. On designing improved controllers for AQM routers supporting TCP flows. In Proceedings of IEEE/INFOCOM.
• 10: Srisankar Kunniyur , R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.123-134, August 2001, San Diego, California, United States
• 11: 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
• 12: 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
• 13: Konstantinos Psounis , Rong Pan , Balaji Prabhakar , Damon Wischik, The scaling hypothesis: simplifying the prediction of network performance using scaled-down simulations, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.35-40, January 2003 [doi>10.1145/774763.774768]
• 14: Tinnakornsrisuphap, P. and Makowski, A. 2003. Limit behavior of ECN/RED gateways under a large number of TCP flows. In Proceedings of IEEE Infocom.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking

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

General Terms:
Performance

Keywords:
Fluid model, large-scale IP networks, simulation