Opened 9 months ago

Last modified 6 weeks ago

#9321 new project

Load balance right when we have higher guard rotation periods

Reported by: arma Owned by:
Priority: normal Milestone: Tor: 0.2.6.x-final
Component: Tor Version:
Keywords: needs-proposal tor-auth tor-client Cc: amj703
Actual Points: Parent ID: #8453
Points:

Description (last modified by arma)

Here's our plan:

1) Directory authorities need to track how much of the past n months each relay was around and had the Guard flag.
2) They vote a percentage for each relay in their vote, and the consensus has a new keyword on the w line so clients can learn how Guardy each relay has been.
3) Clients change their load balancing algorithm to consider how Guardy you've been, rather than just treating Guard status as binary (#8453).
4) Raise the guard rotation period a lot (#8240).

Child Tickets

TicketSummaryOwner
#8240Raise our guard rotation period

Change History (9)

comment:1 Changed 9 months ago by arma

  • Keywords needs-proposal added

comment:2 Changed 9 months ago by arma

  • Keywords tor-auth tor-client added

comment:3 Changed 9 months ago by arma

  • Description modified (diff)

comment:4 Changed 9 months ago by mikeperry

  • Parent ID set to #8453

comment:5 follow-up: Changed 9 months ago by hsn

take into account available bw on relay: advertised bw - actual bw used. Slow guard is really bad for user experience.

exit nodes should not be used as guard too often, it wastes their bw.

comment:6 in reply to: ↑ 5 Changed 9 months ago by arma

Replying to hsn:

take into account available bw on relay: advertised bw - actual bw used. Slow guard is really bad for user experience.

I don't think we have quick enough feedback to make this work right. Instead, I think something like conflux's "adapt which circuit you use based on round-trip times" is going to serve us better for this one.

exit nodes should not be used as guard too often, it wastes their bw.

I agree.

comment:7 Changed 9 months ago by hsn

You need to know GB/day from relay, there is not much day to day variance. This is for load balancing enough. Bit problematic can be relays with not fixed bw limit, their GB/day depends on weight assigned way more then relays with fixed bw limit.

You need to watch for trends in young relays < 1month. They continually increasing their traffic, increase rate seems to be constant.

If you plan to have just 2 guards and long cycle time, then its important to prefer guards with spare bandwidth.

comment:8 Changed 5 months ago by amj703

  • Cc amj703 added

comment:9 Changed 6 weeks ago by nickm

  • Milestone changed from Tor: 0.2.5.x-final to Tor: 0.2.6.x-final
Note: See TracTickets for help on using tickets.