| 云计算中一种多DAG工作流可抢占式调度策略 |
| |
| 引用本文： | 孙月,于炯,朱建波.云计算中一种多DAG工作流可抢占式调度策略[J].计算机科学,2014,41(3):145-148,168. |
| |
| 作者姓名： | 孙月 于炯 朱建波 |
| |
| 作者单位： | 新疆大学信息科学与工程学院 乌鲁木齐830046;新疆大学信息科学与工程学院 乌鲁木齐830046;新疆大学信息科学与工程学院 乌鲁木齐830046 |
| |
| 基金项目： | 本文受新疆维吾尔自治区自然科学基金项目(2011211A011),国家自然科学基金项目(61262088,61063042)资助 |
| |
| 摘 要： | 为解决多用户工作流调度过程中的公平性问题,提高资源利用率,满足不同用户DAG工作流的不同QoS需求,提出了抢占式多DAG工作流动态调度模型。该算法将DAG工作流按照QoS需求进行优先级划分,采用高优先级作业优先占有资源的原则调度作业。相同优先级DAG工作流的任务依据带有启发性信息的slowdown进行资源抢占,进一步提高了作业调度的公平性;对于不同优先级的作业调度,提出了基于阈值的回填算法,该算法在保证作业调度公平的同时提高了资源利用率。
|
| 关 键 词： | 多DAG调度 优先级 抢占式 公平性 回填 |
| 收稿时间： | 4/5/2013 12:00:00 AM |
| 修稿时间： | 2013/8/20 0:00:00 |
Preemptive Scheduling for Multiple DAGs in Cloud Computing |
| |
| SUN Yue,YU Jiong and ZHU Jian-bo.Preemptive Scheduling for Multiple DAGs in Cloud Computing[J].Computer Science,2014,41(3):145-148,168. |
| |
| Authors: | SUN Yue YU Jiong and ZHU Jian-bo |
| |
| Affiliation: | College of Information Science and Technology,Xinjiang University,Urumqi 830046,China;College of Information Science and Technology,Xinjiang University,Urumqi 830046,China;College of Information Science and Technology,Xinjiang University,Urumqi 830046,China |
| |
| Abstract: | |
| |
| Keywords: | Multiple DAGs scheduling Priority Preemptive Fairness Backfill |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
