随笔分类 -  算法

平滑加权轮询算法
摘要：所有负载均衡的场景几乎都会用到这个算法：假设有2个服务器A、B，其中A的分配权重为80，B的分配权重为20，当有5个请求过来时，A希望分到4次，B希望分到1次。 一个很自然的想法：A-A-A-A-B ，按权重顺序依次分配，同时计数，每分配1次，计数减1，减到0后，再分配『次权重』的服务器。 看上去好 阅读全文
posted @ 2022-04-02 16:46 一隅桥畔 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示