LVS负载均衡的调度算法

LVS是如何决定把用户请求转给哪台服务器的?LVS有很多种调度算法,下面介绍几个最常用的算法

(1)轮询

这是最简单的调度算法,调度器将收到的请求循环分配到服务器集群中的每台机器,这种算法平等地对待每一台服务器,而不管服务器上实际的负载状况和连接状态,适合所有服务器有相同或者相近性能的情况

算法

i = -1;

i = (i + 1) mod n

(2)加权轮询

调度算法根据服务器的不同能力来分配请求

可以对每台服务器设置不同的权值,对性能相对较好的服务器设置较高的权值,而对处理能力较弱的设置较低的权值,这样保证了处理能力强的服务器处理更多的请求,充分合理地利用了服务器资源

算法

先轮询,然后结合权值,来决定是否使用此服务器

假设有3台服务器,每个服务器的权值为 4、3、2,现在来了9个请求,那么这些请求的处理次序应该是什么样的呢?

下面是我用JS模拟的处理方式,有兴趣可以了解下

(3)最少连接数

动态地将网络请求调度到已建立的连接数最少的服务器上,这个算法同轮询算法类似,适合于各个服务器计算能力相似的情况

算法

调度器为每台服务器记录其连接数,计算取得连接数最少的服务器,把请求分配给他,分配后,此服务器的连接数加1,连接终止或超时后,连接数减1

(4)加权最少连接数

每个服务器可以用相应的权值表示其处理能力,系统管理员可以动态地设置相应的权值,也是为了平衡利用服务器资源

算法

各个服务器的连接数 / 其权值

取得结果值最小的那个

原文发布于微信公众号 - 性能与架构(yogoup)

原文发表时间:2015-11-14

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI研习社

Github 项目推荐 | 用于多元时间序列的 Python 模块 —— Seglearn

Seglearn 是一个通过滑动窗口分割的机器学习多元时间序列的 Python 模块。它为特征提取、特征处理和最终估计提供一个集成的 Pipeline。

1642
来自专栏生信技能树

【视频讲解】-使用rmarkdown来制作html报表

第一步:安装R语言及Rstudio 首先根据操作系统来安装R语言软件 最好是安装最新版 Download R for Windows from CRAN Dow...

4047
来自专栏AI科技评论

开发 | GitHub项目推荐 : 用于对机器学习模型进行对抗性攻击、防御和基准测试的Python库

此资料库包含CleverHans的源代码,CleverHans是一个Python库,用于将机器学习系统中的漏洞与对抗性示例进行对比。 您可以在随附的博客上了解有...

1222
来自专栏机器之心

资源 | AMD 开源高性能机器智能库MIOpen,可加速卷积神经网络

选自GitHub 机器之心编译 参与:蒋思源 AMD 最近宣布新的深度学习加速库 MIOpen 1.0 现已发布,该深度学习库支持加速卷积神经网络,并且构建和运...

3638
来自专栏PPV课数据科学社区

号称世界最快句法分析器,Python高级自然语言处理库spaCy

spaCy是Python和Cython中的高级自然语言处理库,它建立在最新的研究基础之上,从一开始就设计用于实际产品。spaCy带有预先训练的统计模型和单词向量...

4198
来自专栏网络

HTML 正文内容提取库 Boilerpipe

Boilerpipe 是一个能从 HTML 中剔除广告和其他附加信息,提取出目标信息(如正文内容、发布时间)的 Java 库。 授权协议:Apache 开发语言...

3346
来自专栏磨磨谈

预估ceph的迁移数据量

我们在进行 ceph 的 osd 的增加和减少的维护的时候,会碰到迁移数据,但是我们平时会怎么去回答关于迁移数据量的问题,一般来说,都是说很多,或者说根据环境来...

1252
来自专栏散尽浮华

基于Nginx+Keepalived的LB服务监控(邮件报警)

IDC两台机器上部署了Nginx+Keepalived主从模式的LB代理负载层,现在需要对LB进行每日巡检和服务监控,利用SendEmail邮件监控。

1663
来自专栏AI研习社

GitHub项目推荐 | 用于对机器学习模型进行对抗性攻击、防御和基准测试的Python库:CleverHans 3.0.0

项目地址:https://github.com/tensorflow/cleverhans

3976
来自专栏人工智能LeadAI

TensorFlow从0到1 | 第十八章: 升级手记:TensorFlow 1.3.0

《TensorFlow从0到1》写到现在,TensorFlow的版本也从当时的1.1.0迭代到了8月初发布的1.3.0。可以预见在未来很长一段时间里,它仍会持续...

3007

扫码关注云+社区

领取腾讯云代金券