Dynamics of TCP Congestion Avoidance with Random Drop and Random Marking Queues

Title of Dissertation: DYNAMICS of TCP CONGESTION AVOIDANCE with RANDOM DROP and RANDOM MARKING QUEUES Archan Misra, Doctor of Philosophy, 2000 Directed by: Professor John S. Baras, Department of Electrical and Computer Engineering Development and deployment of newer congestion feedback measures such as RED and ECN provides us a signi cant opportunity for modifying TCP response to congestion. E ective utilization of such opportunities requires detailed analysis of the behavior of congestion avoidance schemes with such randomized feedback mechanisms. In this dissertation, we consider the behavior of generalized TCP congestion avoidance when subject to randomized congestion feedback, such as RED and ECN. The window distribution of individual ows under a variable packet loss/marking probability is established and studied to demonstrate the desirability of specifying a less drastic reduction in the window size in response to ECN-based congestion feedback. A xed-point based analysis is also presented to derive the mean TCP window sizes (and throughputs) and the mean queue occupancy when multiple such generalized TCP ows interact with a single bottleneck queue performing randomized congestion feedback. Recommendations on the use of memory (use of weighted averages of the past queue occupancy) and on the use of `dropbiasing' (minimum separation between consecutive drops) are provided to reduce the variability of the queue occupancy. Finally, the interaction of TCP congestion avoidance with randomized feedback is related to a framework for global optimization of network costs. Such a relation is used to provide the theory behind the shape of the marking (dropping) functions used in a randomized feedback bu er. DYNAMICS of TCP CONGESTION AVOIDANCE with RANDOM DROP AND RANDOM MARKING QUEUES by Archan Misra Dissertation submitted to the Faculty of the Graduate School of the University of Maryland, College Park in partial ful llment of the requirements for the degree of Doctor of Philosophy 2000 Advisory Committee: Professor John S. Baras, Chair Professor Ashok Agrawala, Professor Armand Makowski, Professor Teunis J Ott, Professor Leandros Tassiulas c Copyright by Archan Misra 2000