java random算法_负载均衡--随机算法（Random）

随机算法是指：从服务器列表中，随机选取一台服务器进行访问。由概率论可以得知，随着客户端调用服务端的次数增多，其实际效果趋近于平均分配请求到服务端的每一台服务器，也就是达到轮询的效果。

一、算法描述

假设有 N 台服务器 S = {S0, S1, S2, …, Sn}，算法可以描述为：

1、通过随机函数生成 0 到 N 之间的任意整理，将该数字作为索引，从 S 中获取对应的服务器；

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

服务器地址权重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

随机算法与服务器权重没有关系，每个服务器会被随机访问到。当调用次数足够多时，每台服务器被访问的概率近似是相等的，随机算法的效果就越趋近于轮询算法。

二、java代码实现

package com.test.mvp.schedulealgothrim;

import com.google.common.collect.SortedMultiset;

import com.google.common.collect.TreeMultiset;

import org.apache.commons.collections4.CollectionUtils;

import java.io.Serializable;

import java.util.ArrayList;

import java.util.Map;

import java.util.Random;

import java.util.Set;

import java.util.TreeMap;

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;