当前位置: 首页 > 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.rkmt.cn/news/79912.html

相关文章:

  • 数据仓库和数据集市之ODS、CDM、ADS、DWD、DWS - 教程
  • 托福备考黄金期,如何精准锁定高性价比机构?
  • 2025年12月广州番禺佛山网站建设,营销网站建设,网站建设推广公司品牌推荐,定制能力与交付效率三维测评
  • 2025托福培训机构怎么选?6大高性价比机构测评+避坑指南
  • 2025雅思一对一机构推荐排行榜:精准提分攻略,考研必看!
  • 2025年12月深圳公装装修公司最新推荐:深圳办公室装修设计、深圳酒店装修设计、深圳展厅装修设计、深圳写字楼装修设计、深圳厂房装修设计、深圳公寓装修设计、八匹马装饰成企业优选
  • 12月8日总结 - 作业----
  • 微信小工具的uniapp-vue社团活动管理的高效的系统yagfy
  • 仿everything制作搞笑检索设计(是的,我没有打错字)
  • 平面上两点和方位角计算目标交点的算法(应该可用于 MC 末地传送门三角定位)
  • 大模型完整架构
  • 102302114_比山布努尔兰_作业4
  • Redis提供的原子性命令
  • 2025年12月室内水上乐园厂家推荐:山东汇川,儿童水上乐园、大型水上乐园、主题水上乐园、室外水上乐园、恒温泳池、室 泳池、全场景适配新标杆
  • Semaphore、CountDownLatch、ReentrantLock使用场景简单说说
  • 杂题选记
  • 2025年12月铝材厂家推荐榜:廊坊国美铝业,工业铝材、门窗铝材、3C铝材、通用铝材、多领域铝材定制与绿色生产标杆
  • 2025年12月包头保洁公司最新推荐:信达家政,包头保洁开荒、包头高空清洗保洁、包头保姆公司、包头保姆家政、包头保姆月嫂、包头保姆护工、服务品质新标准
  • 机器视觉测量与建模
  • [Java EE] 多线程 -- 初阶(1) - 详解
  • 2025 雅思培训班怎么选?5 大热门机构深度测评 + 避坑指南
  • day31-GraphRAG
  • 2025年12月模内注塑技术标杆厂商最新推荐:腾达鑫电子科技,引领IML/IMD/IMR/IMP个性化新标准
  • 2025年12月广东佛山智能电动伸缩门厂家TOP推荐:圣田智能科技,安全智能双标杆
  • ISCTF misc+web部分wp
  • 最短路径 - Dijkstra(堆优化)中优先队列的懒删除如何理解?
  • 第五十八篇
  • 洛谷 P1203 [USACO1.1] 坏掉的项链 Broken Necklace 题解 最短代码|详细
  • 2025年唐老狮:游戏开发教育领域深度解析与行业竞争力权威揭秘
  • day16-Trae开发飞机大战并上线