改进的Min-Min网格任务调度算法

作     者：赵英 李栋 

作者机构：北京化工大学信息科学与技术学院北京100029 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2012年第20卷第12期

页      码：55-57页

摘      要：在网格环境中,如何对任务进行高效调度是当前研究的热点问题。目前Min-Min调度算法是一个简单、快速、有效的算法,但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上,提出了一种基于权值的改进Min-Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间,解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明,改进后的算法满足了网格任务对优先级和等待时间的服务质量要求,是一种网格环境下有效的任务调度算法。

主 题 词：网格 任务调度 Min—Min算法 权值 

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

D　O　I：10.3969/j.issn.1674-6236.2012.12.018

馆 藏 号：203288305...