Generalized TCP Congestion Avoidance and its Effect on Bandwidth Sharing and Variability

• Main Authors: MISRA, Archan, BARAS, John, OTT, Teunis
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2000
• Subjects: Adaptive algorithms; Bandwidth; Feedback control; Network protocols; Transport control protocols; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/718; https://ink.library.smu.edu.sg/context/sis_research/article/1717/viewcontent/GeneralizedTCPcongestion_globecom2000.pdf
• Institution: Singapore Management University

To model possible suggested changes in TCP window adaptation in response to randomized feedback, such as ECN (explicit congestion notification), we formulate a generalized version of the TCP congestion avoidance algorithm. We first consider multiple such generalized TCP flows sharing a bottleneck buffer under the assured service model and use a fixed point technique to obtain the mean window sizes and throughputs for the TCP flows, To further study how changes in the adaptation algorithm affect the variability in the throughput, we use an analytical-cum-numerical technique to derive the window distribution (and related statistics) of a single generalized flow under state-dependent randomized congestion feedback