网格计算中任务调度算法的研究和改进

• 作者: 王观玉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 网格计算 任务调度 Min-Min Max-min
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 研究与实现
• 页码范围: 186-190
• 分类号: TP393
• 字数: 4711字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.10.035

摘要

任务调度一直是网格计算中的热点问题,任务调度的目的是最优地分配任务,实现最佳的调度策略,以高效地完成计算任务.在网格环境中,资源的合理有效利用是实现任务调度的关键问题之一.本文首先论述静态任务调度算法和动态任务算法的原理和优缺点等,然后结合Min-min、Max-min算法的优点设计一种新的调度算法SA-MM,根据资源的使用情况自适应调度相应算法进行任务到资源的映射.最后,用GridSim模拟工具对网格计算中Min-min、Max-min和SA-MM任务调度算法进行仿真实验,分析和比较它们的调度长度(MakeSpan)和资源负载情况等影响任务调度效率的指标.