envoyproxy/envoy

Implement Weighted Random Selection Queue (WRSQ) load balancing

Open

#14,597 opened on 2021年1月7日

GitHub で見る
 (17 comments) (0 reactions) (1 assignee)C++ (5,373 forks)batch import
area/load balancinghelp wanted

Repository metrics

Stars
 (27,997 stars)
PR merge metrics
 (平均マージ 8d) (30d で 378 merged PRs)

説明

See https://github.com/envoyproxy/envoy/issues/14360#issuecomment-744092787 and https://github.com/tonya11en/envoy/pull/1#issuecomment-744085044. This will require https://github.com/envoyproxy/envoy/pull/14569 to be merged and https://github.com/envoyproxy/envoy/issues/14360 to be resolved.

We should use WRSQ for:

  • Weighted priority picking
  • Weighted locality picking
  • WRR host picking

We will still use EDF for WLR host picking or any other future picking in which weights can and do rapidly change.

cc @tonya11en @antoniovicente @htuch @snowp

コントリビューターガイド