基于Min-Min改进后的网格调度算法

被引：30

作者：

魏天宇

曾文华

黄宝边

机构：

[1] 厦门大学计算机科学系

来源：

计算机应用 | 2005年 / 05期

关键词：

网格; 调度; Min-Min; Balance-Min-Min; SimGrid;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

在对网格计算中现有的任务调度算法的研究基础上,仔细分析了调度算法中最经典的Min Min算法,指出了该算法中所存在的负载不平衡的缺点,并在该算法的基础上提出了一个改进模型来有效的平衡负载,同时给出了相应的Balance Min Min算法。最后采用SimGrid工具包对所提出的算法进行仿真,验证了算法的合理性和高效性。

引用

页码：1190 / 1192+1195 +1195

页数：4