Opened 8 weeks ago

Last modified 7 weeks ago

#28582 needs_revision task

Document the load-balancing goal for sbws

Reported by: teor Owned by: teor
Priority: Medium Milestone: sbws: 1.1.x-final
Component: Core Tor/sbws Version:
Severity: Normal Keywords: tor-spec, sbws-1.0-nice-moved-20181128
Cc: juga Actual Points:
Parent ID: #27107 Points:
Reviewer: Sponsor:

Description

We should include a section early in the bandwidth spec that documents the load balancing goal for sbws.

Here's my initial draft:

Bandwidth scanners should have a well-defined network equilibrium goal.

For sbws and Torflow without PID control, the network equilibrium goals are:
  1. clients experience reasonably consistent performance
  2. clients experience performance that is as fast as possible, without compromising goal 1
These performance goals include both throughput and latency.

For Torflow with PID control, the goal was:
  1. Each relay has exactly the same spare capacity for an additional stream
This goal was unachievable because Tor did not provide enough feedback on circuit failure.

These non-goals are common suggestions:
  1. Bandwidth is allocated equally across relays
  2. All relay bandwidth is used
These goals are unachievable, because they conflict with the consistent client performance goal.

Based on mike's response from this thread:

I believe quite strongly that even if the Tor network gets faster on
average, if this comes at the cost of increased performance variance,
user experience and perceived speed of Tor will be much worse. There's
nothing more annoying than a system that is *usually* fast enough to do
what you need it to do, but fails to be fast enough for that activity at
unpredictable times.

https://lists.torproject.org/pipermail/tor-dev/2018-August/013419.html

Child Tickets

Change History (5)

comment:1 Changed 8 weeks ago by teor

Status: assignedneeds_revision

I will think about this part of the spec, and revise it

comment:2 Changed 7 weeks ago by teor

Keywords: sbws-1.0-nice-moved-20181128 added
Milestone: sbws 1.0 (MVP nice)sbws 1.0.4

Moving all sbws 1.0 nice tickets to 1.0.4

comment:3 Changed 7 weeks ago by teor

Milestone: sbws 1.0.4sbws 1.1

Milestone renamed

comment:4 Changed 7 weeks ago by teor

Milestone: sbws 1.1sbws: 1.1.x

Milestone renamed

comment:5 Changed 7 weeks ago by teor

Milestone: sbws: 1.1.xsbws: 1.1.x-final

Milestone renamed

Note: See TracTickets for help on using tickets.