arrow
返回

CP-PGWO: multi-objective workflow scheduling for cloud computing using critical path

delete2021-07-03
delete21
PRE
AI
S
Saeed Doostali
S
Seyed Morteza Babamir *
M
Maryam Eini
DOI:10.1007/s10586-021-03351-ydelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
When each task of the longest path in a task-dependent scientific workflow must meet a deadline, the path is called critical. Tasks in a critical path have priority over tasks in non-critical paths. Considering this fact that less methods have already dealt with the critical path problem for workflow scheduling in cloud, this study aims to present a critical-path based method to consider the problem based on our previous optimal workflow scheduling method, GWO-based (Grey Wolf Optimization). We applied our study to balance and imbalance scientific workflows. Our results show that considering the critical path improves the completion time of workflows while maintaining a proper level of resource cost and resource utilization. Moreover, to show the effectiveness of the current study, we compared the performance of the proposed method with non-critical-path aware algorithms, using three different indicators. The simulation demonstrates that compared to PGWO as the base method, the proposed approach achieves (1) approximately 68% improvement for makespan, (2) more accuracy in population sampling for about 70% of workflows, and (3) avoidance of the cost increases in more than 50% of workflows. Moreover, the proposed method decreases makespan approximately 3 times compared to the constrained-based approaches.
Keyword:
Critical path
Workflow scheduling
Multi-objective optimization
Grey Wolf optimization
Cloud computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
9.7K

机构

U
University Kashan
学者数:
3.3K
论文数: 3.2K
被引数: 2.9K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Grey Wolf Optimizer灰狼优化器
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
err分享
err收藏
Characterizing and profiling scientific workflows表征和分析科学工作流
err2013-03-01
err626
PREAI
errJuve, Gideon; Chervenak, Ann; Deelman, Ewa; Bharathi, Shishir; Mehta, Gaurang; Vahi, Karan
err分享
err收藏
Understanding the Performance and Potential of Cloud Computing for Scientific Applications
err2017-04-01
err83
errOAAI
errSadooghi, Iman; Martin, Jesus Hernandez; Li, Tonglin; Brandstatter, Kevin; Maheshwari, Ketan; Ruivo, Tiago Pais Pitta De lacerda; Garzoglio, Gabriele; Timm, Steven; Zhao, Yong; Raicu, Ioan
err分享
err收藏
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
err2019-08-01
err204
errOAAI
errChen, Zong-Gan; Zhan, Zhi-Hui; Lin, Ying; Gong, Yue-Jiao; Gu, Tian-Long; Zhao, Feng; Yuan, Hua-Qiang; Chen, Xiaofeng; Li, Qing; Zhang, Jun
err分享
err收藏
学者 查看更多内容