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

摘要：

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

关键词：多DAG调度、优先级、抢占式、公平性、回填

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：新疆维吾尔自治区自然科学基金项目2011211A011;国家自然科学基金项目61262088,61063042

在线出版日期：2014-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：145-148,168