arrow
返回

Towards decomposition based multi-objective workflow scheduling for big data processing in clouds

delete2020-11-24
delete13
PRE
AI
E
Emmanuel Bugingo
D
Defu Zhang
Z
Zhaobin Chen
W
Wei Zheng *
DOI:10.1007/s10586-020-03208-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A workflow is a group of tasks that are processed in a particular order to complete an application. Also, it is a popular paradigm used to model complex big-data applications. Executing complex applications in a distributed system such as cloud or cluster implicates optimization of several conflicting objectives such as monetary cost, energy consumption, total execution time of the application (makespan). Regardless of this trend, most of the workflow scheduling approaches focused on single or bi-objective optimization problem. In this paper, we considered the problem of scheduling workflows in a cloud environment as a multi-objective optimization problem, and hence proposed a multi-objective workflow-scheduling algorithm based on decomposition. The proposed algorithm is capable of finding optimal solutions with a single run. Our evaluation results show that, by a single run, the proposed approach manages to obtain the Pareto Front solutions which are at least as good as schedules produced by running a single-objective scheduling algorithm with constraints for multiple times.
Keyword:
Multi-objective optimization
Workflow scheduling
Cloud computing
Decomposition approach
AI总结

AI总结

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

期刊

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

机构

X
xiamen university
学者数:
5.9W
论文数: 3.8W
被引数: 67
引用论文

引用论文

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收藏
err分享
err收藏
Multi-objective scheduling for scientific workflow in multicloud environment
err2018-07-01
err82
errOAAI
errHu, Haiyang; Li, Zhongjin; Hu, Hua; Chen, Jie; Ge, Jidong; Li, Chuanyi; Chang, Victor
err分享
err收藏
学者 查看更多内容