主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2019-2020年专刊出版计划 微信服务介绍 最新一期:2019年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
田国忠,肖创柏,徐竹胜,肖霞.异构分布式环境下多DAG工作流的混合调度策略.软件学报,2012,23(10):2720-2734
异构分布式环境下多DAG工作流的混合调度策略
Hybrid Scheduling Strategy for Multiple DAGs Workflow in Heterogeneous System
投稿时间:2011-04-04  修订日期:2012-02-15
DOI:10.3724/SP.J.1001.2012.04198
中文关键词:  多DAG调度  多优先级  公平性  时隙
英文关键词:multiple DAGs scheduling  multiple priorities  fairness  slots
基金项目:国家高技术研究发展计划(863)(2009AA01Z437); 北京市自然科学基金重大项目(4110001); 国家自然科学基金(60863003, 61063042)
作者单位E-mail
田国忠 北京工业大学计算机学院, 北京 100124
新疆工程学院计算机工程系, 新疆乌鲁木齐 830091 
tiangz@emails.bjut.edu.cn 
肖创柏 北京工业大学计算机学院, 北京 100124  
徐竹胜 北京工业大学计算机学院, 北京 100124  
肖霞 北京工业大学计算机学院, 北京 100124  
摘要点击次数: 2318
全文下载次数: 2970
中文摘要:
      关于多个 DAG 工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型 DAG 的需求按优先级进行分类,以及对不同时间到达的多个不同优先级 DAG 进行调度的问题.为解决这些问题,针对各用户对 DAG 工作流的 QoS 需求的不同,在对不同用户的 DAG 工作流进行优先级划分的基础上,首先提出了一种新的调度模型,并改进了已有的公平调度算法,解决在不同时间上被提交的具有相同优先级的多个 DAG 工作流之间调度的公平性问题.为了提高资源利用率和高优先级 DAG 尽可能小地受低优先级 DAG 的影响,又提出了一种适用于多个不同优先级 DAG 之间调度的 Backfill 算法.在新的系统模型和这两种算法的基础上,提出了一种混合调度策略.实验结果表明,这种混合调策略能够兼顾不同时间到达的多个不同类型DAG 调度需求和资源利用率的改善.另外,通过实验发现了关于两个 DAG 调度所特有的“拖尾”规律,具有进一步研究和应用的价值.
英文摘要:
      Recent research in multiple DAG workflows in heterogeneous systems have been making progress andhave solved some problems, but fail to classify the multiple DAGs, according to the demand of the performanceasked by the varied DAG workflow and also fail to address the scheduling multiple DAGs workflow with multiplepriorities submitted at different times. To solve these problems, the paper presents a new model of multiple DAGsmanagement system for multiple DAGs workflow with multiple priorities and an adjustment method to the previousFairness algorithm to solve the fairness issue in scheduling multiple DAGs with the same priorities submitted atdifferent times. In addition, the study also proposes an implementation method of the Backfill algorithm formultiple DAGs with different priorities to improve utilization rate of resource, and then, based on the new modeland the two methods, propose a hybrid strategy for scheduling multiple DAGs with multiple priorities submitted atdifferent times. These experimental results show that it is possible to meet different requirements of DAGssubmitted at different times and to improve utilization rate of a resource. In addition, the results about schedulingtwo-DAGs show a significant “Trail Ending” principle, which is valuable for academic study and application.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利