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

作者：罗宇平

来源：微电子学与计算机, 2009, (03): 86-88+92.

DOI：10.19304/j.cnki.issn1000-7180.2009.03.023

• 网格
• 调度算法
• Min-Min算法
• 分段 grid
• scheduling algorithm
• Min-Min algorithm
• segment method

根据现有网格计算中的任务调度算法,深入分析了传统的Min-Min算法,指出该算法中存在的负载不平衡的缺陷.针对这一缺陷,提出改进算法Sect-Min,该算法采用"分段"的思想,把任务分成若干小任务后再分别进行调度.使用Matlab进行模拟仿真,结果证明了改进后算法的合理性和有效性.

• 单位
  广东出入境检验检疫局信息中心