[tor-bugs] #4086 [Analysis]: Compare performance of TokenBucketRefillInterval params in simulated network

[Tor Bug Tracker & Wiki]

#4086: Compare performance of TokenBucketRefillInterval params in simulated
network
-------------------------------------+--------------------------------------
 Reporter:  arma                     |          Owner:       
     Type:  task                     |         Status:  new  
 Priority:  normal                   |      Milestone:       
Component:  Analysis                 |        Version:       
 Keywords:  performance flowcontrol  |         Parent:  #4465
   Points:                           |   Actualpoints:       
-------------------------------------+--------------------------------------

Comment(by robgjansen):

 Replying to [comment:17 arma]:

 > How could the sum of the differences possibly be less than 1000 here?

 I computed the difference in the cumulative distributions of consensus
 bandwidth and observed bandwidth. You computed the difference in a few
 fast relays.

 There are two issue here: total capacity and capacity distribution. I'm
 telling you that the shape of the distribution is important because it
 affects how clients select relays (and, in turn, load distribution). You
 are telling me that total capacity is important for somewhat obvious
 performance reasons.

 So, we need a metric that captures both: what do you think about weighting
 each difference (of the y-values in the CDFs) by the bandwidth (the
 x-value in the CDFs) so that differences between high bandwidth nodes
 means more than between low bandwidth nodes (differences in the tail of
 the CDF mean more than elsewhere)?

 In the meantime, I think it makes sense to run a set of experiments where
 relay capacity is based on observed bandwidth rather than consensus
 weights.

-- 
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/4086#comment:18>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online