云计算中基于优先级和费用约束的任务调度算法

武小年 邓梦琴 张明玲 曾兵

针对云计算中的服务质量保证问题,提出一种基于优先级和费用 约束的任务调度算法。该算法通过计算任务优先级和资源服务能力,分别对任务和资源进行排序和分组,并根据优先级高低和服务能力强弱建立任务组和资源组间的 调度约束关联再通过计算任务在关联资源组内不同资源上的完成时间和费用,将任务按优先级高低依次调度到具有任务完成时间和费用折中值最小的资源上。与 Min-Min和QoS-Guided-Min算法的对比实验结果表明,该算法具有良好的系统性能和负载均衡性,并降低了服务总费用。

云计算中基于优先级和费用约束的任务调度算法