一种多资源负载平衡算法——RLBA

计算机应用 ›› 2005, Vol. 25 ›› Issue (07): 1512-1513.

一种多资源负载平衡算法——RLBA

刘克剑^1,2，刘心松¹，吴艾¹

1.电子科技大学计算机科学与工程学院，四川成都 610054； 2.西华大学计算机与数理学院,，四川成都 610039

收稿日期:2004-12-13 修回日期:2005-03-07 发布日期:2005-07-01 出版日期:2005-07-01
作者简介:刘克剑（1974-），男，湖北随州人，博士研究生，主要研究方向：分布式并行调度；刘心松（1940-），男，重庆石柱人，教授，博士生导师，主要研究方向：宽带网络、分布并行处理、操作系统、数据库；吴艾（1973-），男，四川资阳人，博士研究生，主要研究方向：分布式文件系统.

A multi-resources load-balancing algorithm

LIU Ke-jian^1,2, LIU Xin-song¹, WU Ai¹

1. School of Computer Science & Engineering,University of Electronic Science and Technology of China; 2. School of Computer & Mathematical-Physical Science, Xihua Uninversity

Received:2004-12-13 Revised:2005-03-07 Online:2005-07-01 Published:2005-07-01

摘要/Abstract

摘要：

讨论了一种适用于分布式系统的多种资源的负载平衡算法。调度时，首先将任务按照其所占用的系统资源比例进行分类，然后在线计算每个节点的综合资源负载,并按照节点与整个系统的平均综合资源负载的差值进行类型划分，最后在负载最小的节点类中按照均匀概率随机选择一个节点作为任务调度的对象。算法还考虑了调度时可能发生的倾泻现象，并给出了避免的方法。

关键词: 多资源, 负载平衡, 调度, 分布式系统, 调度倾泻

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.

Key words: multi-resources, load balancing, scheduling, distributed system, scheduling-pouring

中图分类号:

TP316.4

刘克剑，刘心松，吴艾. 一种多资源负载平衡算法——RLBA[J]. 计算机应用, 2005, 25(07): 1512-1513.

LIU Ke-jian, LIU Xin-song, WU Ai. A multi-resources load-balancing algorithm[J]. Journal of Computer Applications, 2005, 25(07): 1512-1513.

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张国辉, 陆熙熙, 胡一凡, 孙靖贺. 基于改进帝国竞争算法的柔性作业车间机器故障重调度[J]. 计算机应用, 2021, 41(8): 2242-2248.
[3]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[4]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[5]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[6]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[7]	平凡, 汤小春, 潘彦宇, 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3295-3301.
[8]	郑红星, 朱徐涛, 李振飞. 双向航道集装箱港口船舶调度优化算法[J]. 计算机应用, 2021, 41(10): 3049-3055.
[9]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[10]	朱小杰, 赵子豪, 杜一. 模型驱动的大数据流水线框架PiFlow[J]. 计算机应用, 2020, 40(6): 1638-1647.
[11]	吴志军, 王航. 基于订阅/发布服务的广域信息管理系统应急响应机制[J]. 计算机应用, 2020, 40(5): 1340-1347.
[12]	蔡芸, 刘朋青, 熊禾根. 基于量子遗传混合算法的泊位联合调度[J]. 计算机应用, 2020, 40(3): 897-901.
[13]	张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊. 基于改进离散人工蜂群算法的同类机调度优化[J]. 计算机应用, 2020, 40(3): 689-697.
[14]	刘智翔, 刘慧超, 黄冬梅, 周丽萍, 苏诚. 多种任务调度混合的IB-LBM并行优化方法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 386-391.
[15]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.