.png){kind=icon}
返回
Distributed Join-Idle-Queue Load Balancing With Redundant Tokens
.png){kind=icon}
PRE
AI
DOI：10.1109/TON.2025.3618393.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Join-Idle-Queue负载均衡算法类是为云服务数据中心设计的。这些算法开销低，在低至中等负载下能实现高性能。在高负载场景下，已提出若干变体以提升性能。这些改进要么将工作置于关键路径上，要么需要双向通信。本文研究了为Join-Idle-Queue负载均衡算法添加冗余令牌对高负载下性能的影响。该方法与现有方法正交，不会在关键路径上增加工作，也不需要双向通信。该方法的通信开销上限为每任务一条消息。为评估带有冗余令牌的Join-Idle-Queue算法的性能，我们开发了一个流体模型，该模型能在极短时间内得出数值结果，且对大系统具有高度准确性。此外，带有冗余令牌的Join-Idle-Queue算法与所谓的早期阈值变体进行了比较和结合，以证明添加冗余令牌比引入早期阈值更有效。
Keyword:
Load balancing
Join-Idle-Queue
redundancy
fluid model
