等价类划分的粗粒度任务调度算法

摘要 云计算环境下,用户任务请求的多样化及资源的异构性,使任务调度成为云计算中的关键问题.结合任务和资源异构性、多样性的特点,本文提出了一种等价类划分的粗粒度任务调度算法.该算法首先对任务和资源属性进行量化,建立任务和资源模型,然后运用等价类划分思想将任务和资源进行粒度划分,使每一组任务按指令长度分配给能力匹配的资源组,缩小组内单个任务选择资源的范围.此外,在每一组任务粒度调度中使用贪心调度策略,提高调度整体性能.实验结果表明,相比与顺序调度和聚类调度,这种粗粒度任务调度算法在任务总执行时间和完成时间上都具有优越性