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

第41卷 第 3期 计 算 机 科 学 Vo1．41No．3 2014年 3月 COmDuter Science M ar2014 云计算中一种多DAG工作流可抢 占式调度策略 孙 月L。 于 炯L。 朱建波 (新疆大学信息科学与工程学院 乌鲁木齐830046) (68302部队 渭南714000) (新疆大学软件学院 乌鲁木齐830008)。 摘 要 为解决多用户5-作流调度过程 中的公平性问题，提高资源利用率，满足不同用户DAG5-作流的不同QoS需 求，提出了抢 占式多DAG工作流动态调度模型。该算法将DAG工作流按照 QoS需求进行优先级划分，采用高优先 级作业优先占有资源的原则调度作业。相同优先级DAG3-作流的任务依据带有启发性信息的slowdown进行资源 抢占，进一步提高了作业调度的公平性；对于不同优先级的作业调度 ，提 出了