envoyproxy/envoy

Introduce prequal algorithm into envoy

Open

#42,091 opened on 2025年11月18日

GitHub で見る
 (7 comments) (1 reaction) (0 assignees)C++ (27,997 stars) (5,373 forks)batch import
area/load balancingenhancementhelp wanted

説明

Title: Introduce prequal algorithm into envoy

Description: We have been experimenting with leveraging prequal as a load balancing algorithm in our service mesh and it has shown very good preliminary results for P99.9 latencies and beyond. We think it would be nice to have an official implementation of this algorithm in envoy. It is a type of cooperative load balancing algorithms where the upstream side has an important part to play. I have shared links in the description below that explain the algorithm in more detail.

[optional Relevant Links:] https://arxiv.org/pdf/2312.10172 https://www.usenix.org/system/files/nsdi24_slides-wydrowski.pdf

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

技術スタック
cpp
領域
backend
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
active
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
C++Envoy architectureLoad balancing concepts
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
15
調査方針
Study the prequal algorithm from the provided arXiv paper (2312.10172) and the USENIX slides. Familiarize yourself with Envoy's load balancing subsystem, particularly the existing algorithms (e.g., round robin, least request) in source/common/upstream/. Review the 7 comments on this issue for any additional context or constraints. Propose an implementation plan that outlines the necessary changes to Envoy's load balancer factory and upstream host selection logic.