Opened 12 months ago

Last modified 5 months ago

#27790 new enhancement

sbws: design and construct bias curves

Reported by: teor Owned by:
Priority: Medium Milestone: sbws: unspecified
Component: Core Tor/sbws Version:
Severity: Normal Keywords: needs-research, needs-proposal
Cc: pastly, juga@…, teor, juga Actual Points:
Parent ID: Points:
Reviewer: Sponsor:

Description

From https://trac.torproject.org/projects/tor/ticket/25687#comment:13

The essence of Torflow's active approach is that observed bandwidth capacity at each relay is the key measurement and that it can only be reliably determined locally but that it requires adjustment, principally to account for used vs unused capacity and secondly the relative performance of each node in the asymmetric domain of internet traffic routing. IMO indisputably correct. The Peerflow paper tacitly recognizes this.

However the simple linear adjustment algorithm cannot be fine-tuned for better results across the vast range of relay performance. IIRC polynomial equations of sufficient order can describe curves of near arbitrary complexity and therefore parameterized polynomials can be used interactively, in a gradual empirical search, to describe an improving set of adjustment biases for applying scanner measurements to advertised bandwidths. This link illustrates the general principal, though the idea is to design and construct bias curves with polynomials rather then to fit them somehow.

https://en.wikipedia.org/wiki/Polynomial_regression

Child Tickets

Change History (7)

comment:1 Changed 12 months ago by teor

Type: defectenhancement

comment:2 Changed 12 months ago by teor

Keywords: needs-research needs-proposal added

comment:3 Changed 10 months ago by teor

Milestone: sbws 1.1sbws 1.2

Milestone renamed

comment:4 Changed 10 months ago by teor

Milestone: sbws 1.2sbws: 1.2.x

Milestone renamed

comment:5 Changed 10 months ago by teor

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

Milestone renamed

comment:6 Changed 10 months ago by teor

Milestone: sbws: 1.2.x-finalsbws: unspecified

Milestone renamed

comment:7 Changed 5 months ago by teor

Parent ID: #27346
Note: See TracTickets for help on using tickets.