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

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