[tor-bugs] #20605 [Core Tor/Tor]: Reduce the exponential backoff variance

[Tor Bug Tracker & Wiki]

#20605: Reduce the exponential backoff variance
------------------------------+--------------------------------
     Reporter:  teor          |      Owner:
         Type:  defect        |     Status:  new
     Priority:  Medium        |  Milestone:  Tor: 0.3.0.x-final
    Component:  Core Tor/Tor  |    Version:  Tor: 0.2.9.1-alpha
     Severity:  Normal        |   Keywords:
Actual Points:                |  Parent ID:  #20534
       Points:                |   Reviewer:
      Sponsor:                |
------------------------------+--------------------------------
 When we increased the exponent to compensate for there being no initial
 delay on schedules, this also increased the schedule variance.

 We could reduce this variance by having a smaller range of multipliers,
 for example, choosing next delay from `[delay*2, delay*3]`, rather than
 `[1, delay*3]`.

 We could also add a linear minimum delay increase, for example, choosing
 next delay from `[10, delay*3]`, rather than `[1, delay*3]`.

 Follow-up to #20499, #20597, and #20534.

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