Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Analytic Understanding of RED Gateways with Multiple Competing TCP Flows

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

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.
This work aims to make a contribution towards modeling of
multiple TCP flows sharing a (bottleneck) RED gateway, con-


Source: Abouzeid, Alhussein A. - Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute


Collections: Engineering; Computer Technologies and Information Sciences