Round Robin 概念理解

 

roundrobin

什么是Round Robin?

先来看和他相近的名词,轮询调度算法(Round-Robin Scheduling)

轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。

算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。

轮询调度算法流

假设有一组服务器N台,S = {S1, S2, …, Sn},一个指示变量i表示上一次选择的服务器ID。变量 i 被初始化为N-1。其算法如下:

import java.util.concurrent.atomic.Atomicinteger;   public class roundrobin2 {      /**      * 线程安全的      */     private final static AtomicInteger next = new AtomicInteger(0);      private int select(int S[]) throws Exception {         if (S == null || S.length == 0)             throw new Exception("exception");         else {             return S[next.getAndIncrement() % S.length];         }     }      public static void main(String args[]) throws Exception {         int S[] = {0, 1, 2, 3, 4};         RoundRobin2 roundRobin2 = new RoundRobin2();         for (int i = 0; i < 10; i++) {             System.out.println(roundRobin2.select(S));         }     } }

轮询算法的缺点

轮询调度算法假设所有服务器的处理性能都相同,不关心每台服务器的当前连接数和响应速度。当请求服务间隔时间变化比较大时,轮询调度算法容易导致服务器间的负载不平衡。

所以此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况。

相关阅读

CSS中background-color属性(一)

  background-color背景颜色属性。css2.1中,颜色的表示方法有哪些?一共有三种:单词、rgb表示法、十六进制表示法1. 用英语单词来表

css3中background-repeat的 space和round属性

background-repeat space/round属性 2018-06-01 admin 1.容器空间小于图片 p { width: 200px; height: 200px; bor

BackgroundWorker控件,解决耗时操作与UI的分离

在 WinForms 或WPF中,有时要执行耗时的操作,在该操作未完成之前操作用户界面,会导致用户界面停止响应。解决的方法就是新开一个线程,

linux roundup函数记录

圆整通常被理解为为满足某种要求而进行的数据修正。按照修正后的数据在数值上是否比原数据大,又可分为向上圆整和向下圆整。它们很

C/C++ 四舍五入函数:round函数

  刷OJ的时候,经常会遇到让求浮点型的四舍五入,其实不必手动编程去算,因为C/C++提供了round函数来实现这个功能——#include

发表评论