Linux 负载均衡算法存在瑕疵，修复后性能将提升一倍-低调大师

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

2020-03-14 813

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

在 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

微信关注我们

原文链接：https://www.oschina.net/news/114081/linux-cfs-patch

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

Linux 基金会开源 Project Owl，协助灾后救援工作

Project OWL是一款基于云端的软/硬件解决方案，致力于在自然灾害发生后帮助应急响应人员与幸存者建立联系。该项目在2018年10月获得“代码行动全球奖”，并获得Linux基金会的开源支持。近日，Linux基金会宣布将开源Project OWL的IoT设备固件，以帮助全球开发人员为全球紧急通信网络构建网状网络节点。在Project OWL的设想中，这些网络节点能够在自然灾害中创建大规模的通信网络。OWL固件的开源版本可以迅速将廉价的无线设备转变为“ DuckLink”，这是一个网状网络节点，能够物理连接到其周围的任何其他Ducks。对硬件的开源意味着是“ClusterDuck协议”交付给全球开发人员的重要里程碑。Project OWL联合创始人Bryan Knouse表示：“成为Linux基金会社区的一部分，在我们遭遇飓风，洪水或地震等自然灾害的时候能够更快的做好社区准备以及实现减轻影响的目标，我们希望挑战开发人员为利用我们新开放的全球应急通信网络构建网状网络节点物联网固件。” 一旦网络创建完成，任何人均可登陆 OWL 应急网络并与该软件解决方案建立连接，随后该软件解决方案即可...

2020-03-14

710

作者：黄东旭，PingCAP 联合创始人兼 CTO 位于 M87 中心的特大质量黑洞示意图（© EHT Collaboration）今天的文章我想从这张模糊的照片说起。相信很多小伙伴对这张照片并不陌生，这是去年人类第一次拍摄的 M87 中心黑洞的照片，从1915年，爱因斯坦提出相对论预言黑洞的存在到 2019 年我们终于第一次「看到」了黑洞的样子，中间整整相隔了 100 多年，这对于人类认识黑洞乃至认识宇宙都是一个里程碑式的事件。人类是一个感性的动物，所谓「一图胜千言」很多时候一张图传达的信息超过千言万语。关于黑洞我不想展开太多，今天我们聊聊「望远镜」。前几天，在 TiDB 4.0 的开发分支中，我们引入了一个新功能叫做：Key Visualizer（下面简称 KeyViz），说起来这个小工具也并不复杂，就是用不同颜色的方框来显示整个数据库的不同位置数据访问频度和流量。一开始我们只是仅仅将它定位为一个给 DBA 用来解决数据库热点问题的调优辅助小工具，但是从昨晚开始我就一直在把玩这个小东西，突然觉得它对于分布式数据库来说背后的意义远不及此。在 CNCF 对 Cloud Nat...

2020-03-14

631

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。