Linux 负载均衡算法存在瑕疵 修复后性能将提升一倍

网络收集 8个月前 (03-16) Linux知识 138 0
广东服务器大促销查看详情

Linux 内核开发者 Vincent Guittot 发现 Linux 完全调度算法 CFS 存在瑕疵,修复之后将进一步提升调度性能。


Linux 负载均衡算法存在瑕疵 修复后性能将提升一倍-第1张图片-新之洲IDC资讯

在 Linux 负载均衡期间,使用 CFS 算法时,系统会从负载较高的运行队列中拉取一些任务交给负载较低的队列,以此分摊 CPU 资源利用率。一般的过程就是系统会从最高利用率的队列往下拉任务,但是 Vincent 在邮件列表中表示,这其中存在一个问题:实际上算法没有考虑到在这个过程中可能有一些待处理任务要拉,如果有这样的待处理任务需要拉,那么与负载均衡分摊利用率的过程就会产生短暂的“冲突”,使得对队列资源利用率的分摊将延后,也就是等到拉完待处理的任务后再进行。


而根据分析,Vincent 发现这种待处理任务至少有两个,也就是说会出现两次短暂的“冲突”,虽然很微小,但是会影响系统的整体性能。同时他也对修复该问题之后的效益进行了具体影响数据的测算,发现每个请求花费的最大时间减少大约一半,平均从 21 ms 减少为 11 ms,考虑空闲负载均衡等因素,最糟糕的情况下从 41 ms 减少到 21 ms。(虽然平均每个请求的影响只有 0.1 多)


平均最大值不能完全反映该值的广泛分布尖端/预定/核心的范围从1.350ms到41ms以上,并且补丁程序在1.350ms到21ms之间。


更加具体的分析可以查看邮件列表:


https://lore.kernel.org/lkml/20200312165429.990-1-vincent.guittot@linaro.org

推荐阅读  点击标题可跳转

Linux 的 exFAT 文件系统驱动程序即将迎来更新

在 Linux 上用 DNS 实现简单的负载均衡

理解 Linux 的平均负载和性能监控

看完本文有收获?请分享给更多人

(给Linux爱好者加星标,提升Linux技能)

转自:开源中国

版权声明:部分文章内容、图片来源于互联网获取,如有侵权请联系删除,发送邮件:server889#qq.com 请将#改为@,我们将第一时间审核处理!

相关推荐

网友评论

  • (*)

最新评论

相关推荐