1
轮叫调度Round Robin Scheduling)算法就是以轮叫的方式依请求调度不同的服务器,即每次调度执行i = (i + 1) mod n,并选出i台器。算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。

在系统实现时,我们引入了一个额外条件,当服务器的权值为零时,表示该服务器不可用而不被调度。这样做的目的是将服务器切出服务(如屏蔽服务器故障和系统维护),同时与其他加权算法保持一致-

下面是更多关于roundrobin的问答

最佳贡献者
2
round-robin

循环赛;

[英]['rɚʊd'rɒbɪn][美]['rɚʊd'rɒbɪn]
3
循环赛
4
round robin test

循环赛

round robin

[][raund ˈrɔbɪn][美][raʊnd ˈrɑbɪn]

n.联名,循环赛,一系; 本回答被提问者和网友采纳
5
循环制(比赛)

循环对照实验
6
英文:round-robin-test\r\n中文:宾试验\r\n兴为您解答\r\n祝你生活愉快,学习进步\r\n不易,您的采纳答题的动力\r\n如果你对这个答案有什么疑问,请追问\r\n请及时点击【采纳为满意回答】按钮,或在客户端右上角评价点【满意】\r\n如果满意记得采纳哦·~~ 本回答被提问者和网友采纳
7
round-robin-test

圆罗宾试验
8
round-robin-test

圆罗宾试验
9
round-robin algorithm

循环算法;
10
调度(Round-Robin Scheduling)

轮叫调度(Round Robin Scheduling)算法就是以轮叫的方式依次将请求调度不同务器,即每次调度执行i = (i + 1) mod n,并选i台服务器。算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。

在系统实现时,我们引入了一个额外条件,当服务器的权值为零时,表示该服务器不可用而不被调度。这样做的目的是将服务器切出服务(如屏蔽服务器故障和系统维护),同时与其他加权算法保持一致。所以,算法要作相应的改动,它的算法流程如下:

轮叫调度算法流程

假设有一组服务器S = {S0, S1, …, Sn-1},一个指示变量i表示上一次选择的

服务器,W(Si)表示服务器Si的权值。变量i被初始化为n-1,其中n > 0。

j = i;

do {

j = (j + 1) mod n;

if (W(Sj) > 0) {

i = j;

return Si;

}

} while (j != i);

return NULL;

轮叫调度算法假设所有服务器处理性能均相同,不管服务器的当前连接数和响应速度。该算法相对简单,不适用于服务器组中处理性能不一的情况,而且当请求服务时间变化比较大时,轮叫调度算法容易导致服务器间的负载不平衡。

虽然Round-Robin DNS方法也轮叫调度的方式将一个域名解析到多个IP地址,但轮叫DNS方法的调度粒度是基于每个域名服务器的,域名服务器对域名解析的缓存会妨碍轮叫解析域名生效,这会导致服务器间负载的严重不平衡。这里,IPVS轮叫调度算法的粒度是基于每个连接的,同一用户的不同连接都会被调度到不同的服务器上,所以这种细粒度的轮叫调度要比DNS的轮叫调度优越很多。 本回答被提问者和网友采纳

你的回答

单击“发布您的答案”,即表示您同意我们的服务条款