首页 | 官方网站   微博 | 高级检索  
     

一种多资源负载平衡算法——RLBA
引用本文:刘克剑,刘心松,吴艾.一种多资源负载平衡算法——RLBA[J].计算机应用,2005,25(7):1512-1513.
作者姓名:刘克剑  刘心松  吴艾
作者单位:1.电子科技大学 计算机科学与工程学院,四川 成都 610054; 2.西华大学 计算机与数理学院,,四川 成都 610039
摘    要:讨论了一种适用于分布式系统的多种资源的负载平衡算法。调度时,首先将任务按照其所占用的系统资源比例进行分类,然后在线计算每个节点的综合资源负载,并按照节点与整个系统的平均综合资源负载的差值进行类型划分,最后在负载最小的节点类中按照均匀概率随机选择一个节点作为任务调度的对象。算法还考虑了调度时可能发生的倾泻现象,并给出了避免的方法。

关 键 词:多资源    负载平衡    调度    分布式系统    调度倾泻
文章编号:1001-9081(2005)07-1512-02
收稿时间:2004-12-13
修稿时间:2005-03-07

A multi-resources load-balancing algorithm
LIU Ke-jian,LIU Xin-Song,WU Ai.A multi-resources load-balancing algorithm[J].journal of Computer Applications,2005,25(7):1512-1513.
Authors:LIU Ke-jian  LIU Xin-Song  WU Ai
Affiliation:1. School of Computer Science & Engineering,University of Electronic Science and Technology of China; 2. School of Computer & Mathematical-Physical Science,  Xihua Uninversity
Abstract:A multi-resources load-balancing algorithm in the distributed system was brought forward. While scheduling, first, the arriving tasks were classified by the resources which they would take up later, and then a load of each node was calculated online. Nodes in the system were also classified into some classes in term of the deference between load of a node and the average value of system. At last, a node in the least loading class was selected randomly and uniformly. The algorithm can avoid the scheduling-pouring effect. It has been adopted in a distributed system and got a satisfying result.
Keywords:multi-resources  load balancing  scheduling  distributed system  scheduling-pouring
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号