云环境下基于关键路径划分集群的调度算法  

Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling

作　　者：任丰玲[1] 于凯[1] 陈威 于炯 

机构地区：[1]新疆财经大学计算机科学与工程学院,乌鲁木齐830012 [2]江苏科技大学张家港校区基础部,张家港215600 [3]新疆大学研究生院,乌鲁木齐830046

出　　处：《微电子学与计算机》2018年第3期42-46,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(71561025);新疆维维尔自治区高校科研计划项目(XJEDU20161038);2017年新疆维吾尔自治区重点人文社科研究基重点项目;维吾尔自治区教育厅规划课题(142018);新疆财经大学校级博士基金(2015BS004)

摘　　要：通过对云环境下多DAG工作流调度算法进行研究,提出基于关键路径划分集群的多DAG工作流调度算法.该算法充分考虑了DAG工作流的截止期限,设计了新的综合评价指标,基于关键路径划分集群,在保证DAG工作流在截止期限内完成的前提下,提高多个DAG工作流之间的公平程度,缩短DAG工作流的延迟执行时间,降低DAG工作流的执行时间跨度.实验表明,算法在公平性、延迟执行时间、执行时间跨度这三方面都有所改善.Through the analysis of multiple DAGs workflow scheduling on the cloud, we propose multiple DAGs workflow scheduling based on critical path partitioning cluster algorithm, it takes into account the deadline of DAG workflow, designed a new comprehensive evaluation index, Partitioning Cluster Based on the Critical Path, ensuring DAGs completed before the deadline, improving the fairness between multiple DAGs, shortening the delay of execution time, reducing execution time span. Experiments show that this algorithm can improved in the aspect of fairness, time delay and the execution time span.

关 键 词：关键路径 集群 惩罚值 截止期限 时间窗口 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]