0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

Linux负载均衡算法的瑕疵将修复

汽车玩家 来源:开源中国 作者:开源中国 2020-03-14 09:23 次阅读

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

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

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

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

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

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 负载
    +关注

    关注

    2

    文章

    556

    浏览量

    34207
  • Linux
    +关注

    关注

    87

    文章

    11191

    浏览量

    208624
收藏 人收藏

    评论

    相关推荐

    华纳云:什么是负载均衡?优化资源利用率的策略

    负载均衡是现代计算机网络架构中不可或缺的一部分,它通过智能分配请求和任务,确保系统资源的高效利用。本文探讨负载均衡的概念、工作原理、优化资
    的头像 发表于 10-28 16:07 90次阅读

    天翼云弹性负载均衡介绍

    采用负载均衡策略,请求分发至多台服务器上进行处理。负载均衡在现代IT架构中扮演着至关重要的角色,尤其是在大型分布式系统和云计算环境中。
    的头像 发表于 10-25 16:20 184次阅读
    天翼云弹性<b class='flag-5'>负载</b><b class='flag-5'>均衡</b>介绍

    IPVS负载均衡原理解析

    ipvs (IP Virtual Server) 实现了传输层负载均衡,也就是我们常说的4层LAN交换,作为 Linux 内核的一部分。ipvs运行在主机上,在真实服务器集群前充当负载
    的头像 发表于 10-24 17:34 131次阅读

    零基础也可以搞懂负载均衡怎么配置!

    负载均衡怎么配置?在Linux中配置负载均衡器的步骤涉及多个环节,包括选择负载
    的头像 发表于 10-12 15:58 154次阅读

    负载器的作用有哪些

    ,或者是两者的组合。 1. 流量分配 负载均衡器可以智能地网络流量分配到多个服务器上。这不仅提高了应用程序的可用性,还提高了性能。 2. 容错和高可用性 通过在多个服务器之间分配流量,负载
    的头像 发表于 10-10 11:28 155次阅读

    负载均衡是什么意思?盘点常见的三种方式

    避免过载的目的。简单来说,它就是工作任务或访问请求平衡、分摊到多个操作单元上进行处理,以提高系统的整体性能、可靠性和可扩展性。通过负载均衡,系统能够更高效地处理大量并发请求,减少单个服务器的压力,提高系统的稳定性和响应速度。
    的头像 发表于 09-29 14:30 184次阅读

    负载均衡服务由几部分组成?分别是什么

    均衡服务通常由六部分组成,分别是客户端、负载均衡器、后端服务器、负载均衡算法、监控和健康检查及会
    的头像 发表于 09-18 11:16 181次阅读

    如何利用traceroute命令发现网络中的负载均衡

    在网络管理和故障排除中,了解数据包的路径和识别负载均衡节点是非常重要的。traceroute 命令是一个用于跟踪数据包在网络中经过的路由路径的工具。本文详细介绍如何利用 traceroute 命令发现网络中的
    的头像 发表于 08-07 15:13 272次阅读
    如何利用traceroute命令发现网络中的<b class='flag-5'>负载</b><b class='flag-5'>均衡</b>

    视频网站服务器的四种负载均衡技术

    视频网站通常会面临大量的用户访问和视频流量,为了提高性能和可用性,需要使用负载均衡技术。以下是四种常用的视频网站服务器负载均衡技术: 1、基于DNS的
    的头像 发表于 04-01 17:36 549次阅读

    是德科技与英特尔携手完成负载均衡单节点2100万连接新建性能测试

    2024年1月18日,是德科技(Keysight Technologies,Inc.)与英特尔携手完成负载均衡产品单节点2100万连接新建性能测试。英特尔提供软硬件结合优化的四层负载均衡
    的头像 发表于 01-18 14:11 542次阅读
    是德科技与英特尔携手完成<b class='flag-5'>负载</b><b class='flag-5'>均衡</b>单节点2100万连接新建性能测试

    负载均衡器的诞生和工作机制

    今天我们来深度揭秘一下负载均衡器 LVS 的秘密,相信大家看了你管这破玩意儿叫负载均衡?这篇文章后,还是有不少疑问,比如 LVS 看起来只有类似路由器的转发功能,为啥说它是四层(传输层
    的头像 发表于 01-04 12:26 913次阅读
    <b class='flag-5'>负载</b><b class='flag-5'>均衡</b>器的诞生和工作机制

    如何确定适合的负载均衡比例

    路由器的负载均衡是一种应用于网络中的技术,它可以平衡网络流量的分配,提高网络的性能和稳定性。在配置路由器的负载均衡时,选择合适的负载
    的头像 发表于 12-15 10:36 1386次阅读

    路由器负载均衡怎么配置

    。 一、负载均衡的实现方式 基于路由协议的负载均衡:这种方式主要利用不同的路由协议,如OSPF、BGP等,根据路由协议的算法和策略,
    的头像 发表于 12-13 11:17 2958次阅读

    浅谈内核负载计算中的基本原理及方法论实践

    linux 内核有一套对系统负载的衡量算法,其底层使用的是指数衰退算法
    的头像 发表于 11-22 15:29 540次阅读
    浅谈内核<b class='flag-5'>负载</b>计算中的基本原理及方法论实践

    RocketMQ生产者为什么需要负载均衡

    本文分析了RocketMQ生产者底层的实现,设计地方有巧妙之处,值得我们学习,上面是发送非顺序消息的场景, 如果是顺序消息,我们作为使用者可以指定负载均衡策略。
    的头像 发表于 11-13 11:04 414次阅读
    RocketMQ生产者为什么需要<b class='flag-5'>负载</b><b class='flag-5'>均衡</b>?