Title :
Limit behavior of ECN/RED gateways under a large number of TCP flows
Author :
Tinnakornsrisuphap, Peerapol ; Makowski, Armand M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA
Abstract :
A stochastic model of an ECN/RED gateway with competing TCP sources sharing the capacity is considered. As the number of competing flows becomes large, the queue behavior at the gateway can be described by a two-dimensional recursion and the throughput behavior of individual TCP flows becomes asymptotically independent. The steady-state regime of the limiting behavior can be calculated from a well-known TCP throughput model with fixed loss probability. In addition, a central limit theorem is presented, yielding insight into the relationship between the queue fluctuation and the marking probability function. We confirm the results by simulations and discuss their implications for network dimensioning.
Keywords :
Internet; queueing theory; stochastic processes; telecommunication congestion control; transport protocols; ECN/RED gateway limit behavior; TCP flow; asymptotically independent; central limit theorem; fixed loss probability; marking probability function; network dimensioning; queue fluctuation; steady-state regime; stochastic model; throughput behavior; two-dimensional recursion; Aggregates; Bandwidth; Educational institutions; Fluctuations; Probability; Queueing analysis; Steady-state; Stochastic systems; Throughput; Traffic control;
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-7752-4
DOI :
10.1109/INFCOM.2003.1208925
