Consistent Hash Imbalance Risk

Consistent Hash Imbalance Risk An architecture diagram generated by Archify. 1000 Users · Distributed by hash key · Problem Situation 1000 Users Distributed by hash key Pod 1 · 800 users · overloaded · Problem Situation · hotspot Pod 1 800 users · overloaded hotspot Pod 2 · 150 users · Problem Situation Pod 2 150 users Pod 3 · 50 users · Problem Situation Pod 3 50 users 80% 15% 5% Problem Situation Legend Backend External

Cause

  • • Traffic concentration on specific hash values

Solutions

  • • Increase minimumRingSize
  • • Use multiple hash key combinations
  • • Consider Bounded Load algorithm (not supported by Envoy)