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

作     者：王观玉 WANG Guan-yu

作者机构：黔南民族师范学院贵州都匀558000 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2011年第33卷第10期

页      码：186-190页

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

主 题 词：网格计算 任务调度 Min-Min Max-min 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2011.10.035

馆 藏 号：203918788...