CircuitBuildTimeout Management and the Pareto Distribution
mikeperry at fscked.org
Sat Jul 24 17:43:58 UTC 2010
Thus spake Cav (cav at gotadsl.co.uk):
> I was wondering if the new CircuitBuildTimeout management code in the
> 0.2.2.14 release renders the pareto distribution code redundant in a sense ?
> It seems there is now, in that new code, a distorting effect on the
> normal distribution of circuits that are built ?
I'm not 100% sure what you mean here. We are still using the pareto
distribution. In fact, we're using it more correctly than before, in
that instead of generating "synthetic" values for circuits that time
out, we allow circuits to continue to build until the 95th percentile
on the pareto curve (but do not use them). Circuits that take an
amount of time to build that is beyond the 95th percentile on the
curve get counted as "censored" values for a "right-censored" Pareto
This is documented in greater detail in path-spec.txt section 2.4.
The end result is that we expect to allow the fastest 80% of circuits
to be used for tor traffic. In practice we actually get pretty darn
close to this for my experimental setup and on the real network.
Mad Computer Scientist
fscked.org evil labs
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Size: 189 bytes
Desc: not available
More information about the tor-dev