Loading...
Please wait, while we are loading the content...
Similar Documents
A Hybrid Systems Framework for TCP Congestion Control : A Theoretical Model and its Simulation-based Validation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bohacek, Stephan Hespanha, João Pedro Lee, Junsoo Obraczka, Katia |
| Copyright Year | 2001 |
| Abstract | In this paper we make use ofhybrid systems to model the transient and steady-state behavior of multiple TCP flows that share a single common bottleneck link. The contributions of our models include: (1) a more complete description of TCP’s behavior, including the effect of queuing, interaction among competing flows, and finite advertised window size, (2) theoretical prediction of phenomena such as flow synchronization which have only been observed experimentally; our models predict that, under certain conditions, the window sizes and sending rates of all competing flows will synchronize exponentially fast at a rate of , where is the number of drops experienced by a flow, (3) theoretical prediction of other TCP congestion control pathologies, such as unfairness, which previous models based on single-flow analysis fail to capture. In this paper we also propose mechanisms that mitigate both synchronization and unfairness. We validate our approach by constructing a hybrid model of TCP-Reno and re-deriving well-known relationships among congestion control parameters—such as the formula , which relates the average throughput , the average round-trip time , and the average packet drop rate . We also present simulation results that validate our theoretical predictions. To our knowledge, this is the first time hybrid systems are used to model congestion control. We fully characterize TCP’s behavior in the dumbbell topology, employing powerful theoretical tools available for hybrid systems. When compared with previous work, we provide a more complete characterization of TCP, demonstrating the potential of hybrid systems as a modeling tool for congestion control. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://inrg.soe.ucsc.edu/wp-content/uploads/2015/09/hm2002.pdf |
| Alternate Webpage(s) | http://inrg.cse.ucsc.edu/wp-content/uploads/2015/09/hm2002.pdf |
| Alternate Webpage(s) | http://inrg.cse.ucsc.edu/katia-pubs/hm2002.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
