[tor-commits] [torspec/main] Clarify tiebreaker rules when computing X_m
nickm at torproject.org
nickm at torproject.org
Tue Aug 17 13:33:18 UTC 2021
commit 788fa527836e2fbacbb02671ba37de62e1c3940d
Author: Nick Mathewson <nickm at torproject.org>
Date: Tue Aug 17 09:33:12 2021 -0400
Clarify tiebreaker rules when computing X_m
---
path-spec.txt | 2 ++
1 file changed, 2 insertions(+)
diff --git a/path-spec.txt b/path-spec.txt
index f02bee6..65d56c4 100644
--- a/path-spec.txt
+++ b/path-spec.txt
@@ -433,6 +433,8 @@ of their choices.
Instead of using the mode of discrete build times directly, Tor clients
compute the Xm parameter using the weighted average of the the midpoints
of the 'cbtnummodes' (10) most frequently occurring 10ms histogram bins.
+ Ties are broken in favor of earlier bins.
+
(The use of 10 modes was found to minimize error from the selected
cbtquantile, with 10ms bins for quantiles 60-80, compared to many other
heuristics).
More information about the tor-commits
mailing list