轮询相关算法

news/2025/12/9 20:57:46/文章来源:https://www.cnblogs.com/LooYang/p/19328380

普通轮询

n:请求的编号 x:服务器数量 i:请求的服务器编号 i = n % x

加权轮询

最大公约数算法(Weighted Round-Robin, WRR)

随着每一轮遍历,降低“门槛”(Current Weight),只有权重大于等于当前门槛的服务器才能被选中,最大公约数是为了简化权重

权重 2:4:8 --> 1:2:4没区别

核心思路:

  • 找出所有权重的最大公约数(GCD)。
  • 将每个权重除以 GCD,得到“简化权重”。
  • 每一轮调度中,每个服务器最多被选中与其简化权重相等的次数。
  • 使用一个“当前权重计数器”(current_weight)从最大简化权重开始递减,每次选择权重 ≥ current_weight 的服务器。
  • 当 current_weight 减到 0 时,重置为最大简化权重,继续下一轮。

缺点:

固定权重的分配完后才能轮到其他权重的

eg:

A:4

B:2

C:6

最大公约数 GCD(4,2,6) = 2

简化权重 = 2:1:3

最大简化权重 max_weight = max([2, 1, 3]) = 3

开始计算

初始化 current_weight = max_weight = 3

第一轮

门槛 current_weight = 3

2 - 1 - 3(符合)

设置 current_weight--

结果 6

第二轮

门槛 current_weight = 2

2(符合) - 1 - 3(符合)

设置 current_weight--

结果 4 6

第三轮

门槛 current_weight = 1

2(符合) - 1(符合) - 3(符合)

设置 current_weight--

结果 4 2 6

因此,最终结果是 6-4-6-4-2-6的顺序

第四轮(重置,循环)

门槛 current_weight = 0,重置成3

2 - 1 - 3(符合)

结果 6

可以看出来,最终6-4-6-4-2-6这种分布并不均匀,如果权重是4-2-1更明显,权重大的优先分配以后才轮到低权重的

平滑加权轮询算法(Smooth Weighted Round-Robin, SWRR)

核心思路:

每个服务器有两个权重值:weight:原始权重(不变),current_weight:当前权重cw(动态变化)

每次选择 cw 最大的服务器

计算累计当前 cw 为 tw

选中后:将该服务器的 cw 减去 tw

判断是否所有 cw 都是0,是则退出循环

否则每个服务器的 cw 都加上各自的 weight

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/995536.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数据仓库和数据集市之ODS、CDM、ADS、DWD、DWS - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

成膜助剂代理商有哪些?成膜助剂全攻略:成膜助剂进口CIF价格供应商

在涂料、胶粘剂等行业绿色转型的浪潮中,成膜助剂作为保障涂膜连续性与稳定性的核心原料,其供应品质、渠道稳定性及价格透明度直接影响下游产业发展。2025年,随着新国标对VOCs排放、沸点等指标的升级要求,市场对优质…

过碳酸钠供应商大全:实力厂家、制造商及优质批发商推荐指南

过碳酸钠作为兼具漂白、杀菌功能的环保型化工原料,在洗涤、纺织、水处理等领域应用愈发广泛。2025年,随着环保政策收紧与下游需求升级,优质过碳酸钠供应商、制造商及批发商的选择成为采购核心命题。本文将聚焦行业标…

完整教程:读后感:《解析极限编程:拥抱变化》

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

托福备考黄金期,如何精准锁定高性价比机构?

托福备考黄金期,如何精准锁定高性价比机构?一、托福备考黄金期,如何精准锁定高性价比机构? 在留学竞争白热化的 2025 年,托福成绩已成为海外名校的核心筛选指标。数据显示,国内托福考生平均备考周期缩短至 3-6 个…

华为fusion-compute-8.x安装

华为FusionCompute 8.x部署文档存储工程师编辑于 2023年04月06日 05:07 收录于文集虚拟化 13篇 一、IP地址规划 二、安装CNA 1.启动安装镜像 2.进入配置界面 3.编辑安装盘设置,选择安装磁盘,设置swap分区大小。 …

2025年12月广州番禺佛山网站建设,营销网站建设,网站建设推广公司品牌推荐,定制能力与交付效率三维测评

引言在 2025 年 12 月的广州番禺及佛山地区,网站建设、营销网站建设以及网站建设推广行业竞争激烈。为了帮助企业客户在众多公司中挑选出最适合的合作伙伴,我们依据国内相关行业协会测评权威数据和白皮书内容,从定制…

