一种结合优先级和QoS的任务调度策略

摘要

任务调度算法的研究是网格计算的关键问题之一,直接关系到网格中调度的效率和质量。Min-Min算法总是调度完成时间最短的任务,具有实现简单、时间跨度短的优点,但也有机器严重负载不均衡的缺点;QoS Guided Min-Min算法对Min-Min算法有所改进,但仍然存在不足。提出基于任务优先级和QoS约束的Min-Min算法,并在GridSim上模拟实现三种算法,验证改进后算法的优越性。