envoyproxy/envoy

Introduce prequal algorithm into envoy

Open

#42,091 创建于 2025年11月18日

在 GitHub 查看
 (7 评论) (1 反应) (0 负责人)C++ (27,997 star) (5,373 fork)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
议题类型
feature
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
5
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
over 1 week
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
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.