当前位置: 首页 > news >正文

轮询相关算法

普通轮询

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.jsqmd.com/news/69352/

相关文章:

  • 数据仓库和数据集市之ODS、CDM、ADS、DWD、DWS - 教程
  • 成膜助剂代理商有哪些?成膜助剂全攻略:成膜助剂进口CIF价格供应商
  • 过碳酸钠供应商大全:实力厂家、制造商及优质批发商推荐指南
  • 完整教程:读后感:《解析极限编程:拥抱变化》
  • 托福备考黄金期,如何精准锁定高性价比机构?
  • 2025托福培训机构怎么选?6大高性价比机构测评+避坑指南
  • 华为fusion-compute-8.x安装
  • 2025年12月广州番禺佛山网站建设,营销网站建设,网站建设推广公司品牌推荐,定制能力与交付效率三维测评
  • 2025雅思一对一机构推荐排行榜:精准提分攻略,考研必看!
  • 2025 雅思报班全攻略:红榜机构测评 + 避坑指南,帮你精准选对课程
  • 2025年12月深圳公装装修公司最新推荐:深圳办公室装修设计、深圳酒店装修设计、深圳展厅装修设计、深圳写字楼装修设计、深圳厂房装修设计、深圳公寓装修设计、八匹马装饰成企业优选
  • GNOME Shell扩展推荐
  • 2025年必备:全国优质租车公司联系电话榜单,包头市租车需要多少钱技术领航,品质之选
  • 2025年12月东莞短视频运营,短视频矩阵,短视频拍摄公司推荐:行业测评与获客指南
  • 2025年12月上海家用软水机厂家标杆推荐:GOOTHO库硕,中央软水机、小型软水机、软水机迷你、软水机家用家庭版、全品类软水解决方案适配多样家庭需求
  • 12月8日总结 - 作业----
  • Redis 数据结构与典型业务映射——五大结构与 Bitmap/HyperLogLog 的适配场景地图
  • 微信小工具的uniapp-vue社团活动管理的高效的系统yagfy
  • 2025雅思报班攻略:高性价比机构+选课避坑指南,帮你精准提分!
  • 解决conda报错:ImportError: cannot import name ‘JSONDecodeError‘ from ‘requests.exceptions‘
  • 「Fire Ball」
  • AI训练成本优化,腾讯云GPU实例选型 - 详解
  • 仿everything制作搞笑检索设计(是的,我没有打错字)
  • 仿everything制作搞笑检索设计(是的,我没有打错字)
  • 雅思上岸秘籍!这些封闭班绝了
  • 2025年12月哈尔滨艺考培训机构标杆推荐:众艺艺考,播音主持|表演|导演|空乘|舞蹈|个性化教学新标准
  • 102302133陈佳昕作业4
  • 平面上两点和方位角计算目标交点的算法(应该可用于 MC 末地传送门三角定位)
  • 雅思培训班怎么选?2025高分上岸攻略+避坑指南
  • 【9章】AI训练师 零基础入门与实战