| | |
Summary: Analytic Understanding of RED Gateways with
Multiple Competing TCP Flows
Alhussein Abouzeid, Sumit Roy
Department of Electrical Engineering, University of Washington
Box 352500, Seattle, WA 98195-2500, USA
e-mail:
hussein,roy¡ @ee.washington.edu
Abstract-- An analytical framework for multiple TCP flows sharing a
bottleneck link under the Random Early Detection (RED) regime is de-
veloped. Closed form expressions for the steady state throughput and av-
erage queueing delay are derived and verified by simulations; these show
that RED significantly improves the inherent TCP bias against links with
higher round-trip delays as compared to Tail Drop, contrary to prevailing
belief. Further, we derive closed form bounds on the minimum average
queuing delay achievable through a RED gateway with no deterministic
packet drop.
I. INTRODUCTION
This work aims to make a contribution towards modeling of
multiple TCP flows sharing a (bottleneck) RED gateway, con-
|
