Exact sampling of TCP window states

摘要: We demonstrate how to apply Coupling from the Past, a simulation technique for exact sampling, Markov chains based on TCP variants. This approach provides new, statistically sound paradigm network simulations: instead of simulating protocol over long times, or explicitly finding stationary distribution chain, use Past quickly obtain samples distribution. is most efficient when underlying state space satisfies partial order and certain monotonicity conditions. To efficiently this general TCP, we that states simple model possess monotonic order; appears interesting in its own right. Preliminary results indicate quite efficient, produces which am similar those obtained by TCP-Tahoe connection.