dubbo负载算法之加权随机算法

最新推荐文章于 2022-04-13 00:00:23 发布
最新推荐文章于 2022-04-13 00:00:23 发布
阅读量637 收藏
点赞数
分类专栏： 算法 dubbo 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010833154/article/details/109218563
版权
本文主要探讨了Dubbo的加权随机负载均衡算法，它是Dubbo的默认选择。加权随机算法通过赋予服务提供者不同的权重，使得高效率的服务有更多的机会被选中。在了解了Dubbo如何通过SPI加载默认算法后，文章还简单说明了如何将加权随机算法转换为普通的随机算法，即去除权重部分。
摘要由CSDN通过智能技术生成

dubbo负载算法有四种：

RandomLoadBalance(加权随机算法)

RoundRobinLoadBalance(加权轮询算法)

LeastActiveLoadBalance(最少活跃度算法)

ConsistentHashLoadBalance(一致性哈希算法)

这次只讲加权随机算法

随机算法：随机平均算法是通过随机取值在理想的情况下每个值被获取到的几率是一样的；

加权随机算法：通过增加权重的概念使得莫个数字被获取的几率增加；

dubbo的默认负载算法即是RandomLoadBalance；

dubbo即是java的SPI即是升级，默认从配置文件中加载

@SPI("random")
public interface LoadBalance {
    //适配器自适应方法
    @Adaptive({"loadbalance"})
    <T> Invoker<T> select(List<Invoker<T>> var1, URL var2, Invocation var3) throws RpcException;
}

random=com.alibaba.dubbo.rpc.cluster.loadbalance.RandomLoadBalance

首先要明白什么是invokers：

invokers即是dubbo在注册服务的时候在zookeeper的服务者的节点数据，对zookeeper进行监听在本地维护的服务者信息；

