Opened 9 years ago

Last modified 3 years ago

#5379 new enhancement

Design adaptive n23 algorithm that works

Reported by: arma Owned by:
Priority: Medium Milestone: Tor: unspecified
Component: Core Tor/Tor Version:
Severity: Normal Keywords: tor-relay research-program needs-research needs-design
Cc: kevin, iang@…, malsabah@… Actual Points:
Parent ID: #4506 Points: 20
Reviewer: Sponsor:


In #4488 we put together a patch based on Mashael and Kevin's work on N23. It includes the static N23 algorithm and also an adaptive algorithm that lowers N3 when cells spend too long in connection outbufs.

Except Kevin's original adaptive algorithm a) tracks cell time in a really sketchy way, and b) was shown in the defenestrator paper to be worse than the static one.

We can solve "a" at least by using our cell statistics: see cell_waiting_time in connection_or_flush_from_first_active_circuit().

Once somebody writes a patch to do what the adaptive n23 algorithm aimed to do, but with our cell statistics, this will turn into a research problem to see if there are particular tuning values that work well.

Child Tickets

Change History (5)

comment:1 Changed 9 years ago by arma

Cc: iang@… added

comment:2 Changed 8 years ago by nickm

Keywords: tor-relay added

comment:3 Changed 8 years ago by nickm

Component: Tor RelayTor

comment:4 Changed 8 years ago by Mashael

Cc: malsabah@… added

comment:5 Changed 3 years ago by nickm

Keywords: research-program needs-research needs-design added
Points: 20
Severity: Normal
Note: See TracTickets for help on using tickets.