Exact sampling of TCP Window States

13 years 2 months ago
Exact sampling of TCP Window States
We demonstrate how to apply Coupling from the Past, a simulation technique for exact sampling, to Markov chains based on TCP variants. This approach provides a new, statistically sound paradigm for network simulations: instead of simulating a protocol over long times, or explicitly finding the stationary distributionof a Markov chain, use Coupling from the Past to quickly obtain samples from the stationary distribution. Coupling from the Past is most efficient when the underlying state space satisfies a partial order and certain monotonicity conditions. To efficiently apply this general paradigm to TCP, we demonstrate that the states of a simple TCP model possess a monotonic partial order; this order appears interesting in its own right. Preliminarysimulationresults indicate that this approach is quiteefficient, and produces results which are similar to those obtained by simulating a TCP-Tahoe connection.
Ashish Goel, Michael Mitzenmacher
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Authors Ashish Goel, Michael Mitzenmacher
Comments (0)