云计算中一种多dag工作流可抢占式调度策略

为解决多用户工作流调度过程中的公平性问题,提高资源利用率,满足不同用户dag工作流的不同qos需求,提出了抢占式多dag工作流动态调度模型。该算法将dag工作流按照qos需求进行优先级划分,采用高优先级作业优先占有资源的原则调度作业。相同优先级dag工作流的任务依据带有启发性信息的slowdown进行资源抢占,进一步提高了作业调度的公平性；对于不同优先级的作业调度,提出了基于阈值的回填算法,该算法在保证作业调度公平的同时提高了资源利用率。