Title : ( An Adaptive Budget and Deadline-aware Algorithm for Scheduling Workflows Ensemble in IaaS Clouds )
Authors: Negin Shafinezhad , Hamid Reza Abrishami , Saeid Abrishami ,Access to full-text not allowed by authors
Abstract
Nowadays, cloud computing with pay-per-use infrastructures provides an ideal environment for processing large-scale scientific workflows. Workflows that are interrelated and have specific tasks in scientific applications are referred to as workflows ensemble. Mapping scientific workflow tasks based on their priorities onto computing resources while adhering to deadline and budget constraints is one of the most challenging problems in cloud computing. In this paper, we present an intelligent and adaptive algorithm for scheduling workflow ensemble with optimized resource provision under given deadline and budget constraints. The proposed method makes decisions based on workflow priorities and attempts to execute the many high-priority workflows as possible. To observe budget, deadline, and resource utilization as Quality of Service (QoS) parameters, we introduce three approaches: Fastest Scheduling, Scheduling With MinCost, and GapRate analysis. By using different strategies for the main problem, an optimal scheduling map is created. To evaluate the proposed algorithm, we conduct simulations with a set of scientific workflows ensemble and present the related results. The experimental outcomes demonstrate that resource utilization is increased by using gap analysis in the public cloud while executing the best possible number of workflows with high priority under deadline and budget constraints, in comparison to the state-of-the-art approach
Keywords
Cloud computing; Workflow ensemble; Budget constraints; Deadline constraints; Scheduling@inproceedings{paperid:1096778,
author = {Shafinezhad, Negin and Abrishami, Hamid Reza and Abrishami, Saeid},
title = {An Adaptive Budget and Deadline-aware Algorithm for Scheduling Workflows Ensemble in IaaS Clouds},
booktitle = {13th International Conference on Computer and Knowledge Engineering (ICCKE 2023)},
year = {2023},
location = {مشهد, IRAN},
keywords = {Cloud computing; Workflow ensemble; Budget constraints; Deadline constraints; Scheduling},
}
%0 Conference Proceedings
%T An Adaptive Budget and Deadline-aware Algorithm for Scheduling Workflows Ensemble in IaaS Clouds
%A Shafinezhad, Negin
%A Abrishami, Hamid Reza
%A Abrishami, Saeid
%J 13th International Conference on Computer and Knowledge Engineering (ICCKE 2023)
%D 2023