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