全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
轮询调度算法(Round-Robin Scheduling)2010-06-23 15:10:28|分类:默认分类|举报|字号订阅毫无疑问,随着互联网、移动网络接入成本的降低,互联网正在日益深入地走入我们的生活,越来越成为人们获取信息的高效平台,ICP行业也顺势呈现出强劲的成长趋势,成为互联网迅猛发展形势下最大的受益者,也直接促成了从web1.0到web2.0以及社区、博客、视频等一系列互联网时代的更迭和运营模式的变动。但是随着各站点访问量和信息交流量的迅猛增长,如何使用最小的资源成本,提高网络的效率,最优化用户体验,已经成为网络管理人员不得不面对的挑战。从技术上讲,就是ICP行业面临的网络资源有效利用问题,也就是如何进行对网络的访问分流,以便能够快速响应用户反应,即:负载均衡。从这篇文章起,我们将讲述在负载均衡技术实现中的核心技术:负载均衡算法(算法)的原理及其实现,使大家对负载均衡底层技术有一个深刻的了解。这些算法是负载均衡设备中的核心实现基础。本篇文章先讲述轮询调度算法 (Round-Robin)及其在此基础上改进型的权重轮询算法 (Weighted Round-Robin)。轮询调度算法(Round-Robin Scheduling)轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。轮询调度算法流程假设有一组服务器N台,S = S1, S2, , Sn,一个指示变量i表示上一次选择的服务器ID。变量i被初始化为N-1。其算法如下:j = i;doj = (j + 1) mod n;i = j;return Si; while (j != i);return NULL;这种算法的逻辑实现如图1所示: 图1 轮询调度实现逻辑图示轮询调度算法假设所有服务器的处理性能都相同,不关心每台服务器的当前连接数和响应速度。当请求服务间隔时间变化比较大时,轮询调度算法容易导致服务器间的负载不平衡。所以此种均衡算法适合于服务器组中的所有服务器都有相同的软硬件配置并且平均服务请求相对均衡的情况。权重轮询调度算法(Weighted Round-Robin Scheduling)上面所讲的轮询调度算法并没有考虑每台服务器的处理能力,在实际情况中,可能并不是这种情况。由于每台服务器的配置、安装的业务应用等不同,其处理能力会不一样。所以,我们根据服务器的不同处理能力,给每个服务器分配不同的权值,使其能够接受相应权值数的服务请求。权重轮询调度算法流程假设有一组服务器S = S0, S1, , Sn-1,W(Si)表示服务器Si的权值,一个指示变量i表示上一次选择的服务器,指示变量cw表示当前调度的权值,max(S)表示集合S中所有服务器的最大权值,gcd(S)表示集合S中所有服务器权值的最大公约数。变量i初始化为-1,cw初始化为零。其算法如下:while (true) i = (i + 1) mod n;if (i = 0) cw = cw - gcd(S);if (cw = cw)return Si;这种算法的逻辑实现如图2所示,图中我们假定四台服务器的处理能力为3:1:1:1。 图2 权重轮询调度实现逻辑图示由于权重轮询调度算法考虑到了不同服务器的处理能力,所以这种均衡算法能确保高性能的服务器得到更多的使用率,避免低性能的服务器
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教版初中物理八年级上册《熔化和凝固》教学设计
- 高二物理《科学备考·高效复习-期末冲刺策略与执行》教学设计
- 小学三年级综合实践活动教学设计:主题一“站报纸”游戏的深度开发与实施
- 小学三年级语文《鹿柴》古诗鉴赏教学设计
- 初中体育与健康七年级“脚背正面踢球”大单元教学设计
- 高中信息技术必修一用算法解决问题过程教学设计
- 事业单位财会岗2026面试易错题结构化问答试卷及解析
- 2026事业单位法律岗综合应用能力易错题题库试卷及参考答案
- 幼儿园低值易耗品管理工作制度
- 写字楼消防应急演练脚本
- 新东方ielts阅读同义替换
- 1.2《规划初中生活》课件-2025-2026学年统编版道德与法治七年级上册
- 2025年职业安全与健康体系考试试题及答案
- 利妥昔单抗治疗肾病综合症讲课件
- 中医火熨术课件
- d级足球教练员笔试题目及答案
- 保安证考试新手必看试题及2025年答案
- DBJ51T062-2016 四川省旋挖孔灌注桩基技术规程
- 2023-2024学年广东省广州六中教育集团七年级(上)期中数学试卷
- (正式版)JBT 14587-2024 胶体铅酸蓄电池 技术规范
- (高清版)DZT 0216-2020 煤层气储量估算规范
评论
0/150
提交评论