invoker如下所示：
//修改了权重的invoker
dubbo://192.168.178.224:20882/cn.xxxxx.ycloud.database.service.AreaInfoFacade?
最低0.47元/天 解锁文章
love_燕子
关注
专栏目录
加权随机算法
qq_41800087的博客
12-07 1397
//待随机类 class Temp{ //名字 String name; //权重 double wight; public Temp(String name,double wight){ this.name=name; this.wight=wight; } public double get() { ...
dubbo负载算法之加权轮询算法
恨_别离的博客
10-26 698
轮询是一种无状态负载均衡算法，实现简单，适用于每台服务器性能相近的场景下。但现实情况下，我们并不能保证每台服务器性能均相近。如果我们将等量的请求分配给性能较差的服务器，这显然是不合理的。因此，这个时候我们需要对轮询过程进行加权，以调控每台服务器的负载。经过加权后，每台服务器能够得到的请求数比例，接近或等于他们的权重比。比如服务器 A、B、C 权重比为 5:2:1。那么在8次请求中，服务器 A 将收到其中的5次请求，服务器 B 会收到其中的2次请求，服务器 C 则收到其中的1次请求。以上就是加权轮询的算法思想
Dubbo中基于权重的随机算法
weixin_34010949的博客
02-11 607
转载自dubbo源码解析-LoadBalance dubbo的源码地址：https://github.com/alibaba/dubbo Dubbo中的RandomLoadBalance采用基于权重的随机算法，主要代码如下： public class RandomLoadBalance extends AbstractLoadBalance { public static final S...
python 加权随机算法_python的random模块及加权随机算法的python实现
weixin_39637921的博客
12-03 341
random是用于生成随机数的，我们可以利用它随机生成数字或者选择字符串。random.seed(x)改变随机数生成器的种子seed。一般不必特别去设定seed，Python会自动选择seed。random.random() 用于生成一个随机浮点数n,0 <= n < 1random.uniform(a,b) 用于生成一个指定范围内的随机浮点数，生成的随机整数a<=n...
dubbo负载均衡源码分析-加权随机
Emine
11-22 893
public class RandomLoadBalance extends AbstractLoadBalance { public static final String NAME = "random"; private final Random random = new Random(); @Override protected <T> Invoker<T> doSelect(List<Invoker<T>> inv
Dubbo负载均衡算法总结
伊甸园
06-23 3059
纲要前言一、学习目的与目标二、负载均衡概述三、DUbbo负载均衡的四种算法3.0 基于权重随机算法的 RandomLoadBalance3.0.1 实现原理3.0.2 源码解读3.1 基于最少活跃调用数算法的 LeastActiveLoadBalance3.1.1 实现原理3.1.2 源码解读3.2 基于 hash 一致性的 ConsistentHashLoadBalance3.2.1 实现原理3...
dubbo负载算法总结
恨_别离的博客
10-29 156
负载均衡：它的职责是将网络请求，或者其他形式的负载“均摊”到不同的机器上。避免集群中部分服务器压力过大，而另一些服务器比较空闲的情况。通过负载均衡，可以让每台服务器获取到适合自己处理能力的负载。在为高负载服务器分流的同时，还可以避免资源浪费，一举两得。负载均衡可分为软件负载均衡和硬件负载均衡； 软件负载均衡还是可以接触到的，比如 Nginx Dubbo 需要对服务消费者的调用请求进行分配，避免少数服务提供者负载过大。服务提供者负载过大，会导致部分请求超时。因此将负载均衡到每个服务提供者上，是非常必要的；
Dubbo的负载均衡算法.docx
最新发布
11-06
Dubbo提供了四种负载均衡策略，分别是Random LoadBalance（随机算法）、RoundRobin LoadBalance（权重轮询算法）、LeastAction LoadBalance（最少活跃调用数算法）以及ConsistentHash LoadBalance（一致性Hash算法）...
Dubbo-负载均衡算法.docx
07-28
随机均衡算法是最简单的负载均衡策略之一，它按权重随机选取服务实例进行调用。这种策略默认情况下会被Dubbo采用。随机均衡算法的优点在于其实现简单，易于理解和维护。然而，它的缺点也很明显，即不能保证服务实例...
python 加权随机算法_加权随机算法 - 飞儿飞的个人空间 - OSCHINA - 中文开源技术交流社区...
weixin_39670464的博客
12-03 159
加权随机算法一般应用在以下场景：有一个集合S，里面比如有A,B,C,D这四项。这时我们想随机从中抽取一项，但是抽取的概率不同，比如我们希望抽到A的概率是50%,抽到B和C的概率是20%,D的概率是10%。一般来说，我们可以给各项附一个权重，抽取的概率正比于这个权重。那么上述集合就成了：{A:5，B:2，C:2，D:1}方法一：扩展这个集合，使每一项出现的次数与其权重正相关。在上述例子这个集合扩展成...
加权随机抽样算法
热门推荐
Code_LT的博客
02-18 1万+
1. 基于均匀分布概率的算法   例如，3等奖抽中的概率是70%，2等奖是20%，1等奖是10%，这样，大部分人都只能中3等奖，小部分人是二等奖，而只有特别少的人才可能拿到一等奖。产生0-100之间的均匀分布的随机数，当随机数在0-70时，就获得3等奖，70-90是2等奖，90-100是一等奖。   另一个例子：按权重均一化后，编号3被抽中的概率要求是70%，5出现的概率为25%，0出现的...
负载均衡算法--加权随机法（Weight Random）
天将降大任于是人
05-16 8300
接上一篇博文：负载均衡算法–随机法（Random），文本讲解加权随机算法。 算法描述 假设有 N 台服务器 S = {S0, S1, S2, …, Sn}，默认权重为 W = {W0, W1, W2, …, Wn}，权重之和为 weightSum， 服务器列表为 serverList，算法可以描述为： 1、初始化 serverList，将 W0 个 S0 加入至serverList，将 W1 个 ...
加权随机算法随笔
m0_49908016的博客
04-13 514
开发一个加权随机算法： 核心主要有两点，一个是概率补偿，一个是即时更新权重占比 public static <T> Set<T> weightRandomSelect(Map<T, Double> weightMap, int k) { double weightSum = 0; Set<T> result = new HashSet<>(); for (Map.Entry<T, Dou
负载均衡--加权随机算法（Weight Random）
WorldMvp的专栏
11-12 1373
加权随机法根据服务器的配置和系统的负载，分配不同的权重，按照权重随机请求后端服务器。 一、算法描述 假设有 N 台服务器 S = {S0, S1, S2, …, Sn}，权重为 W = {W0, W1, W2, …, Wn}，权重之和为 weightSum， 服务器列表为 serverList，算法可以描述为： 1、初始化 serverList，将 W0 个 S0 加入至serverList，将 W1 个 S1 加入至serverList，依据此规则，将所有的服务器加入至 serverList 中； 2
Dubbo源码 之 平滑加权轮询负载均衡算法分析
wenyixicodedog的博客
07-24 956
上篇中我们依次分析了Dubbo四大负载均衡算法实现细节，在分析第四种负载均衡算法实现的时候我们说到在2.6.4 版本及之前版本的 RoundRobinLoadBalance 在某些情况下存在着比较严重的性能问题——doSelect 的效率与 mod有关，时间复杂度为 O(mod)。mod 又受最大权重 maxWeight 的影响，因此当某个服务提供者配置了非常大的权重，此时 RoundRobinLoadBalance 会产生比较严重的性能问题。为此Dubbo社区做出了回应并在后续版本中进行了重构。但是重构后
Dubbo负载均衡算法详解：Random、RoundRobin、LeastAction与ConsistentHash
"Dubbo的负载均衡算法主要包括四种策略：RandomLoadBalance（随机均衡算法）、RoundRobinLoadBalance（权重轮询均衡算法）、LeastActionLoadBalance（最少活跃调用数均衡算法）和ConsistentHashLoadBalance（一致性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值