| 异构分布式环境下多DAG工作流的混合调度策略 |
| |
| 引用本文： | 田国忠,肖创柏,徐竹胜,肖霞.异构分布式环境下多DAG工作流的混合调度策略[J].软件学报,2012,23(10):2720-2734. |
| |
| 作者姓名： | 田国忠 肖创柏 徐竹胜 肖霞 |
| |
| 作者单位： | 1. 北京工业大学 计算机学院,北京 100124
2. 新疆工程学院 计算机工程系,新疆 乌鲁木齐 830091 |
| |
| 基金项目： | 国家高技术研究发展计划(863)(2009AA01Z437);北京市自然科学基金重大项目(4110001);国家自然科学基金(60863003,61063042) |
| |
| 摘 要： | 关于多个DAG工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型DAG的需求按优先级进行分类,以及对不同时间到达的多个不同优先级DAG进行调度的问题.为解决这些问题,针对各用户对DAG工作流的QoS需求的不同,在对不同用户的DAG工作流进行优先级划分的基础上,首先提出了一种新的调度模型,并改进了已有的公平调度算法,解决在不同时间上被提交的具有相同优先级的多个DAG工作流之间调度的公平性问题.为了提高资源利用率和高优先级DAG尽可能小地受低优先级DAG的影响,又提出了一种适用于多个不同优先级DAG之间调度的Backfill算法.在新的系统模型和这两种算法的基础上,提出了一种混合调度策略.实验结果表明,这种混合调策略能够兼顾不同时间到达的多个不同类型DAG调度需求和资源利用率的改善.另外,通过实验发现了关于两个DAG调度所特有的"拖尾"规律,具有进一步研究和应用的价值.
|
| 关 键 词： | 多DAG调度 多优先级 公平性 时隙 |
| 收稿时间： | 4/4/2011 12:00:00 AM |
| 修稿时间： | 2012/2/15 0:00:00 |
Hybrid Scheduling Strategy for Multiple DAGs Workflow in Heterogeneous System |
| |
| TIAN Guo-Zhong,XIAO Chuang-Bai,XU Zhu-Sheng and XIAO Xia.Hybrid Scheduling Strategy for Multiple DAGs Workflow in Heterogeneous System[J].Journal of Software,2012,23(10):2720-2734. |
| |
| Authors: | TIAN Guo-Zhong XIAO Chuang-Bai XU Zhu-Sheng and XIAO Xia |
| |
| Affiliation: | 1(College of Computer Science,Beijing University of Technology,Beijing 100124,China) 2(Department of Computer Engineering,Xinjiang Institute of Engineering,Urumqi 830091,China) |
| |
| Abstract: | |
| |
| Keywords: | multiple DAGs scheduling multiple priorities fairness slots |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
