java实现加权轮询_负载均衡--加权轮询算法（Weight Round）

加权轮询算法：不同的后端服务器，在机器的配置和当前系统的负载方面，可能并不相同。因此，它们的抗压能力也不相同。给配置高、负载低的机器配置更高的权重，让其处理更多的请求；给配置低、负载高的机器分配较低的权重，降低系统负载。加权轮询算法能很好地处理这一问题，并将请求顺序地按照权重分配到后端服务器。

一、算法描述

假设有 N 台服务器 S = {S0, S1, S2, …, Sn}，默认权重为 W = {W0, W1, W2, …, Wn}，服务器列表为 serverList，算法可以描述为：

1、初始化 serverList，将 W0 个 S0 加入至serverList，将 W1 个 S1 加入至serverList，依据此规则，将所有的服务器加入至 serverList 中；

2、从 serverList 的从 S0 开始依序调度；

3、若所有服务器都已被调度过，则从头重新开始，循环调度。

假定我们现在有如下四台服务器：

服务器地址权重192.168.1.11

192.168.1.22

192.168.1.33

192.168.1.44

初始化服务列表后， serverList 如下：

服务器地址序号192.168.1.11

192.168.1.22

192.168.1.23

192.168.1.34

192.168.1.35

192.168.1.36

192.168.1.47

192.168.1.48

192.168.1.49

192.168.1.410

通过在服务器列表中增加相应权重个数的服务器，加权轮训算法实现加权效果，每个服务器会依序被轮训到。

二、java代码实现

package com.test.mvp.schedulealgothrim;

import com.google.common.collect.SortedMultiset;

import com.google.common.collect.TreeMultiset;

import org.springframework.util.CollectionUtils;

import java.io.Serializable;

import java.util.ArrayList;

import java.util.Map;

import java.util.Set;

import java.util.TreeMap;

import java.util.concurrent.atomic.AtomicInteger;

class Server implements Serializable {

private static final long serialVersionUID = 7246747589293111189L;

private String server;

private Integer weight;

private String description;

public Server(String server, String description, Integer weight) {

this.server = server;

this.description = description;

this.weight = weight;

}

public String getDescription() {<