Title : ( Workflow ensemble scheduling in IaaS cloud: a gap analysis perspective under deadline and budget constraints )
Authors: Negin Shafinezhad , Hamid Reza Abrishami , Behrooz Zolfaghari , Saeid Abrishami , Anahita Morvaridi ,Access to full-text not allowed by authors
Abstract
Cloud computing provides a scalable and flexible platform for executing scientific workflows. Workflow ensembles, which consist of workflows with similar structures but varying input data and sizes, require efficient scheduling to optimize resource utilization, reduce costs, and improve workflow completion rates. Traditional scheduling methods often leave idle time slots between tasks, leading to resource wastage and decreased system efficiency. This paper presents Workflow Ensemble Scheduling with Gap analysis (WESG), a novel approach designed to overcome these challenges while adhering to budget and deadline constraints. WESG employs a five step algorithm to analyze and reduce resource idleness, optimizing task allocation and resource provisioning. By effectively utilizing these gaps, WESG enhances resource efficiency, prioritizes high-priority workflows, and increases the overall number of completed workflows. Experimental results show that WESG outperforms traditional scheduling techniques, achieving better resource utilization, reducing idle gaps, and significantly improving workflow completion rates.
Keywords
, Workflow scheduling , Workflow ensemble , Multiple workflows , Cloud computing , Resource provisioning@article{paperid:1103843,
author = {Shafinezhad, Negin and Abrishami, Hamid Reza and Zolfaghari, Behrooz and Abrishami, Saeid and Morvaridi, Anahita},
title = {Workflow ensemble scheduling in IaaS cloud: a gap analysis perspective under deadline and budget constraints},
journal = {Journal of Supercomputing},
year = {2025},
volume = {81},
number = {11},
month = {July},
issn = {0920-8542},
keywords = {Workflow scheduling - Workflow ensemble - Multiple workflows - Cloud computing - Resource provisioning},
}
%0 Journal Article
%T Workflow ensemble scheduling in IaaS cloud: a gap analysis perspective under deadline and budget constraints
%A Shafinezhad, Negin
%A Abrishami, Hamid Reza
%A Zolfaghari, Behrooz
%A Abrishami, Saeid
%A Morvaridi, Anahita
%J Journal of Supercomputing
%@ 0920-8542
%D 2025