异构分布式环境下多DAG工作流的混合调度策略

• 作者: 徐竹胜 田国忠 肖创柏 肖霞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多DAG调度 多优先级 公平性 时隙
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 2720-2734
• 页数: 15页
• 分类号: TP311
• 字数: 6991字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04198

摘要

关于多个DAG工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型DAG的需求按优先级进行分类,以及对不同时间到达的多个不同优先级DAG进行调度的问题.为解决这些问题,针对各用户对DAG工作流的QoS需求的不同,在对不同用户的DAG工作流进行优先级划分的基础上,首先提出了一种新的调度模型,并改进了已有的公平调度算法,解决在不同时间上被提交的具有相同优先级的多个DAG工作流之间调度的公平性问题.为了提高资源利用率和高优先级DAG尽可能小地受低优先级DAG的影响,又提出了一种适用于多个不同优先级DAG之间调度的Backfill算法.在新的系统模型和这两种算法的基础上,提出了一种混合调度策略.实验结果表明,这种混合调策略能够兼顾不同时间到达的多个不同类型DAG调度需求和资源利用率的改善.另外,通过实验发现了关于两个DAG调度所特有的“拖尾”规律,具有进一步研 究和应用的价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖创柏	北京工业大学计算机学院	84	661	12.0	24.0
2	田国忠	北京工业大学计算机学院	7	106	6.0	7.0
6	徐竹胜	北京工业大学计算机学院	1	33	1.0	1.0
7	肖霞	北京工业大学计算机学院	1	33	1.0	1.0