Yong Liu
Abstract
In this paper we present a scalable model of a network of Active Queue Management (AQM) routers serving a large population of TCP flows. We present efficient solution techniques that allow one to obtain the transient behavior of the average queue lengths, packet loss probabilities, and average end-to-end latencies. We model different versions of TCP as well as different versions of RED, the most popular AQM scheme currently in use. Comparisons between our models and <tt>ns</tt> simulation show our models to be quite accurate while at the same time requiring substantially less time to solve, especially when workloads and bandwidths are high.
- DARPA NMS Baseline Network Topology. http://www.cs.dartmouth.edu/ nicol/NMS/baseline/.Google Scholar
- Parallel and Distributed NS. http://www.cc.gatech.edu/computing/compass/pdns/.Google Scholar
- Scalable Simulation Framework (SSFNet). http://www.ssfnet.org.Google Scholar
- The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.Google Scholar
- Virtual InterNetwork Testbed. http://www.isi.edu/nsnam/vint/.Google Scholar
- E. Altman, K. Avrachenkov, and C. Barakat. A stochastic model of TCP/IP with stationary random losses. In Proceedings of ACM/SIGCOMM '00, September 2000. Google ScholarDigital Library
- F. Baccelli, D. McDonald, and J. Reynier. A Mean-field Model for Multiple TCP Connections through a Buffer. In Proceedings of IFIP WG 7.3 Performance, 2002.Google Scholar
- T. Bu and D. Towsley. Fixed Point Approximation for TCP behavior in an AQM Network. In Proceedings of ACM/Sigmetrics, 2001. Google ScholarDigital Library
- J. W. Daniel and R. E. Moore, editors. Computation and theory in ordinary differential equations. San Francisco, W. H. Freeman, 1970.Google Scholar
- K. Fall and S. Floyd. Simulation-based comparisons of Tahoe, Reno, and SACK TCP. Computer Communications Review, 26, July 1996. Google ScholarDigital Library
- S. Floyd and V. Jacobson. Random Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397--413, August 1993. Google ScholarDigital Library
- C. Hollot, Y. Liu, V. Misra, and D. Towsley. Unresponsive flows and AQM performance. In Proceedings of IEEE/INFOCOM, 2003.Google ScholarCross Ref
- C. Hollot, V. Misra, D. Towsley, and W.-B. Gong. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In Proceedings of IEEE/INFOCOM, April 2001.Google Scholar
- J.Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling tcp throughput: A simple model and its empirical. In Proceedings of ACM/SIGCOMM '1998, 1998. Google ScholarDigital Library
- S. Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue algorithm for active queue management. In Proceedings of ACM/SIGCOMM '2001, 2001. Google ScholarDigital Library
- V. Misra, W.-B. Gong, and D. Towsley. Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In Proceedings of ACM/SIGCOMM, 2000. Google ScholarDigital Library
- K. Psounis, R. Pan, B. Prabhakar, and D. Wischik. The scaling hypothesis: simplifying the prediction of network performance using scaled-down simulations. ACM Computer Communications Review, January 2003. Google ScholarDigital Library
- P. Tinnakornsrisuphap and A. Makowski. Limit Behavior of ECN/RED Gateways Under a Large Number of TCP Flows. In Proceedings of IEEE Infocom, 2003.Google ScholarCross Ref
Index Terms
- Fluid models and solutions for large-scale IP networks
Recommendations
Fluid models and solutions for large-scale IP networks
SIGMETRICS '03: Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsIn this paper we present a scalable model of a network of Active Queue Management (AQM) routers serving a large population of TCP flows. We present efficient solution techniques that allow one to obtain the transient behavior of the average queue ...
Scalable fluid models and simulations for large-scale IP networks
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 ...
Fluid models for call centers with delay announcement and retrials
This paper models a call center as a multi-server queue where anticipated delays are announced to customers upon arrival, and customer balking, reneging and retrials are modeled explicitly. The resulting queue with delay announcement is modeled in a ...
Comments