Please wait ...
0% Complete
Home
/
13th International Conference on Computer and Knowledge Engineering
An Adaptive Budget and Deadline-aware Algorithm for Scheduling Workflows Ensemble in IaaS Clouds
Authors :
Negin Shafinezhad
1
Hamid Abrishami
2
Saeid Abrishami
3
1- Department of Computer Engineering, Alzahra University
2- Department of Computer Engineering, Alzahra University
3- Department of Computer Engineering, Alzahra University
Keywords :
Cloud computing،Workflow ensemble،Budget constraints،Deadline constraints،Scheduling
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: FastestScheduling, SchedulingWithMinCost, 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.
Papers List
List of archived papers
Predicting the Recovery Rate of COVID-19 Using a Novel Hybrid Method
Fatemeh Ahouz - Ebrahim Sayahi
Swin-RSCBNet: A Transformer-Based Network for Skin Cancer Segmentation with Multi-Scale and Attention Modules
Benyamin Mirab Golkhatmi - Mostafa Heydari - Mahboobeh Houshmand - Seyyed Abed Hosseini
TCAR: Thermal and Congestion-Aware Routing Algorithm in a Partially Connected 3D Network on Chip
Majid Nezarat - Masoomeh Momeni
Deep Learning Feature Extraction for COVID-19 Detection Algorithm using Computerized Tomography Scan
Maisarah Mohd Sufian - Ervin Gubin Moung - Chong Joon Hou - Ali Farzamnia
Automatic Detection and Risk Assessment of Session Management Vulnerabilities in Web Applications
Nasrin Garmabi - Mohammad Ali Hadavi
The application of Brain Drain Optimization algorithm on static drone placement problem
Mohammad Mehdi Samimi - Alireza Basiri
Learning to Classify Messier Astronomical Objects with Limited Data: A Few-Shot Learning Approach
AMIRREZA ROUHBAKHSHMEGHRAZI - Shayan Nalbandian - Ghazal Alizadeh - Sheida Shadman - Shuyuan Yang - Bo Li
A Facial Deepfake Detection Approach using CNN-based Models, Swin Transformer and Classifier Fusion
Alireza Honardoost - Mahdie Rahmati - Babak Nasersharif
Balanced Learning with Optimized Extra Trees Classifier for Reliable Lithology Identification in Imbalanced Well Log Data
Ali Daneshpour - Behnam Yousefimehr - Mehdi Ghatee
Improving the classification of high dimensional class-imbalanced data using the Chaos particle swarm optimization with Levy Flight
Mohammad Ali Zarif - Javad Hamidzadeh
more
Samin Hamayesh - Version 46.0.2