[tor-bugs] #5159 [Tor Relay]: Round robin on connection level (more unfairness)

Tor Bug Tracker & Wiki torproject-admin at torproject.org
Fri Feb 17 09:46:14 UTC 2012


#5159: Round robin on connection level (more unfairness)
-----------------------+----------------------------------------------------
 Reporter:  Flo        |          Owner:     
     Type:  defect     |         Status:  new
 Priority:  normal     |      Milestone:     
Component:  Tor Relay  |        Version:     
 Keywords:             |         Parent:     
   Points:             |   Actualpoints:     
-----------------------+----------------------------------------------------
 The function connection_bucket_round_robin() returns the respective read/
 write limit for a single connection. It prevents a connection from taking
 over.

 Nevertheless, the function depends on the current fill level of the token
 bucket, what results in unfairness among the connections. In order to
 illustrate this behavior, I plotted the return values of the function
 (y-axis) in ratio to the bucket fill level (x-axis) -- cf. roundrobin.pdf.
 I also simulated this property with five concurrent connections and the
 assumption that connections always read as much as they get granted -- cf.
 rrsimulation.pdf.

 Indeed this is not a huge difference/ unfairness and I would hope that
 overall it is somewhat balanced. Although, I would suggest to implement
 the round robin with a constant return value.

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


More information about the tor-bugs mailing list