军用网格环境下基于优先权的Min-Min任务调度算法

• 作者: 宋建社 曹耀钦 赵霜
• 来源期刊: 微电子学与计算机
• 关键词: 军用网格 独立任务 任务优先级 调度算法
• 年，卷（期）: 2006,（12）
• 页码范围: 8-11
• 页数: 4页
• 分类号: TP393.01
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.12.003

摘要

军用网格环境下的资源调度与一般网格环境下的资源调度相比较,一个明显的特点就是必须考虑一些特别任务的优先级.在给出网格独立任务调度模型基础上,提出了一种基于优先权的Min-Min资源调度算法,该算法首先调度优先级高的任务,其余任务则采用Min-Min算法调度.经过分析,该算法的时间复杂度是O(n2m),与Min-Min相比,该算法的Makespan可能略大,但可以满足军用网格环境下特殊任务优先执行的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋建社	第二炮兵工程学院信息工程研究所	81	969	19.0	25.0
2	曹耀钦	第二炮兵工程学院信息工程研究所	22	105	6.0	9.0
3	赵霜	第二炮兵工程学院信息工程研究所	6	35	3.0	5.0