[tor-bugs] #23816 [Core Tor/Tor]: Use exponential backoff with jitter and/or tune its parameters

[Tor Bug Tracker & Wiki]

#23816: Use exponential backoff with jitter and/or tune its parameters
-----------------------------+------------------------------------
 Reporter:  nickm            |          Owner:  nickm
     Type:  defect           |         Status:  needs_revision
 Priority:  Medium           |      Milestone:  Tor: 0.3.2.x-final
Component:  Core Tor/Tor     |        Version:
 Severity:  Normal           |     Resolution:
 Keywords:  review-group-24  |  Actual Points:
Parent ID:                   |         Points:
 Reviewer:  catalyst         |        Sponsor:  SponsorV
-----------------------------+------------------------------------
Changes (by catalyst):

 * status:  needs_review => needs_revision


Comment:

 I see that there is no longer a different multiplier between the test
 network case and the regular case.  That's probably OK given that it looks
 like the mean and worst-case delay profiles become shorter after this
 change.

 The functions would require fewer parameters and be more readable if we
 only implement one of the jittered backoff algorithms (probably
 decorrelated jitter).  It would also avoid the large `#ifdef` blocks.

 If someone could check that the math on my estimates above look reasonable
 that would be good too.

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