[tor-bugs] #1854 [Analysis]: Investigate raising the minimum bandwidth for getting the Fast flag

[Tor Bug Tracker & Wiki]

#1854: Investigate raising the minimum bandwidth for getting the Fast flag
---------------------------------------+------------------------------------
 Reporter:  arma                       |          Owner:  arma        
     Type:  task                       |         Status:  needs_review
 Priority:  normal                     |      Milestone:              
Component:  Analysis                   |        Version:              
 Keywords:  performance loadbalancing  |         Parent:              
   Points:                             |   Actualpoints:              
---------------------------------------+------------------------------------

Comment(by arma):

 I talked to Ian and Aaron a bit more about this analysis. What we'd like
 to see, for a given consensus, is a graph with bandwidth cutoff on the x
 axis and L_\inf on the y axis. L_\inf is the largest distance between the
 two probability distributions -- one being the probability distribution of
 which relay you'd pick from the pristine consensus, and the other the
 distribution in the modified consensus. "largest distance" means the
 element (i.e. relay) with the largest difference.

 Then we should consider time: looking at C consensuses over the past year
 or something, for a given cutoff, we should graph the cdf of these C data
 points where each data point is the L_\inf of that consensus for that
 cutoff. The hope is that for some cutoffs, the cdf has very high area-
 under-the-curve.

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