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

Simple item page
dc.contributor.advisorBaras, John S.en_US
dc.contributor.authorMisra, Archanen_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:10:14Z
dc.date.available2007-05-23T10:10:14Z
dc.date.issued2000en_US
dc.description.abstractDevelopment and deployment of newer congestion feedback measures such as RED and ECN provide us a significant opportunity for modifying TCP response to congestion. Effective utilization of such opportunities requires detailed analysis of the behavior of congestion avoidance schemes with such randomized feedback mechanisms. <p> 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 flows 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.<p> A fixed-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 flows interact with a single bottleneck queue performing randomized congestion feedback. <p> Recommendations on the use of memory (use of weighted averages of the past queue occupancy) and on the use of "drop biasing" (minimum separation between consecutive drops) are provided to reduce the variability of the queue occupancy.<p> 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 buffer. <p>en_US
dc.format.extent1737344 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6177
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; PhD 2000-3en_US
dc.relation.ispartofseriesCSHCN; PhD 2000-1en_US
dc.subjectqueueing networksen_US
dc.subjectTCPen_US
dc.subjectrandom dropen_US
dc.subjectECNen_US
dc.subjectqueue managementen_US
dc.subjectGlobal Communication Systemsen_US
dc.titleDynamics of TCP Congestion Avoidance with Random Drop and Random Marking Queuesen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
PhD_2000-3.pdf
Size:
1.66 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports