[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