Opened 9 years ago

Closed 3 years ago

#4585 closed defect (wontfix)

Is round-robining between each TLS conn the optimal scheduling approach?

Reported by: arma Owned by:
Priority: Medium Milestone:
Component: Metrics/Analysis Version:
Severity: Keywords: performance scheduling
Cc: Actual Points:
Parent ID: Points:
Reviewer: Sponsor:


Right now when a relay has n conns that want to write, we write fairly between each of them.

But we could imagine other scheduling approaches, like weighting the attention we give each conn by its capacity in the consensus, or weighting the attention we give it by how many circuits we have on that conn.

We can even imagine more complex approaches, like adding up the ewma weights on each conn, or choosing the conn with the quietest circuit (ewma-wise), or others.

We should make patches for some of these options and get simulations going.

Child Tickets

Change History (2)

comment:1 Changed 7 years ago by karsten

andrea wrote an alternate scheduling algorithm in #8810 that I simulated using Shadow to see if we can observe a change. Looks good. The next step will be to write more complex scheduling algorithms and simulate them. If somebody writes these algorithms, I'll feed them into Shadow.

comment:2 Changed 3 years ago by karsten

Resolution: wontfix
Status: newclosed

Closing tickets in Metrics/Analysis that have been created 5+ years ago and not seen progress recently, except for the ones that "nickm-cares" about.

Note: See TracTickets for help on using tickets.