2025托福培训机构怎么选?6大高性价比机构测评+避坑指南

2025托福培训机构怎么选?6大高性价比机构测评+避坑指南一、2025 托福备考新趋势:选对机构是提分关键 在如今这个全球化进程不断加速的时代,托福成绩的重要性愈发凸显,它不仅是留学申请时不可或缺的敲门砖,更是职场…

2025雅思一对一机构推荐排行榜:精准提分攻略,考研必看!

2025雅思一对一机构推荐排行榜:精准提分攻略,考研必看!一、雅思备考痛点解析:为什么选择一对一机构? 在雅思备考的漫漫征途上,许多同学都历经坎坷。有的同学选择自学,在浩如烟海的学习资料中艰难摸索,没有清晰…

2025 雅思报班全攻略:红榜机构测评 + 避坑指南,帮你精准选对课程

2025 雅思报班全攻略:红榜机构测评 + 避坑指南,帮你精准选对课程一、雅思备考为什么建议报班?—— 用数据告诉你报班优势 (一)自学 vs 报班效果对比 自学适合基础扎实(模考 6.5+)、自律性强的考生,提分周期长(…

2025年12月深圳公装装修公司最新推荐:深圳办公室装修设计、深圳酒店装修设计、深圳展厅装修设计、深圳写字楼装修设计、深圳厂房装修设计、深圳公寓装修设计、八匹马装饰成企业优选

随着国内商业地产与工业产业的蓬勃发展,企业对公装装修的需求日益精细化,不仅对设计美感、空间利用率有高要求,还格外注重施工品质、环保标准及配套服务的完整性。2025 年,公装装修行业迎来规范化升级,但市场上服…

GNOME Shell扩展推荐

Vitals@CoreCoding.com kimpanel@kde.org compiz-alike-magic-lamp-effect@hermes83.github.com blur-my-shell@aunetx clipboard-indicator@tudmotu.com caffeine@patapon.info desktop-cube@schneegans.github.com c…

2025年必备:全国优质租车公司联系电话榜单,包头市租车需要多少钱技术领航,品质之选

随着国内出行需求的日益多元化和个性化,汽车租赁市场持续蓬勃发展。对于消费者而言,如何在众多服务商中,快速找到一家可靠、便捷且服务匹配度高的租车公司,成为出行规划的关键一环。联系电话作为连接用户与服务的第…

2025年12月东莞短视频运营,短视频矩阵,短视频拍摄公司推荐:行业测评与获客指南

引言在 2025 年的当下,短视频行业如日中天,东莞的短视频运营、短视频矩阵以及短视频拍摄公司数量众多且竞争激烈。根据国内短视频行业协会发布的权威测评数据和《中国短视频行业发展白皮书》显示,截至 2025 年,短视…

2025年12月上海家用软水机厂家标杆推荐:GOOTHO库硕,中央软水机、小型软水机、软水机迷你、软水机家用家庭版、全品类软水解决方案适配多样家庭需求

2025年,随着居民健康意识提升与水质安全需求升级,家用软水机从 “可选家电” 逐步向 “生活必需品” 转变,市场规模持续扩大的同时,也面临厂商技术实力、产品适配性差异较大的问题。不少家庭在选购时,常被户型适配…

Redis 数据结构与典型业务映射——五大结构与 Bitmap/HyperLogLog 的适配场景地图

在 Redis 的武器库中,选择合适的数据结构比优化算法更能直接提升系统性能,这是一场数据模型与业务场景的精准匹配游戏在分库分表解决数据规模问题后,我们面临一个新的挑战:如何在高并发场景下实现极致性能。Redis …

微信小工具的uniapp-vue社团活动管理的高效的系统yagfy

微信小工具的uniapp-vue社团活动管理的高效的系统yagfy2025-12-09 20:32 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; d…

2025雅思报班攻略:高性价比机构+选课避坑指南,帮你精准提分!

2025雅思报班攻略:高性价比机构+选课避坑指南,帮你精准提分!无老师国际雅思主打高效集训营产品,以“高效课堂、严格管理、一线名师、安心备考”为核心理念,面向全国考生提供一体化沉浸式备考方案。其提分成果显著…

解决conda报错:ImportError: cannot import name ‘JSONDecodeError‘ from ‘requests.exceptions‘

解决conda报错:ImportError: cannot import name ‘JSONDecodeError‘ from ‘requests.exceptions‘参考: https://blog.csdn.net/iiimia/article/details/146018120解决方法: 通过pip绕过conda的版本锁定(推荐使…