[tor-commits] [torspec/master] Add torflow scaling section

[nickm@xxxxxxxxxxxxxx]

commit 0f95e49d0b4d27b6b1a19141d72bcf4261372215
Author: juga0 <juga@xxxxxxxxxx>
Date:   Thu Oct 25 15:41:29 2018 +0000

    Add torflow scaling section
    
    It explains in a different way section 2.2 in torflow's
    README.spec.txt.
---
 bandwidth-file-spec.txt | 65 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)

diff --git a/bandwidth-file-spec.txt b/bandwidth-file-spec.txt
index 9a3f63f..8e84bdd 100644
--- a/bandwidth-file-spec.txt
+++ b/bandwidth-file-spec.txt
@@ -522,3 +522,68 @@ reduced or increased as needed. Smaller quotas decrease the size
 of uncompressed consensuses, and may decrease the size of
 consensus diffs and compressed consensuses. But if the relay
 quota is too small, some relays may be over- or under-weighted.
+
+B.4. Torflow aggreation
+
+Torflow implements two methods to compute the bandwidth values from the
+(stream) bandwidth measurements: with and without PID control feedback.
+The method described here is the later (see Torflow specification,
+section 2.2).
+
+In the following sections, the relays' measured bandwidth refer to the
+ones that this bandwidth authority has measured for the relays that
+would be included in the next bandwidth authority's upcoming vote.
+
+1. Calculate the filtered bandwidth for each relay:
+   - choose the relay's measurements that are equal or greater than the
+     mean of the measurements for this relay
+   - calculate the mean of those measurements
+
+   In pseudocode:
+
+      bw_filt_i = mean(max(mean(bw_j), bw_j))
+
+2. Calculate network averages:
+   - calculate the filtered average by dividing the sum of all the
+     relays' filtered bandwidth by the number of relays that have been
+     measured, ie, calculate the mean average of the relays' filtered
+     bandwidth.
+   - calculate the stream average by dividing the sum of all the
+     relays' filtered bandwidth by the number of relays that have been
+     measured, ie, calculate the mean average or the relays' measured
+     bandwidth.
+
+    In pseudocode:
+
+      bw_avg_filt_ = bw_filt_i / n_filt
+      bw_avg_strm = bw_i / n
+
+3. Calculate ratios for each relay:
+   - calculate the filtered ratio by dividing each relay filtered bandwidth
+     by the filtered average
+   - calculate the stream ratio by dividing each relay measured bandwidth
+     by the stream average
+
+   In pseudocode:
+
+    r_filt_i = bw_filt_i / bw_avg_filt
+    r_strm_i = bw_avg_strm / bw_avg_strm
+
+4. Calculate the final ratio for each relay:
+   The final ratio is the larger between the filtered bandwidth and the
+   stream bandwidth.
+
+   In pseudocode:
+
+    r_i = max(r_filt_i, r_strm_i)
+
+5. Calculate the scaled bandwidth for each relay:
+   The most recent descriptor observed bandwidth is multiplied by the ratio
+
+   In pseudocode:
+
+   bw_new_i = r_i * bw_obs_i
+
+   <<In this way, the resulting network status consensus bandwidth values
+   are effectively re-weighted proportional to how much faster the node
+   was as compared to the rest of the network.>>



_______________________________________________
tor-commits mailing list
tor-commits@xxxxxxxxxxxxxxxxxxxx
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-commits