一种快速平衡任务的网格调度算法

被引：6

作者：

徐洪智 ^{[1
]}

李仁发 ^{[1
]}

张彬连 ^{[2
]}

覃遵跃 ^{[2
]}

机构：

[1] 湖南大学计算机与通信学院

[2] 吉首大学信息管理与工程学院

来源：

系统仿真学报 | 2007年 / 11期

基金：

湖南省自然科学基金;

关键词：

网格; 快速; 平衡; 调度;

D O I：

10.16182/j.cnki.joss.2007.11.012

中图分类号：

TP393.01 [];

学科分类号：

摘要：

分析了Min-Min算法和Max-Min算法的一些缺陷,并在此基础上提出了一种满足负载均衡的快速平衡(Fast-Balance)调度算法。采用贪心思想,转移或交换最大和最小负载机器上的任务,使各机器上的负载快速均衡,实验表明该算法具有很好的性能,并且能得到比Min-Min、Max-Min算法更优的调度结果。

引用

页码：2437 / 2439+2443 +2443

页数：4