Analytic understanding of RED gateways with multiple competing TCP flows

Author

Abouzeid, Alhussein ; Roy, Sumit

Author_Institution

Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA

Volume

1

fYear

2000

fDate

2000

Firstpage

555

Abstract

An analytical framework for multiple TCP flows sharing a bottleneck link under the random early detection (RED) regime is developed. Closed form expressions for the steady state throughput and average 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

Keywords

delays; internetworking; packet switching; queueing theory; transport protocols; RED gateways; bottleneck link; closed form bounds; closed form expressions; minimum average queuing delay; multiple competing TCP flows; packet loss rate; random early detection; round-trip delays; simulations; steady state throughput; tail drop gateways; Analytical models; Delay; Force control; Internet; Propagation losses; Quality management; Quality of service; Steady-state; Tail; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-7803-6451-1

Type

conf

DOI

10.1109/GLOCOM.2000.892062

Filename

892062