wrr算法原理和python实现

最新推荐文章于 2024-05-05 19:44:05 发布
最新推荐文章于 2024-05-05 19:44:05 发布
阅读量2.1k 收藏 3
点赞数 2
分类专栏： 算法 文章标签： 算法 python wrr nginx
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/juewuer/article/details/107859943
版权

文章目录

简介

在测试各种负载均衡时，总会看到WRR算法，为每个后端RS(real server)设置一个权重值，根据权重值比例来向RS转发。
比如如下负载均衡，后端rs1,rs2,rs3权重值分别为40,30,20, 客户端过来的请求，负载均衡按照2:3:4进行转发
40
30
20
客户端
负载均衡
RS1
RS2
RS3

实现

最大权重

最大权重算法

  1. 初始时分别给rs相应比例的权重
  2. 选择权重最大的RS，如果最大权重有多个，可以选择第一个，或者随机一个
  3. 选中的权重减一
  4. 反复重复步骤2，直到所有权重都为0，然后恢复初始权重

令牌轮询示例

第9次.....................................................
第8次.....................................................
第7次.....................................................
第6次.....................................................
第5次.....................................................
第4次.....................................................
第3次.....................................................
第2次.....................................................
第1次.....................................................
最低0.47元/天 解锁文章
juewuer
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
QoS原理与使用以及其中WRR策略的设计与实现
07-11
本​文​对​L​i​n​u​x​中​对​Q​o​S​的​支​持​部​分​进​行​了​介​绍​,​通​过​其​背​景​、​意​义​、​原​理​和​实​现​进​行​阐​述​。​然​后​通​过​一​系​列​T​C​命​令​对​L​i​n​u​x​的​Q​o​S​功​能​进​行​使​用​,​并​展​示​结​果​。​最​后​介​绍​一​个​队​列​规​则​的​加​入​,​以​及​它​的​具​体​算​法​,​来​说​明​如​何​定​义​自​己​的​Q​o​S​规​则​。
负载均衡的算法
大道至简，知易行难
03-30 542
本文主要介绍常用几种负载均衡的算法，阿里云的BLS负载均衡目前只提供三种算法：轮询.加权轮询（WRR）.加权最小连接数（WLC）。 轮询-Round Robin 顾名思义，轮流询问，挨个询问，轮询法是负载均衡中最常用的算法，它容易理解也容易实现。 轮询法是指负载均衡服务器（load balancer）将客户端请求按顺序轮流分配到后端服务器上，以达到负载均衡的目的。 假设现...
芯片IC设计（三）--调度器（WRR调度）
最新发布
weixin_49495368的博客
05-05 537
IC设计之WRR（Weighted Round Robin）轮询调度器设计
SP,WRR,WDRR调度算法
qq_38158479的博客
11-17 9480
一：SP调度算法 SP:Strict Priority(严格优先级)， SP调度严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。队列7优先级最高，队列0优先级最低。 来看一个例子： 从上到下，依次为队列0-7，，队列7的优先级最高， 按照SP调度算法，那么报文从端口出来的顺序为，， 1，2，3，4，5，6，7，8，9，10，11. 二：WRR(Weighted Round Robin)-加权循环调度算法 基于报文的加权调度WRR, 可以配置
加权循环算法_WRR算法的简单实现
06-07
加权循环算法的 Python 实现（基于 LVS 项目的 WRR）
加权轮询算法(wrr)，这个考点，概率有点高！
小姐姐味道
12-22 2816
原创：小姐姐味道（微信公众号ID：xjjdog），欢迎分享，转载请保留出处。临近年关，招聘的和找工作的却忙的热火朝天，互相拿捏着。今朝不同往昔，卖惨成为主流旋律，也加剧了从业人员的焦虑。很...
100行代码实现加权负载均衡算法(WRR)
一只Coding猪
12-23 2560
轮询算法round-robin是很基础的负载均衡算法，实际应用中wrr更为常见，但一般不需要自己实现，因为一般需要rr的场景，都已经在基础设施层面进行了支持，比如lvs或nginx通过配置即可实现，但业务上偶尔也需要自己实现负载均衡，所以有必要了解一下其技术原理。 谈到wrr的应用场景，一般是服务器配置存在差异时，比如集群里有一个2C4G和一个4C8G，那么我们希望4C8G能承担更多的业务请求。或者是，我们希望通过无条件的流量分发，在集群的一台机器上小范围的导入一些流量进行一些实验。我碰到的场景是，在网关层
负载均衡之加权轮询算法
weixin_30858241的博客
07-31 1689
　　在介绍加权轮询算法(WeightedRound-Robin)之前，首先介绍一下轮询算法(Round-Robin)。 　　 一：轮询算法(Round-Robin) 　　轮询算法是最简单的一种负载均衡算法。它的原理是把来自用户的请求轮流分配给内部的服务器：从服务器1开始，直到服务器N，然后重新开始循环。 　　算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。 　...
图神经网络-随机游走
fanqiliang630的博客
05-13 3755
1. Random Walk with Restart(RWR): 带重启的随机游走算法 参考博客: Random Walk with Restart and its application 参考博客：重启随机游走算法RWR 在带重启的随机游走算法中, 一个节点转移到另一个节点的概率有两个(为了避免混乱, 应当心中常记这两项): 转移矩阵中的概率(我们简单的称之为转移概率) 综合了转移矩阵和重启(restart)概率的转移概率(这里我称之为综合转移概率) 注意, 这些说法只是为了在这篇笔记中不至于
WRR算法在多类别实时数据流调度中的优化
12-24
传统Weighted Round Robin (WRR)算法虽然可以实现队列间的公平分配，但无法充分保障多类别实时数据的低延迟和低抖动需求。针对这一问题，本文提出了一种改进的调度算法——BSTL-RR算法，该算法引入了二层循环和借用...
无线网络中WRR调度算法的改进 (2013年)
05-15
针对无线网络变长数据流调度不公平问题，在WRR算法的基础上提出一种用户之间公平分配资源的调度算法，该算法可以依据平均数据包长度自适应的改变权值，权值的改变考虑了小数据流的公平性．并使用两状态的马尔科夫来...
Python RWR 可重启随机游走代码
03-26
Python RWR 可重启随机游走代码。 Python RWR，可重启的随机游走源代码，可重启的随机游走源代码 随机游走
无线网络中WRR调度算法的改进.pdf
11-26
无线网络中WRR调度算法的改进.pdf
一种改进的wRR独立任务调度算法研究.pdf
11-24
在本文的最后，我们还列举了一些相关的研究工作，包括分布式异构环境中的任务调度算法、wRR 算法的改进和任务调度模型等。 关键词：任务调度、独立任务、跨度、平均等待时间、wRR 算法、iwRR 算法、分布式异构环境...
ip_vs_wrr.rar_WRR
09-24
本文将深入探讨WRR算法的原理、实现及应用。 WRR算法是基于Round Robin（RR）算法的一种扩展，基本的RR算法会依次将请求分配给各个服务器，而WRR则引入了权重概念，使得服务器可以根据其性能或承载能力的不同被赋予...
ip_vs_wrr.rar_WRR_WRR 调度
09-20
4. **WRR算法实现**：在IPVS中，WRR算法涉及到对服务器权重的管理和更新，以及根据权重分配新的连接请求。具体实现可能包括维护一个服务队列，每次调度时，选择当前权重最大的服务器并减少其权重。 5. **源代码分析...
SRR, WRR,DWRR, WDRR, SDWRR调度算法的区别
热门推荐
RaymondAmos的技术专栏
09-24 3万+
在QoS队列调度中有如下算法，分别如下：  1、SP     SP:Strict Priority(严格优先级)， SP调度严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。队列7优先级最高，队列0优先级最低.     报文P1~P11~P…按照分类后进入不同的优先级队列，分类指根据报文本地优先级映射到端口队列。报文如果按照
IPVS和Nginx两种WRR负载均衡算法详解
Netfilter
04-28 1万+
动机 五一临近，四月也接近尾声，五一节乃小长假的最后一天。今天是最后一天工作日，竟然感冒了，半夜里翻来覆去无法安睡，加上窗外大飞机屋里小飞机(也就是蚊子)的骚扰，实在是必须起来做点有意义的事了！   忆起与人交流一个负载均衡问题时，偶然聊到了WRR算法，就必然要记下些什么，以表示曾经聊过这个话题，作此文以记之！ 简介 在负载均衡场景中，我们经常需要对一组服务器做加权轮询均衡调用，即适配一个...
负载均衡算法WRR介绍
杨博东的博客
06-18 1万+
一、负载均衡负载均衡是一个很大的概念，既有从硬件层面来解决问题的，又有从软件层面解决的，有关负载均衡的介绍，推荐阅读： http://os.51cto.com/art/201108/285359.htm， 本文主要介绍负载均衡算法中很简单的一种WRR(Weighted Round Robin)，加权轮训调度算法，并且配合实现以及对它存在问题进行分析和提出一些优化策略。二、原始的WRR算法假设有３台
描述一个WRR调度算法
03-26
WRR调度算法（Weighted Round Robin）是一种基于权重分配的调度算法，它可以为不同的流分配不同的带宽比例，以实现更公平合理的流量控制。WRR调度算法的核心思想是将所有要调度的流按照优先级进行排序，并依次按照权重比例进行调度。当一个流被调度时，它的权重值将减少一个固定的比例（通常为其初始权重的倒数），以保证其他流能够被平衡地调度。WRR调度算法的流程如下： 1. 对所有要调度的流进行排序，按照优先级从高到低排序。 2. 计算每个流的权重比例，根据流的大小和带宽需求等因素分配权重值。 3. 初始化调度器，将当前调度指针指向第一个流。 4. 开始调度，按照权重比例依次调度每个流，直到所有流都被调度完毕。 5. 每次调度一个流后，更新该流的权重值，使其下次被调度时的权重比例与其他流相同。 6. 如果所有流都被调度完毕，则重新开始调度，从第一个流开始。 WRR调度算法的优点是可以为不同的流分配不同的带宽比例，以最大程度地满足各个流的需求，同时可以保证相对公平和均衡的调度结果，避免了一些流占用过多带宽的情况。缺点是在某些情况下可能会对低优先级流的带宽分配不足，导致其延迟较高。因此，在实际应用中需要根据具体情况进行权衡和调整。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值