摘要： 本文描述了一个多租户系统中“嘈杂邻居”问题的解决方案。文章首先介绍了Trieve公司面临的问题，即新客户大量上传文档导致系统处理能力不足，影响了其他客户的服务。接着，文章分析了传统解决方案的不足，如限制客户发送消息速度和为大型客户提供专用资源。最后，作者提出了公平队列（Fair Queueing）的概念，通过为每个客户分配独立的队列并使用轮询调度器来确保所有客户都能公平地获得处理时间。作者还介绍了其开发的Broccoli工具，该工具实现了公平队列的概念，并取得了良好的效果。
讨论： 本文讨论了任务调度系统的基础特征，强调了即使在最繁忙的情况下，任务也需要让出CPU资源以允许其他任务运行。同时，通过DMV（车辆管理局）的例子说明了传统队列的公平性问题，并解释了当一个人携带多份车辆文件时，其单份文件的处理方式以及重新排队的情况。
原文标题：Your Biggest Customer Might Be Your Biggest Bottleneck
原文链接：https://densumesh.dev/blog/fair-queue/
讨论链接：https://news.ycombinator.com/item?id=45116836