文献类型：期刊文章

作　　者：孙月[1,2] 于炯[1,3] 朱建波[1]

机构地区：[1]新疆大学信息科学与工程学院 [2]68302部队 [3]新疆大学软件学院

出　　处：《计算机科学》

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

年　　份：2014

卷　　号：41

期　　号：3

起止页码：145-148

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2013_2014、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP301.6]