[tor-bugs] #28868 [Core Tor/sbws]: best_priority() can starve the worker threads of good relays

[Tor Bug Tracker & Wiki]

#28868: best_priority() can starve the worker threads of good relays
---------------------------+-----------------------------------
 Reporter:  teor           |          Owner:  (none)
     Type:  defect         |         Status:  new
 Priority:  Medium         |      Milestone:  sbws: 1.0.x-final
Component:  Core Tor/sbws  |        Version:  sbws: 1.0.2
 Severity:  Normal         |     Resolution:
 Keywords:                 |  Actual Points:
Parent ID:  #28663         |         Points:
 Reviewer:                 |        Sponsor:
---------------------------+-----------------------------------

Comment (by teor):

 There's one problem with this scheme: if many new relays join the network
 every hour, then they will starve older relays. But that's a problem for
 the bad relays people, not sbws.

 To avoid this problem, we could have two queues/pools: one for unmeasured
 relays, and one for measured relays. (Torflow does something like this, by
 having ~8 measured partitions, and an unmeasured partition.)

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