%0 Journal Article
%T 异构分布式环境下多dag工作流的混合调度策略
%A 田国忠？
%A 肖创柏？
%A 徐竹胜？
%A 肖霞？
%J 软件学报
%P 2720-2734
%D 2012
%R 10.3724/SP.J.1001.2012.04198
%X 关于多个dag工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型dag的需求按优先级进行分类,以及对不同时间到达的多个不同优先级dag进行调度的问题.为解决这些问题,针对各用户对dag工作流的qos需求的不同,在对不同用户的dag工作流进行优先级划分的基础上,首先提出了一种新的调度模型,并改进了已有的公平调度算法,解决在不同时间上被提交的具有相同优先级的多个dag工作流之间调度的公平性问题.为了提高资源利用率和高优先级dag尽可能小地受低优先级dag的影响,又提出了一种适用于多个不同优先级dag之间调度的backfill算法.在新的系统模型和这两种算法的基础上,提出了一种混合调度策略.实验结果表明,这种混合调策略能够兼顾不同时间到达的多个不同类型dag调度需求和资源利用率的改善.另外,通过实验发现了关于两个dag调度所特有的“拖尾”规律,具有进一步研究和应用的价值.
%K 多dag调度
%K 多优先级
%K 公平性
%K 时隙
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4198&flag=1