Round-robin 轮询调度详解
来源:互联网 发布:知乎精华故事 编辑:程序博客网 时间:2024/05/20 11:46
Round Robin
先来看和他相近的名词,轮询调度算法(Round-Robin Scheduling)
轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。
算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。
轮询调度算法流
假设有一组服务器N台,S = {S1, S2, …, Sn},一个指示变量i表示上一次选择的服务器ID。变量 i 被初始化为N-1。其算法如下:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
轮询算法的缺点:
轮询调度算法假设所有服务器的处理性能都相同,不关心每台服务器的当前连接数和响应速度。当请求服务间隔时间变化比较大时,轮询调度算法容易导致服务器间的负载不平衡。
所以此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况。
阅读全文
0 0
- Round-robin 轮询调度详解
- 轮询调度算法(Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling)
- Round Robin 轮叫调度
- 权重轮询调度算法(Weighted Round-Robin Scheduling)
- 轮询调度算法(Round-Robin Scheduling) 和 权重轮询调度算法(Weighted Round-Robin Scheduling)
- 轮叫调度(Round-Robin Scheduling
- 加权轮叫调度(Weighted Round-Robin Scheduling)
- lvs 轮叫调度(Round-Robin)算法 源码分析
- RR调度(Round-robin scheduling)简介
- Round Robin
- Round robin
- Round-robin
- 朴素贝叶斯
- JavaScript 基本类型和引用类型
- 使用AMP的优点和缺点
- 毕设-离不开的登录页
- 异步处理springmvc的请求,关键字:@Async,CyclicBarrier,CountDownLatch
- Round-robin 轮询调度详解
- Vue基础(表单输入绑定)
- SSM框架整合 quartz 定时任务调度
- wcf获取客户端ip
- 关于jqGrid的demo路径
- git的使用介绍
- STL 标准模板库
- Java 将秒数转成00:00:00格式
- redis源码分析(四)、redis命令学习总结—链表List