LVS的加权轮询算法

http://kb.linuxvirtualserver.org/wiki/Weighted_Round-Robin_Scheduling

加权轮循调度是为了更好地处理不同处理能力的服务器。每个服务器都可以被分配一个权重,一个表示处理能力的整数值。权值较高的服务器比权值较低的服务器首先接收到新连接,权值较高的服务器比权值较低的服务器获得更多连接,权值相等的服务器获得相同的连接。加权轮循调度的伪代码如下:

复制代码
Supposing that there is a server set S = {S0, S1, ..., Sn-1};
W(Si) indicates the weight of Si;
i indicates the server selected last time, and i is initialized with -1;
cw is the current weight in scheduling, and cw is initialized with zero; 
max(S) is the maximum weight of all the servers in S;
gcd(S) is the greatest common divisor of all server weights in S;

while (true) {
    i = (i + 1) mod n;
    if (i == 0) {
        cw = cw - gcd(S); 
        if (cw <= 0) {
            cw = max(S);
            if (cw == 0)
            return NULL;
        }
    } 
    if (W(Si) >= cw) 
        return Si;
}

举例:

A B C这3个服务器的权重分别是4 3 2

一开始等于cw=0,最大公约数是1,cw减去最大公约数后是-1,cw被置为服务器中最大的权重4

第一轮cw>=4的只有

A

第二轮cw减去最大公约数后是3,cw>=3的有

A B

第三轮cw减去最大公约数后是2,cw>=2的有

A B C

第四轮cw减去最大公约数后是1,cw>=1的有

A B C

cw减去最大公约数后是0,重新开始,cw被置为服务器中最大的权重4

cw相当于一个标杆,通过不断的降低标杆让权重小的服务器能被调度

相关推荐
YuTaoShao9 小时前
【LeetCode 每日一题】36. 有效的数独
linux·算法·leetcode
IT古董9 小时前
【漫话机器学习系列】003.Agglomerative聚类
人工智能·算法·机器学习
zstar-_9 小时前
【不背八股】12.十大排序算法
数据结构·算法·排序算法
吃着火锅x唱着歌10 小时前
LeetCode 2110.股票平滑下跌阶段的数目
数据结构·算法·leetcode
疋瓞10 小时前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法
JJJJ_iii10 小时前
【左程云算法09】栈的入门题目-最小栈
java·开发语言·数据结构·算法·时间复杂度
Bear on Toilet11 小时前
继承类模板:函数未在模板定义上下文中声明,只能通过实例化上下文中参数相关的查找找到
开发语言·javascript·c++·算法·继承
金融小师妹11 小时前
多因子AI回归揭示通胀-就业背离,黄金价格稳态区间的时序建模
大数据·人工智能·算法
程序员东岸11 小时前
C语言入门指南:字符函数和字符串函数
c语言·笔记·学习·程序人生·算法
小猪咪piggy11 小时前
【算法】day2 双指针+滑动窗口
数据结构·算法·leetcode