arrow
Return

Genetic-Based Two Granularity Ordering Methods for Multiple Workflow Scheduling

delete2024-01-01
delete1
delete
OA
AI
F
Feng Li
W
Wen Jun Tan
M
Moon Gi Seok *
W
Wentong Cai
DOI:10.1109/ACCESS.2023.3337832delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In cloud computing, multiple workflow scheduling is important to optimize resource allocation and utilization for concurrent execution of diverse workflows across different applications. While previous research has focused on clustering-based resource allocation to reduce communication overheads by grouping tasks, it often overlooks the significance of task execution ordering, limiting overall performance optimization. To address this limitation, we propose two genetic-based approaches, considering task and cluster-level characteristics, to introduce novel ordering techniques for multi-workflow scheduling under cluster-based resource allocation. By comparing two granularity ordering methods, we offer valuable insights for efficient task management in multi-workflow environments. Our experiments demonstrate that the proposed approaches, especially the task granularity-based ordering method, outperform existing primary clustering methods, particularly for scenarios involving a large number of workflows or highly parallel workflows.
Keywords:
Task analysis
Costs
Scheduling
Resource management
Optimization
Clustering algorithms
Quality of service
Cloud computing
multi-workflow
multi-objective optimization
task ordering
cluster ordering

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

D
Dongguk University
Scholars:
8.2K
Papers: 9.3K
Citations: 1.0W
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
Cited Papers

Cited Papers

Combined effect of temperature and nutritional regime on the elimination of the lipophilic toxin okadaic acid in the naturally contaminated wedge shell Donax trunculus
err2018-01-01
err0
PREAI
errMaria João Botelho; Carlos Vale; Sandra Joaquim; Sara T. Costa; Florbela Soares; Claúdia Roque; Domitília Matias
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
errShare
errSave
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
errShare
errSave
errShare
errSave
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
errShare
errSave
researcher View more