View in EDS

Enhancing fork and join based workflow scheduling model in cloud computing.

Saved in:
Bibliographic Details
Title: Enhancing fork and join based workflow scheduling model in cloud computing.
Authors: Namdev, Kanchan, Rajak, Ranjit
Source: Cluster Computing; Nov2025, Vol. 28 Issue 13, p1-43, 43p
Subject Terms: CLOUD computing, WORKFLOW management, PRODUCTION scheduling, VIRTUAL machine systems, QUALITY of service, RESOURCE allocation
Abstract: In the modern era, scientific computing demands efficient workflow execution for timely results and optimal resource utilization. With the rise of Infrastructure as a Service (IaaS) cloud platforms, researchers and practitioners focus on innovating workflow execution, particularly in minimizing makespan—the duration to complete a workflow. In this paper Modified Fork and Join Scheduling algorithm is proposed which is termed as MFJS. Where the study is focused on the Fork-Join heuristic method to compute the priority of the tasks. Here, tasks are drawn from real scientific workflows represented as Directed Acyclic Graphs, including Montage, SPIHT, AIRSN, and sets of randomly generated workflows in the Cloud Computing Environment (CCE). Additionally, the entry task of the workflow is duplicated across all virtual machines. By considering the workflow's dependency on resource constraints, the proposed methods aim to achieve an optimal makespan compared to state-of-the-art algorithms such as HEFT, CPOP, ALAP, QLHEFT and Modified Min-Min. In the example examined in this paper, MFJS methods reduce makespan by approximately 13% for HEFT, 3% for ALAP, and 29% for CPOP. Furthermore, various Quality of Service (QoS) metrics, including Speedup, Efficiency, and Average Resource Utilization, are used for performance analysis. Result of the proposed algorithm is validate with the statistical analysis using ANOVA testing. In each case, simulation result shows that the MFJS algorithm outperforms the state-of-art algorithms. [ABSTRACT FROM AUTHOR]
Copyright of Cluster Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
Description
Abstract:In the modern era, scientific computing demands efficient workflow execution for timely results and optimal resource utilization. With the rise of Infrastructure as a Service (IaaS) cloud platforms, researchers and practitioners focus on innovating workflow execution, particularly in minimizing makespan—the duration to complete a workflow. In this paper Modified Fork and Join Scheduling algorithm is proposed which is termed as MFJS. Where the study is focused on the Fork-Join heuristic method to compute the priority of the tasks. Here, tasks are drawn from real scientific workflows represented as Directed Acyclic Graphs, including Montage, SPIHT, AIRSN, and sets of randomly generated workflows in the Cloud Computing Environment (CCE). Additionally, the entry task of the workflow is duplicated across all virtual machines. By considering the workflow's dependency on resource constraints, the proposed methods aim to achieve an optimal makespan compared to state-of-the-art algorithms such as HEFT, CPOP, ALAP, QLHEFT and Modified Min-Min. In the example examined in this paper, MFJS methods reduce makespan by approximately 13% for HEFT, 3% for ALAP, and 29% for CPOP. Furthermore, various Quality of Service (QoS) metrics, including Speedup, Efficiency, and Average Resource Utilization, are used for performance analysis. Result of the proposed algorithm is validate with the statistical analysis using ANOVA testing. In each case, simulation result shows that the MFJS algorithm outperforms the state-of-art algorithms. [ABSTRACT FROM AUTHOR]
ISSN:13867857
DOI:10.1007/s10586-025-05361-6