[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:              
---------------------------------------+------------------------------------
Changes (by gsathya):

  * status:  needs_revision => needs_review


Comment:

 Replying to [comment:28 karsten]:
 > Here, `validafter` is the consensus valid-after time, `min_advbw` is the
 minimum advertised bandwidth of relays kept in the modified consensus,
 `relays` is the number of those relays, and `linf` is the largest
 difference between consensus weight fractions of all relays.  The
 probability in the pristine consensus is always the consensus weight
 fraction.  The probability in the modified consensus is 0 if the relay was
 excluded, or the consensus weight fraction relative to the ''new''
 consensus weight sum (which is lower than the original consensus weight
 sum, because we cut out some relays).  We'll want to compare probabilities
 of all relays, including those that we excluded, because they have non-
 zero probability in the modified consensus.
 >
 "The probability in the modified consensus is 0 if the relay was
 excluded," and "including those that we excluded, because they have non-
 zero probability in the modified consensus" seem to be contradicting?

 > Sathya, want to look into modifying pyentropy.py for the linf stuff?

 I'm ignoring the probabilities of relays that we excluded because they
 have 0 probability. Please check my [https://github.com/gsathya/metrics-
 tasks/tree/bug_1854_v2 bug_1854_v2] branch Thanks!

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