Expand description
Deterministic Subsetting load balancer
For very large clusters (1000+ backends), maintaining connections to all backends is expensive. Deterministic subsetting limits each proxy instance to a subset of backends while ensuring:
- Each backend gets roughly equal traffic across all proxies
- The subset is stable (same proxy always uses same subset)
- Subset membership is deterministic (based on proxy ID)
The algorithm uses consistent hashing to assign backends to subsets, ensuring minimal disruption when backends are added or removed.
Reference: https://sre.google/sre-book/load-balancing-datacenter/
Structs§
- Subset
Balancer - Deterministic Subsetting load balancer
- Subset
Config - Configuration for Deterministic Subsetting
Enums§
- Subset
Inner Algorithm - Inner algorithm for selecting within the subset