Work

A Levelized Multiple Workflow Heterogeneous Earliest Finish Time Allocation Model for Infrastructure as a Service (IaaS) Cloud Environment

Year: 2025

Type: article

Abstract: Cloud computing, a superset of heterogeneous distributed computing, allows sharing of geographically dispersed resources across multiple organizations on a rental basis using virtualization as per demand. In cloud computing, workflow allocation to achieve the optimum schedule has been reported to be NP-hard. This paper proposes a Levelized Multiple Workflow Heterogeneous Earliest Finish Time (LMHEFT) model to optimize makespan in the cloud computing environment. The model has two phases: task prioritization and task allocation. The task prioritization phase begins by dividing workflows into the number of partitions as per the level attribute; after that, upward rank is employed to determine the partition-wise task allocation order. In the allocation phase, the best-suited virtual machine is determined to offer the lowest finish time for each task in partition-wise mapping to minimize the workflow task’s completion time. The model considers the inter-task communication between the cooperative workflow tasks. A comparative performance evaluation of LMHEFT has been conducted with the competitive models from the literature implemented in MATLAB, i.e., heterogeneous earliest finish time (HEFT) and dynamic level scheduling (DLS), on makespan, flowtime, and utilization. The experimental findings indicate that LMHEFT surpasses HEFT and DLS in terms of makespan 15.51% and 85.12% when varying the number of workflows, 41.19% and 86.73% when varying depth levels, and 13.74% and 80.24% when varying virtual machines, respectively. Further statistical analysis has been carried out to confirm the hypothesis developed in the simulation study by using normality tests, homogeneity tests, and the Kruskal–Wallis test.

Source: Algorithms

DOI: 10.3390/a18020099

Authors: Farheen Bano, Faisal Ahmad, Mohammad Shahid, Mahfooz Alam, Faraz Hasan, Mohammad Sajid