Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling

REN Feng-Ling; YU Kai; CHEN Wei; YU Jiong

Chinese

您当前的位置：

首页 >

文章列表页 >

Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling

更新时间：2026-09-04

- Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling
- Vol. 35, Issue 3, Pages: 42-46(2018)
- 作者机构：
  
  1. 新疆财经大学机构计算机科学与工程学院,乌鲁木齐,830012
  2. 江苏科技大学机构张家港校区基础部, 张家港,215600
  3. 新疆大学研究生院,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2018
- 稿件说明：
移动端阅览
任丰玲, 于凯, 陈威, 于炯. 云环境下基于关键路径划分集群的调度算法[J]. 微电子学与计算机, 2018, 35(3): 42-46.

REN Feng-Ling, YU Kai, CHEN Wei, et al. Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling[J]. 2018, 35(3): 42-46.
任丰玲, 于凯, 陈威, 于炯. 云环境下基于关键路径划分集群的调度算法[J]. 微电子学与计算机, 2018, 35(3): 42-46. DOI：

REN Feng-Ling, YU Kai, CHEN Wei, et al. Partitioning Cluster Based on the Critical Path of Multiple DAGs Scheduling[J]. 2018, 35(3): 42-46. DOI：

摘要

通过对云环境下多DAG工作流调度算法进行研究

提出基于关键路径划分集群的多DAG工作流调度算法.该算法充分考虑了DAG工作流的截止期限

设计了新的综合评价指标

基于关键路径划分集群

在保证DAG工作流在截止期限内完成的前提下

提高多个DAG工作流之间的公平程度

缩短DAG工作流的延迟执行时间

降低DAG工作流的执行时间跨度.实验表明

算法在公平性、延迟执行时间、执行时间跨度这三方面都有所改善.

Abstract

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.

关键词

Keywords

references

Epema D H J, Naghibzadeh M, Deadline-constrained workflow schedulin algorithmsforinfrastructure as a service clouds[J]. Future Generation Computer Systems, 2013, 29(2): 118-129. DOI: 118

Hirales Carbajal A, Tchernykh A, Yahyapour R, et al. Multiple workflow scheduling strategies with user run time estimates on a grid[J]. Journal of Grid Computing, 2012, 10 (2) : 325-346.

Klavdiya Bochenina, Nikolay Butakov, Alexander Boukhanovsky. Static scheduling of multiple workflows with soft deadlines in non-dedicatedheterogeneous environments[J]. Future Generation Computer Systems, 2016 (55): 51-61. DOI: 51

Bittencourt L F, Madeira E R M. Towards the scheduling of multiple workflows on computational grids[J]. Journal of Grid Computing, 2010, 8(3): 419-441. DOI: 419

Boregowda U, Chakravarthy V. Multiple DAG applications scheduling on a cluster of processors[C]//Comput. Sci, inf. Technol, CSIT 2014. China, Nanjing, 2014: 63-73.

Bochenina K. A comparative study of scheduling algorithms for the multiple deadline-constrained workflows in heterogeneous computing systems with time windows[J]. Procedia Comput. Sci. 2014 (29): 509-522. DOI: 522

Abrishami S, Mahmoud Naghibzadeh, Dick Epema. Deadline-constrained workflow scheduling algorithms for IaaS Clouds[J]. Future Generation Computer Systems, 2013, 29(1): 158-169. DOI: 158

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Taxi Trajectory Data Analysis Method Based on Regional Density Division

A Load Balancing Mechanism for Cluster Systems Based on Discrete Uniform Distribution

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Research on the design of blockchain-based AI-generated content traceability framework

Steganography model guided by attention mechanism and improved dense convolution

Related Author

LI Jian-bin

CHEN Zhong-hui

SU Zhi-peng

LI Hai-sheng

SHI Hong-yan

Related Institution

College of Physics and Information Engineering, Fuzhou University

College of Computer and Information Engineering, Beijing Technology and Business University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