轮叫调度

轮叫调度

轮叫调度(Round Robin Scheduling),也称轮询调度 ,是一种以轮叫的方式依次将请求调度到不同服务器的算法 。

每次调度执行i = (i + 1) mod n,并选出第i台服务器。轮叫调度算法假设所有服务器的处理性能都相同,不关心每台服务器的当前连接数和响应速度。当请求服务间隔时间变化比较大时,轮叫调度算法容易导致服务器间的负载不平衡,所以适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况。算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度 。

加权轮询算法(Weighted Round-Robin Scheduling)是以轮叫的方式、依次请求调度不同的服务器。加权轮询算法根据新建连接数来调度,权重高值的服务器先收到连接,权重值越高被轮询到的次数(概率)也越高。加权轮询的优势是简洁实用,无需记录当前所有连接的状态,是一种无状态调度;劣势是相对简单,在请求服务时间变化较大或每个请求消耗时间不一致的情况下,容易导致服务器间的负载不平衡。它常用于短连接服务,例如HTTP等 。

想要了解更多“轮叫调度”的信息,请点击:轮叫调度百科