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
Efficient Prediction of Cardiovascular Disease via Extra Tree Feature Selection
Mina Abroodi - Mohammad Reza Keyvanpour - Ghazaleh Kakavand Teimoory
IR-LPR: Large Scale of Iranian License Plate Recognition Dataset
Mahdi Rahmani - Melika Sabaghian - Seyyedeh Mahila Moghadami - Mohammad Mohsen Talaie - Mahdi Naghibi - Mohammad Ali Keyvanrad
Spatio-Temporal Graph Neural Networks for Accurate Crime Prediction
Rojan Roshankar - Mohammad Reza Keyvanpour
Designing an IT2 Fuzzy Rule-based System for Emotion Recognition Using Biological Data
Mahsa Keshtkar - Hooman Tahayori
Android Malware Detection using Supervised Deep Graph Representation Learning
Fatemeh Deldar - Mahdi Abadi - Mohammad Ebrahimifard
Driving Violation Detection Using Vehicle Data and Environmental Conditions
Masood Ghasemi - Mahmood Fathy - Mohammad Shahverdy
A New Inter-layer Similarity metric for link prediction in multilayer networks
Alireza Abdollahpouri - Samira Rafiee
ROCT-Net: A new ensemble deep convolutional model with improved spatial resolution learning for detecting common diseases from retinal OCT images
Mohammad Rahimzadeh - Mahmoud Reza Mohammadi
Soccer Video Event Detection Using Metric Learning
Ali Karimi - Ramin Toosi - Mohammad Ali Akhaee
A Novel Hybrid Method for Clustering Text Documents using Evolutionary Optimization
Muhammad Naderi - Maryam Amiri
more
Samin Hamayesh - Version 41.3.1